百度測試筆試

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

　　第一題;簡答題

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

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

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

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

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

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

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

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

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

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

第一題：填空
弱智問題，比如如果你是一個動物，你希望是什么；如果你是一個食品，你希望是什么；如
果你是一件樂器，你希望是什么；如果你有輛車你咋辦；如果你有一千萬你咋辦；就是這類
的。

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

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

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

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

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

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

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

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

　　5.測試幾種方法.

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

　　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

　　簡歷是在hr.baidu.com上投的，然后就收到電話說是去筆試。

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

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

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

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

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

　　再次被B4。

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

　　我投的是軟件測試實習工程師，下午三點，在銀科大廈～

　　一共面了我六面，我那個汗啊。。。。。。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

不過，題目真挺難的

都是簡答

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

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

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

算法題

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

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

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

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

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

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

　　一、簡答題：

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

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

　　3.四次揮手與TIME_WAIT

　　二、算法題：

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

　　2.求序列里最長的非降序列

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

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

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

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

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

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

　　大概就是這樣子吧。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

　　10. 簡述 神馬C語言編寫代碼運行與執(zhí)行的注意點?

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

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

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