測試工程師：測試公司開(kāi)發(fā)的各種軟件(寫(xiě)測試計劃、用例、執行、提交BUG)，你知道了嗎?小編提供一些百度測試工程師實(shí)習生崗位筆試題，希望對您有用。

　　第一題;簡(jiǎn)答題

　　1.extern "C"{}的含義是什么，能解決什么問(wèn)題?

　　2.寫(xiě)出至少兩種經(jīng)典的設計模式，闡明其使用場(chǎng)景，有偽代碼更好。

　　3.TCP連接中time_wait狀態(tài)是什么意思?說(shuō)明其使用的場(chǎng)景，并指出它的好處和壞處分別是什么?

　　第二題：算法分析和設計題

　　1.有個(gè)任務(wù)定時(shí)器，每天要定時(shí)執行N個(gè)任務(wù)(N < 1000)，其中有些任務(wù)的執行依賴(lài)于其他任務(wù)的執行，如A任務(wù)執行之后B任務(wù)才能執行，但這些任務(wù)之間不存在循環(huán)依賴(lài)。請用算法來(lái)說(shuō)明任務(wù)的執行順序，有偽代碼更好。

　　2.編程求某一個(gè)英文文本中完整句子的數目，文本中只包含大小寫(xiě)字母、空格、“，”和“.”，完整的.句子是指以“.”結束，且“.”號前必須出現至少一個(gè)字母。

　　第三題：系統設計題

　　設計一個(gè)系統，該系統記錄用戶(hù)的訪(fǎng)問(wèn)記錄。每條記錄包含訪(fǎng)問(wèn)的url、訪(fǎng)問(wèn)ip以及訪(fǎng)問(wèn)時(shí)間，系統每天至少要記錄1000億條記錄，系統要對這些數據進(jìn)行存儲和維護，并提供實(shí)時(shí)的查詢(xún)，至少滿(mǎn)足下面兩個(gè)查詢(xún)：

　　1.給定任意一個(gè)時(shí)間段(精確到分)和URL，計算該時(shí)間段內訪(fǎng)問(wèn)這個(gè)url的訪(fǎng)問(wèn)量;

我是上周去筆試的，這周面試的
如果明天大家的題目跟我考的一樣，那就恭喜各位了，呵呵
測試職位

第一題：填空
弱智問(wèn)題，比如如果你是一個(gè)動(dòng)物，你希望是什么；如果你是一個(gè)食品，你希望是什么；如
果你是一件樂(lè )器，你希望是什么；如果你有輛車(chē)你咋辦；如果你有一千萬(wàn)你咋辦；就是這類(lèi)
的。

第二提：選擇
也是弱智題，大體如下：
在叢林中，你發(fā)現一個(gè)小木屋，你認為它的門(mén)時(shí)開(kāi)的還是關(guān)的?進(jìn)去后桌上有個(gè)花瓶，你認
為花瓶中的水是滿(mǎn)的，一半，還是空的？你認為瓶子的材料是什么？
出了小屋，你發(fā)現一個(gè)城堡，你認為城堡是新的還是舊的'？城堡前有個(gè)箱子，你認為是大號
的，中號的還是小號的？箱子的材料？
過(guò)一座橋進(jìn)入城堡，你認為橋是什么材料做的？

第三題：測試問(wèn)題
1、百度提供火車(chē)票查詢(xún)功能，比如輸入T29，會(huì )顯示T29 特快列車(chē) 區間 時(shí)間 價(jià)格。。。
大概這些東西吧，問(wèn)你如何測試這個(gè)功能
2、www.baidu.com和www.google.cn的查詢(xún)響應時(shí)間的比較測試，設計方法，并分析方法的
優(yōu)缺點(diǎn)，其中查詢(xún)結果的多少不影響響應時(shí)間。
3、如何測試一個(gè)紙杯

第四題：算是技術(shù)題吧（6選2）
1、寫(xiě)腳本實(shí)現，可以用shell、perl等。在目錄/tmp下找到100個(gè)以abc開(kāi)頭的文件，然后把
這些文件的第一行保存到文件new中。
2、也是腳本。把文件b中有的，但是文件a中沒(méi)有的所有行，保存為文件c，并統計c的行數
。
3、什么是內存溢出，如何避免
4、說(shuō)說(shuō)自己用過(guò)的瀏覽器，越多越好，不同版本也可以。比如ie5和ie6就算兩個(gè)
5、還有一個(gè)是關(guān)于xml的好像
6、還有一個(gè)我實(shí)在想不起來(lái)了：（

　　1.幾種常見(jiàn)算法看下，能夠大概描述出來(lái)算法的過(guò)程，復雜度(排序、查找等)

　　2.給你設定幾種場(chǎng)景，讓你解答：比如給你兩部手機，讓你站在一百層樓高的地方，假設在第n層手機摔下就會(huì )摔破，問(wèn)你怎樣用著(zhù)兩部手機確定這個(gè)臨界層。

