2021年百度質(zhì)量部測試___面試筆試經(jīng)驗

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

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

3、2.熟悉數(shù)據(jù)庫的使用， 3.熟悉基本的網(wǎng)絡(luò)配置及路由器、交換機等網(wǎng)絡(luò)設(shè)備的配置; 4.了解TCP/IP協(xié)議 5.測試流程 有幾種方式像什么白盒 黑盒 功能測試 性能測試 單元測試等等 1.啦 項目相關(guān)的 2.多準(zhǔn)備 多看看常見面試題 3.還有網(wǎng)上關(guān)于質(zhì)量部面試的題目 這些比較有針對性一些 首先要自我介紹 1、進程與線程的區(qū)別 一面第一個問題，自我介紹都沒介紹完說了我知道的一些，他都說沒答到點子上，問到底要怎么答，面試的GG讓我自己上網(wǎng)搜答案。 2、標(biāo)準(zhǔn)模板庫STL 用過的庫函數(shù) (一面) 3、做過的有關(guān)測試的項目，沒有問很細，測試用例是不是自己寫的，根據(jù)做的項目，設(shè)計怎么測試自己的項目 4、靜

4、態(tài)函數(shù)庫、動態(tài)函數(shù)庫 區(qū)別 自己做的項目是屬于動態(tài)的還是靜態(tài)的 5、Linux編程怎么樣(百度貌似基本上程序都跑在linux上，這個肯定要問到) 我直接答的linux常用命令還可以，在linux環(huán)境下做過實驗，內(nèi)核不了解 算法題 大部分是告訴他思路，面試官哥哥會把問題簡化，再一點點啟發(fā)，一點點給問題加條件，要把自己思想解釋懂給他聽，練練口才啊還有準(zhǔn)備好紙筆，一些代碼，不好憑空想象 1、在棧中，找出最小值，給出push pop 求最小值min函數(shù)(不破壞棧的原始的順序、用最小的時間) 2、矩陣中 橫排 每行的數(shù)據(jù)是從小到大的，豎排 每一列也是從小到大 給出一個數(shù)用最快的時間查找一個數(shù)是否在矩陣中

5、(空間復(fù)雜度) 3、括號匹配 【 ( 看左右括號是否匹配 數(shù)學(xué)規(guī)則：【( 1)不考慮數(shù)學(xué)規(guī)則 2)考慮數(shù)學(xué)規(guī)則 最后要把第三個 跟面試GG討論完解決的思路后，把這個代碼寫一下，發(fā)給他，限時近一個小時，可以用偽代碼，一開始說的，寫代碼的時候不用掛 _，后來就是說了機房 _話，就讓我把 _掛了 二面還是先自我介紹，的第一個問題， _數(shù)的存儲模式，一聽就有點懵了，啥是 _數(shù)?委婉的告訴她不知道什么是 _數(shù)，她就說，存儲模式有數(shù)組等，我當(dāng)時很亂，就把我自己理解的，所有在內(nèi)存中存儲模式的，那些，數(shù)組、鏈表、棧、堆、常量區(qū)等等，都答了，想想真2。 之后圍繞之前做過的項目問的比較多，比較詳細，詳細到了一些功

6、能的實現(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é)的途徑等等。 我