貌似聽說測試和開發的卷子差不多,就一兩題不一樣!
演算法題第一題
我的思路是對整數n,用乙個陣列存個十百千等位上的數字,然後從最高位向前遍歷,加入相鄰的兩位數字相同,就把低一位的數字加一,如果一直都沒有一樣的就把最後一位的數字加一,(當時沒考慮9903這種情況,會導致數字位數多一位),最後在按各位重組數字並返回!
第二題,字串匹配,寫個bf,bm演算法,kmp演算法就好,至於白盒測試,不會。
第三題,我用的是均分整個長度為n-1等分,分為n-1個桶,然後遍歷入桶,找出桶裡點個數最多的那個桶,分析l和桶寬度的關係。。。當時想過這種肯定用動態規劃做,沒想出來,回來路上才想起來,這題應該是每個相隔元素的間隔組成的n-1個元素的陣列,求序列和不超過l且序列個數最多~~茅塞頓開啊
系統分析題,不知道,按自己理解寫了~
整體感覺卷子還是有難度的,有不少人交了白卷~~
攢人品,希望有面試機會~~~~~~~~~
2016百度測試開發工程師一面
不說廢話,言簡意賅。通過師兄內推,效率很快,上午投的,下午 通知問一些基本資訊,並約定面試時間,約的第二天的下午5點。一天時間匆忙準備,然後是焦急等待 第一次面試,大神勿噴 下午5點 準時響起,找了片空曠地 否則會影響通訊訊號 然後面試開始。提前組織一下,要介紹哪方面?這個不太重要,只是個暖場。1 ...
百度測試開發面試題
學姐 學長總結的面試題 感謝學姐 針對質量部測試開發 1.幾種常見演算法看下,能夠大概描述出來演算法的過程,複雜度 排序 查詢等 2.給你設定幾種場景,讓你解答 比如給你兩部手機,讓你站在一百層樓高的地方,假設在第 n層手機摔下就會摔破,問你怎樣用著兩部手機確定這個臨界層。場景測試 3.怎樣知道乙個...
測試開發面試真題(百度)
1 黑盒測試和白盒測試常用的測試方法有哪些?舉例說明 白盒測試 邏輯覆蓋法,主要包括語句覆蓋 判斷覆蓋 條件覆蓋 判斷條件覆蓋 條件組合覆蓋和路徑覆蓋。基本路徑測試法。黑盒測試 等價類劃分 邊界值分析 錯誤推測法 因果圖法 功能圖法。2 靜態測試和動態測試的概念 靜態測試是指不執行被測程式本身,僅通...