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

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

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

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

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

　　第二題：算法分析和設(shè)計(jì)題

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

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

　　第三題：系統(tǒng)設(shè)計(jì)題

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

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

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

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

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

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

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

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

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

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

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

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

　　5.測(cè)試幾種方法.

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

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

　　8. C語(yǔ)言 內(nèi)存分配機(jī)制(堆棧區(qū)別，靜態(tài)存儲(chǔ)區(qū))

　　9. 數(shù)組指針和指針數(shù)組有什么區(qū)別

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

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

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

　　12.深度搜索算法 單鏈表 就地 反轉(zhuǎn)

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

　　14、TCP與UDP的區(qū)別

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

　　16、socket

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

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

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

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

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

　　最后因?yàn)槲艺f(shuō)我想讀研，而他們招實(shí)習(xí)生是想實(shí)習(xí)期結(jié)束后直接留公司工作的，希望我研二、研三的時(shí)候再來(lái)。

　　再次被B4。

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

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

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

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

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

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

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

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

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

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

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

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

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

說(shuō)是九點(diǎn)開(kāi)考，去了就改成十點(diǎn)了，因?yàn)榭季磉�沒(méi)送到說(shuō)。。。。

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

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

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

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

都是簡(jiǎn)答

1. 寫棧的數(shù)據(jù)結(jié)構(gòu)定義，push，pop，還要再定義一個(gè)min函數(shù)，找出棧中間最小的數(shù)

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

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

算法題

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

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

最后一個(gè)是系統(tǒng)題，因?yàn)椴粫?huì)，所以完全忘記了

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

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

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

　　一、簡(jiǎn)答題：

　　1.棧與隊(duì)列的區(qū)別

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

　　3.四次揮手與TIME_WAIT

　　二、算法題：

　　1.文章單詞翻轉(zhuǎn)，給出了接口函數(shù)

　　2.求序列里最長(zhǎng)的非降序列

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

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

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

　　三、系統(tǒng)設(shè)計(jì)題

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

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

　　大概就是這樣子吧。

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

　　1. Java如何體現(xiàn)面向?qū)ο笏枷?(封裝、繼承、多態(tài)?)

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

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

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

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

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

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

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

　　2)畫出手機(jī)端程序結(jié)構(gòu)圖

　　3)畫出第三方程序使用這套系統(tǒng)時(shí)所涉及到的相關(guān)部分系統(tǒng)結(jié)構(gòu)圖

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

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

　　9. 畫出OSI的七層結(jié)構(gòu)，然后說(shuō)出HTTP是對(duì)應(yīng)哪一層?

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

　　11. 用遞歸的方法統(tǒng)計(jì)字符的最大重復(fù)數(shù)，如AAABBC——最大重復(fù)數(shù)位3

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

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