百度軟件測試常見筆試題

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

　　14. 請說出樹的深度優(yōu)先、廣度優(yōu)先遍歷算法，及非遞歸實現(xiàn)的特點

　　15. 程序找錯

　　16. 一個典型的大型項目，通常由眾多組件構(gòu)成，這些組件之間復(fù)雜的編譯依賴于在構(gòu)建整個系統(tǒng)時，是最讓人頭疼的地方之一�，F(xiàn)在就有這樣的一個大型項目，由N(N>1000)個組件構(gòu)成，每個組件都是可以編譯的，但組件之間存在著編譯依賴，如組件N1依賴N2，即編譯N1時N2必須已經(jīng)先編譯完成，否則N1不能完成編譯，但組件之間沒有循環(huán)依賴的問題。請設(shè)計一種快速算法，能完成整個項目的編譯構(gòu)建過程，并給出算法的時間復(fù)雜度。

　　17. 實現(xiàn)一個程序的完整代碼

　　18. 編程：用C語言實現(xiàn)一個revert函數(shù)，它的功能是將輸入的字符串在原串上倒序后返回。

【百度軟件測試常見筆試題】相關(guān)文章：

軟件測試常見筆試題10-28

軟件測試常見筆試題目07-31

軟件測試常見筆試題分享11-18

騰訊軟件測試常見筆試題08-19

阿里巴巴軟件測試常見筆試題08-19

軟件測試面試筆試測試題11-30

2017軟件測試面試題06-13

2017軟件測試筆試題12-18

軟件測試筆試題集錦11-13