　　(場(chǎng)景測試-百度質(zhì)量部)

　　3.怎樣知道一個(gè)鏈表里是否有環(huán)的存在，以及確定環(huán)的位置 如何確定兩個(gè)鏈表是否有相同的部分

　　4.網(wǎng)絡(luò )一些知識，比如http幾次握手的情況，ack等包，結束是否只能由服務(wù)器段先斷開(kāi)之類(lèi)的。網(wǎng)絡(luò )幾層，常見(jiàn)網(wǎng)絡(luò )設備屬于哪層?

　　5.測試幾種方法.

　　6.給定一個(gè)很大文件，內存里放不下，怎樣搜索里面是否有需要的關(guān)鍵字,從百度搜索內容，描述一下大致的過(guò)程

　　7. 從網(wǎng)上找找百度質(zhì)量部面試面試題目

　　8. C語(yǔ)言 內存分配機制(堆棧區別，靜態(tài)存儲區)

　　9. 數組指針和指針數組有什么區別

　　10、海量搜索問(wèn)題 找找海量搜索面試題看看

　　百度搜索關(guān)鍵字放在一個(gè)大文件里，該文件在內存里裝不下，用戶(hù)可以輸入關(guān)鍵字，在文件里查找關(guān)鍵字，看關(guān)鍵字是否在該文件里，給一個(gè)解決方案。(用Hash方法)

　　11、搜索的原理 在百度頁(yè)面輸入關(guān)鍵字，得到搜索結果，解釋一下這個(gè)過(guò)程是什么樣的

　　12.深度搜索算法 單鏈表 就地 反轉

　　13.Linux常見(jiàn)的命令看看(必考)

　　14、TCP與UDP的區別

　　15、網(wǎng)絡(luò )設備

　　16、socket

　　簡(jiǎn)歷是在hr.baidu.com上投的，然后就收到電話(huà)說(shuō)是去筆試。

　　筆試是在科技大廈18層，反正就是一個(gè)HR的人帶我去他們一個(gè)會(huì )議室，讓我做卷子，內容第一部分是關(guān)于Linux的，幾種符號分別代表哪幾種文件類(lèi)型，列舉幾個(gè)常用的命令，要查看CPU使用情況、硬盤(pán)使用情況、內存使用情況的命令，HTTP的代碼含意，然后是一個(gè)BASH SHELL的編程，好像是把當前目錄下的文件全部重命令成.bak文件放在另一個(gè)目錄下，然后是一個(gè)C語(yǔ)言編程題，讓你寫(xiě)出結果，都不難。

　　第二部分是一些問(wèn)答題，你為什么選擇百度，為什么選擇軟件測試工程師的職位，你認為做一個(gè)好的軟件測試工程師要具備哪些素質(zhì)，說(shuō)說(shuō)你知道的搜索引擎技術(shù)，百度還有哪里做得不好。

　　第三部分是一個(gè)編寫(xiě)測試用例的題，不難，來(lái)之前看看相關(guān)的書(shū)就行了。

　　然后是面試，老套的問(wèn)題，自我簡(jiǎn)介，為什么選擇做軟件測試工程師，為什么覺(jué)得適合做軟件測試工程師，人生的3、5年規劃如何。

　　最后因為我說(shuō)我想讀研，而他們招實(shí)習生是想實(shí)習期結束后直接留公司工作的，希望我研二、研三的時(shí)候再來(lái)。

　　再次被B4。

　　這里我引用一個(gè)論壇上的一個(gè)面度軟件測試工程師的面經(jīng)：

　　我投的是軟件測試實(shí)習工程師，下午三點(diǎn)，在銀科大廈～

　　一共面了我六面，我那個(gè)汗啊。。。。。。

　　第一面：男士，不知道身份，說(shuō)跟我來(lái)，結果繞著(zhù)他們18層的工作室差不多走了一圈。。。才找到一個(gè)小房間，剛好有兩把椅子一張小長(cháng)方桌，然后坐下，看看簡(jiǎn)歷，又看了看11號筆試的答卷，問(wèn)：SQL語(yǔ)句比較熟是么?那給你幾張表，你做一個(gè)聯(lián)合查詢(xún)。。。

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

今年百度招聘有點(diǎn)混亂啊~

宣講會(huì )我沒(méi)去聽(tīng)，不知道是怎樣的情況，就筆試通知這一塊，唉

簡(jiǎn)歷有沒(méi)有通過(guò)篩選，是沒(méi)有通知的，要自己去百度校招的網(wǎng)站上去查詢(xún)

要不是實(shí)驗室的同學(xué)問(wèn)我有沒(méi)有收到百度的筆試通知，我怕是就這樣錯過(guò)了

同學(xué)中間也是有的人收到通知了，有的人沒(méi)有

周五下午筆試thoughtworks的時(shí)候有北京的電話(huà)進(jìn)來(lái)，貌似就是百度，不過(guò)昨晚又通知我了

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

