- 相關(guān)推薦
百度軟件測(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í)間復(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端，
百度軟件測(cè)試常見筆試題
。這套Push系統(tǒng)是一個(gè)基礎(chǔ)服務(wù)系統(tǒng)，不包括具體業(yè)務(wù)邏輯，是一個(gè)開放系統(tǒng)，開放給第三方應(yīng)用開發(fā)者使用。請(qǐng)基于手機(jī)系統(tǒng)的一些特性，來設(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)你覺得基于這套系統(tǒng)能夠開發(fā)一個(gè)什么樣的第三方程序，并舉一個(gè)例子
8. 寫出幾種常用的哈希算法，說說哈希算法的作用
9. 畫出OSI的七層結(jié)構(gòu)，然后說出HTTP是對(duì)應(yīng)哪一層?
10. 簡(jiǎn)述 神馬C語言編寫代碼運(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è)輸入法，通過鍵盤輸入在顯示器上顯示出來，顯示五個(gè)字，其中第一位為高頻詞(就是用戶經(jīng)常打的字)
14. 請(qǐng)說出樹的深度優(yōu)先、廣度優(yōu)先遍歷算法，及非遞歸實(shí)現(xiàn)的特點(diǎn)
15. 程序找錯(cuò)
16. 一個(gè)典型的大型項(xiàng)目，通常由眾多組件構(gòu)成，這些組件之間復(fù)雜的編譯依賴于在構(gòu)建整個(gè)系統(tǒng)時(shí)，是最讓人頭疼的地方之一，
資料共享平臺(tái)
《百度軟件測(cè)試常見筆試題》(http://www.lotusphilosophies.com)。現(xiàn)在就有這樣的一個(gè)大型項(xiàng)目，由N(N>1000)個(gè)組件構(gòu)成，每個(gè)組件都是可以編譯的，但組件之間存在著編譯依賴，如組件N1依賴N2，即編譯N1時(shí)N2必須已經(jīng)先編譯完成，否則N1不能完成編譯，但組件之間沒有循環(huán)依賴的問題。請(qǐng)?jiān)O(shè)計(jì)一種快速算法，能完成整個(gè)項(xiàng)目的編譯構(gòu)建過程，并給出算法的時(shí)間復(fù)雜度。17. 實(shí)現(xiàn)一個(gè)程序的完整代碼
18. 編程：用C語言實(shí)現(xiàn)一個(gè)revert函數(shù)，它的功能是將輸入的字符串在原串上倒序后返回。
【百度軟件測(cè)試常見筆試題】相關(guān)文章：
軟件測(cè)試面試題完全版09-06
魯班軟件銷售筆試題03-13
聯(lián)想英語測(cè)試題目09-04
面試性格測(cè)試題及答案11-07
經(jīng)典勵(lì)志故事：一道測(cè)試題03-13
平面設(shè)計(jì)師常見筆試題09-02
阿里巴巴實(shí)習(xí)生測(cè)試開發(fā)工程師筆試題目09-29
百度腦筋急轉(zhuǎn)彎大全12-24
面試壓力測(cè)試12-08