百度質(zhì)量部測試開發(fā)面試筆試經(jīng)驗

1、百度質(zhì)量部測試開發(fā)面試筆試經(jīng)驗.幾種常見算法看下，能夠大概描述出來算法的過程，復(fù)雜度（排 序、查找等）.給你設(shè)定幾種場景，讓你解答：比如給你兩部手機，讓你站 在一百層樓高的地方，假設(shè)在第n層手機摔下就會摔破，問你怎樣用 著兩部手機確定這個臨界層。（場景測試-百度質(zhì)量部）.怎樣知道一個鏈表里是否有環(huán)的存在， 以及確定環(huán)的位置 如 何確定兩個鏈表是否有相同的部分.網(wǎng)絡(luò)一些知識，比如http幾次握手的情況，ack等包，結(jié)束 是否只能由服務(wù)器段先斷開之類的。 網(wǎng)絡(luò)幾層，常見網(wǎng)絡(luò)設(shè)備屬于哪 層？.測試幾種方法.給定一個很大文件，內(nèi)存里放不下，怎樣搜索里面是否有需要的關(guān)鍵字，從百度搜索內(nèi)容，描述一下大致的

2、過程.從網(wǎng)上找找百度質(zhì)量部面試題目. C語言 內(nèi)存分配機制（堆棧區(qū)別，靜態(tài)存儲區(qū)）.數(shù)組指針和指針數(shù)組有什么區(qū)別10、海量搜索問題找找海量搜索面試題看看百度搜索關(guān)鍵字放在一個大文件里，該文件在內(nèi)存里裝不下， 用戶可以輸入關(guān)鍵字，在文件里查找關(guān)鍵字，看關(guān)鍵字是否在該文件 里，給一個解決方案。（用Hash方法）11、搜索的原理 在百度頁面輸入關(guān)鍵字，得到搜索結(jié)果，解 釋一下這個過程是什么樣的.深度搜索算法單鏈表就地反轉(zhuǎn).Linux常見的命令看看（必考）、TCP與UDP的區(qū)別16、socket.對Linux內(nèi)核有一定的了解.熟悉數(shù)據(jù)庫的使用,.熟悉基本的網(wǎng)絡(luò)配置及路由器、交換機等網(wǎng)絡(luò)設(shè)備的配置.了解

3、TCP/IP協(xié)議.測試流程 有幾種方式像什么白盒 黑盒 功能測試 性能測試單元測試等等.啦項目相關(guān)的.多準備多看看常見面試題.還有網(wǎng)上關(guān)于質(zhì)量部面試的題目 這些比較有針對性一些實際遇到的面試題一面首先要自我介紹1、進程與線程的區(qū)別一面第一個問題，自我介紹都沒介紹完說了我知道的一些，他 都說沒答到點子上，問到底要怎么答，面試的GG讓我自己上網(wǎng)搜答案2、標準模板庫STL用過的庫函數(shù)（一面）3、做過的有關(guān)測試的項目，沒有問很細，測試用例是不是自己 寫的，根據(jù)做的項目，設(shè)計怎么測試自己的項目4、靜態(tài)函數(shù)庫、動態(tài)函數(shù)庫 區(qū)別 自己做的項目是屬于動態(tài)的 還是靜態(tài)的5、Linux編程怎么樣（百度貌似基本上程

4、序都跑在linux上，這 個肯定要問到）我直接答的linux常用命令還可以，在linux環(huán)境下做過實驗， 內(nèi)核不了解算法題大部分是告訴他思路，面試官哥哥會把問題簡化，再一點點啟 發(fā)，一點點給問題加條件，要把自己思想解釋懂給他聽，練練口才啊 還有準備好紙筆，一些代碼，不好憑空想象 1、在棧中，找出最小值，給出 push pop 求最小值min函數(shù) （不破壞棧的原始的順序、用最小的時間）2、矩陣中 橫排 每行的數(shù)據(jù)是從小到大的，豎排 每一列也是 從小到大 給出一個數(shù)用最快的時間查找一個數(shù)是否在矩陣中 （空間 復(fù)雜度）3、括號匹配【（看左右括號是否匹配 數(shù)學(xué)規(guī)則：【（1）不考慮數(shù)學(xué)規(guī)則2）考慮數(shù)學(xué)規(guī)

5、則最后要把第三個跟面試GG討論完解決的思路后，把這個代碼 寫一下，發(fā)給他，限時近一個小時，可以用偽代碼，一開始說的，寫 代碼的時候不用掛電話，后來就是說了機房不能說話，就讓我把電話 掛了 二面二面還是先自我介紹，的第一個問題，集合數(shù)的存儲模式，一 聽就有點懵了，啥是集合數(shù)？?委婉的告訴她不知道什么是集合數(shù)，她 就說，存儲模式有數(shù)組等，我當時很亂，就把我自己理解的，所有在 內(nèi)存中存儲模式的，那些，數(shù)組、鏈表、棧、堆、常量區(qū)等等，都答 了，想想真2。之后圍繞之前做過的項目問的比較多，比較詳細，詳細到了一些功能的實現(xiàn)，遇到的問題，怎么解決的等等，根據(jù)項目問了數(shù)據(jù)庫 的語句，找出數(shù)據(jù)中最大的前十個，給忘了，就說了 C+中的實現(xiàn) 方法，還自己引申了一下，答了內(nèi)存中放的下的數(shù)據(jù)怎么處理、放不 下怎么處理、找出最大的前十個怎么處理，前一萬個怎么處理。也是回答了一些測試的題，測試一個函數(shù)，設(shè)計測試用例，函 數(shù)功能:兩個已經(jīng)排好序的數(shù)組，合并成為一個有序數(shù)組。做過的白盒測試 實驗 自動化測試 有沒有寫過腳本語言問了測試網(wǎng)絡(luò)是否連通ping命令Linux我還是像一面那么答的，這回讓我列出了我自己熟悉的 linux命令，我就說了一些，她問了一個退出 vim怎么退出，就回答 了，保存退出，不保存退出的命令等等。還問了 編碼量最大的項目，最近半年自學(xué)的東西，自學(xué)