百度軟件測試常見(jiàn)筆試題

　　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)常打的字)

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

　　15. 程序找錯

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

　　17. 實(shí)現一個(gè)程序的完整代碼

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

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

軟件測試常見(jiàn)筆試題10-28

軟件測試常見(jiàn)筆試題目07-31

軟件測試常見(jiàn)筆試題分享11-18

騰訊軟件測試常見(jiàn)筆試題08-19

阿里巴巴軟件測試常見(jiàn)筆試題08-19

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

2017軟件測試面試題06-13

2017軟件測試筆試題12-18

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