百度質量保證部-測試工程師筆試

時間：2020-11-18 13:14:50 筆試經驗我要投稿

百度質量保證部-測試工程師筆試

百度校園招聘，投遞職位：質量保證部-測試工程師

今年百度招聘有點混亂啊~

宣講會我沒去聽，不知道是怎樣的情況，就筆試通知這一塊，唉

簡歷有沒有通過篩選，是沒有通知的，要自己去百度校招的網站上去查詢

要不是實驗室的同學問我有沒有收到百度的筆試通知，我怕是就這樣錯過了

同學中間也是有的人收到通知了，有的人沒有

周五下午筆試thoughtworks的時候有北京的電話進來，貌似就是百度，不過昨晚又通知我了

通知有什么用，只是告訴我可以去交大參加筆試，問考場，竟然回答自己去了找個教室。。。。額。。。。

說是會有短信和郵件通知，我沒見誰收到了

說是九點開考，去了就改成十點了，因為考卷還沒送到說。。。。

大家都不知道自己的考場，負責考場的那個人牛B哄哄的還兇我們，你有啥資本兇啊，組織這么混亂還不客氣點，哼

咱運氣好，很快就找到了測試工程師的兩個考場，九點半貼出名單，才好容易找到了自己。

也許是百度筆試一直很難嚇到好多人，也許很多人簽了不愿意再來了，也許時間和很多筆試面試沖突還拖拖拉拉浪費這么多時間讓很多人失去了耐心，也許混亂的秩序讓好多人找不到組織，也許昨天游行的緣故，總之今天的上座率很低，偌大一個教室，也就3，40人。

不過，題目真挺難的

都是簡答

1. 寫棧的數據結構定義，push，pop，還要再定義一個min函數，找出棧中間最小的數

2. 讀一段代碼，寫出執行結果，說說代碼有什么問題。跟字符串有關的，咱沒看懂么。。。。

3. 線性表，平衡二叉樹，哈希表存儲數據的`優劣

算法題

1. m個球球串成一串，總共有n種顏色(n<=10)，在串中截取最小的一段，包含所有的顏色。要求算法復雜度盡量低，截取的段盡量短。可以寫偽代碼，描述思想，計算時間復雜度和空間復雜度

2. 改寫strcmp函數為strnumcmp，即，當兩個字符串中有一個有數字時，仍按照字符串比較，兩個都為數字時，就按照數字的大小比較。這個要寫出完整的代碼

最后一個是系統題，因為不會，所以完全忘記了

總體來說，答得不好，寫代碼這事兒，哎，一言難盡啊~

沒事兒，就當打醬油也沒啥，咱也見識過百度的BT了