說(shuō)是會(huì )有短信和郵件通知，我沒(méi)見(jiàn)誰(shuí)收到了

說(shuō)是九點(diǎn)開(kāi)考，去了就改成十點(diǎn)了，因為考卷還沒(méi)送到說(shuō)。。。。

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

咱運氣好，很快就找到了測試工程師的兩個(gè)考場(chǎng)，九點(diǎn)半貼出名單，才好容易找到了自己。

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

不過(guò)，題目真挺難的

都是簡(jiǎn)答

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

2. 讀一段代碼，寫(xiě)出執行結果，說(shuō)說(shuō)代碼有什么問(wèn)題。跟字符串有關(guān)的，咱沒(méi)看懂么。。。。

3. 線(xiàn)性表，平衡二叉樹(shù)，哈希表存儲數據的.優(yōu)劣

算法題

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

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

最后一個(gè)是系統題，因為不會(huì )，所以完全忘記了

總體來(lái)說(shuō)，答得不好，寫(xiě)代碼這事兒，哎，一言難盡啊~

沒(méi)事兒，就當打醬油也沒(méi)啥，咱也見(jiàn)識過(guò)百度的BT了

　　開(kāi)發(fā)測試，和研發(fā)卷子是一樣的。

　　一、簡(jiǎn)答題：

　　1.棧與隊列的區別

　　2.C++多態(tài)

　　3.四次揮手與TIME_WAIT

　　二、算法題：

　　1.文章單詞翻轉，給出了接口函數

　　2.求序列里最長(cháng)的非降序列

　　例如：輸入：{5,3,4,8,6,7}

　　輸出：4 即{3,4,6,7}

　　3.有限狀態(tài)機，實(shí)現c文件里注釋的.提取

　　三、系統設計題

　　大概是游戲端與服務(wù)器，可實(shí)現功能是朋友圈的得分與排名可見(jiàn)，每個(gè)人可在服務(wù)器查詢(xún)自己的總排名;

　　要求：客戶(hù)端與服務(wù)器交互設計;結構與功能、實(shí)時(shí)更新、排名查詢(xún)等并問(wèn)在1億用戶(hù)量時(shí)是否可行。

　　大概就是這樣子吧。

　　應屆畢業(yè)生求職網(wǎng)筆試頻道為大家提供百度沈陽(yáng)2014測試工程師筆試題目，希望給大家提供參考。

　　1. Java如何體現面向對象思想?(封裝、繼承、多態(tài)?)

　　2. Java如何實(shí)現多態(tài)?

　　3. 實(shí)現壓棧操作?

　　4. 寫(xiě)一函數，實(shí)現查找某一字符串中子串的個(gè)數

　　5. 非遞歸實(shí)現二叉樹(shù)的后序遍歷，要求時(shí)間復雜度和空間復雜度都是O(n)

　　6. 鏈表，每個(gè)節點(diǎn)有兩個(gè)指針，第一個(gè)指針指向后一個(gè)節點(diǎn)，第二個(gè)指針指向后一個(gè)的后一個(gè)節點(diǎn)，設計函數實(shí)現刪除所有值為M的節點(diǎn)

　　7. 基于手機平臺設計Push系統，包括手機端和Push Server端。這套Push系統是一個(gè)基礎服務(wù)系統，不包括具體業(yè)務(wù)邏輯，是一個(gè)開(kāi)放系統，開(kāi)放給第三方應用開(kāi)發(fā)者使用。請基于手機系統的一些特性，來(lái)設計這套Push系統。

　　1)描述手機端部分設計時(shí)，需要考慮的關(guān)鍵性能指標有哪些

　　2)畫(huà)出手機端程序結構圖

　　3)畫(huà)出第三方程序使用這套系統時(shí)所涉及到的相關(guān)部分系統結構圖

　　4)你覺(jué)得基于這套系統能夠開(kāi)發(fā)一個(gè)什么樣的第三方程序，并舉一個(gè)例子

　　8. 寫(xiě)出幾種常用的哈希算法，說(shuō)說(shuō)哈希算法的作用

　　9. 畫(huà)出OSI的七層結構，然后說(shuō)出HTTP是對應哪一層?

　　10. 簡(jiǎn)述 神馬C語(yǔ)言編寫(xiě)代碼運行與執行的注意點(diǎn)?

　　11. 用遞歸的方法統計字符的最大重復數，如AAABBC——最大重復數位3

　　12. 依次找出N個(gè)除3余2，除7余3的.數

　　13. 針對它給出的一個(gè)產(chǎn)品需求寫(xiě)一個(gè)測試用例，具體就是針對一個(gè)輸入法，通過(guò)鍵盤(pán)輸入在顯示器上顯示出來(lái)，顯示五個(gè)字，其中第一位為高頻詞(就是用戶(hù)經(jīng)常打的字)