原创 編程之法:A.1語言基礎

A1.語言基礎 1. C++中虛擬函數的實現機制 答:關鍵字:虛函數底層實現機制;虛函數表;虛表指針 編譯器處理虛函數的方法是:爲每個類對象添加一個隱藏成員,隱藏成員中保存了一個指向函數地址數組的指針,稱爲虛表指針(vptr),這種數組

原创 瑞晟面試記錄

1.自我介紹 2.成績單上最滿意和最不滿意的課程及原因 3.項目介紹,先畫流程框圖,然後介紹自己做的部分 4.循環隊列如何實現?如何取指令 如何存指令 寫出代碼部分 5.軟件算法的框圖,具體的高度和邊緣提取算法是如何實現的 6

原创 機器人的運動範圍

題目:地上有一個m行和n列的方格。一個機器人從座標0,0的格子開始移動,每一次只能向左,右,上,下四個方向移動一格,但是不能進入行座標和列座標的數位之和大於k的格子。 例如,當k爲18時,機器人能夠進入方格(35,37),因爲3+5+3+

原创 按之字形順序打印二叉樹

題目: 請實現一個函數按照之字形打印二叉樹,即第一行按照從左到右的順序打印,第二層按照從右至左的順序打印,第三行按照從左到右的順序打印,其他行以此類推。   以題目中的二叉樹爲例,一步步分析。 當二叉樹的根結點(結點1)打

原创 2018阿里測試工程師電面記錄

基本上是根據你的簡歷內容來面試 1.介紹實習項目,問的很詳細,具體自己做的工作,編碼,序列化,等等,一定要對自己的做的部分瞭如指掌 2.談談做過的印象最深刻的項目 3.談談對併發和並行的理解,對於高併發該如何解決。 答: 所有的併

原创 SQL錶轉換

1.如上所示,子查詢嵌套在另一個查詢中,以便給我們所需的結果。 使用與上述示例相同的模式,查找有關起點高度小於2000英尺的航班的航班信息。 select *from flights where origin in( s

原创 2018網易內推測試工程師選擇題

1.OBSERVER(觀察者)(設計模式,對象行爲型) 觀測模式:定義對象間的一種一對多的依賴關係,當一個對象的狀態發生改變時, 所有依賴於它的對象都得到通知並被自動更新。 2.已知一顆高度爲4的完全二叉樹的第四層(設根爲第1層)有3

原创 2018網易內推測試工程師面試記錄

網易一面: 自我介紹 介紹實習項目 ES搜索查詢的代碼寫(一定要去熟悉!!) 網易雲音樂評論功能的測試 如何寫腳本測試 評論顯示(按時間 開發到上線一個月 用戶反潰 不好如何應對 出現問題 責任在誰 產品漏洞 惡意刷單 該

原创 美團面試

一面: 1.自我介紹 2.介紹實習項目,自己負責的工作。 3.ES如何進行搜索查詢 4.unixsocket的原理。 5.進程間的通信方式有哪些,管道和有名管道的區別。 6.對測試方法瞭解嗎?(等價類,邊界值等) 7.web

原创 2018內推網易測試工程師編程3題

1.題目描述 【第一題】如果一個01串任意兩個相鄰的位置的字符都是不一樣的,我們就叫這個01串爲交錯01串。例如,“1”,“10101”,“0101010”都是交錯01串。 小易現在有一個01串s,小易想找出一個最長的連續子串,並且這個

原创 排序算法彙總

1.快速排序 http://developer.51cto.com/art/201403/430986.htm