百度軟件測試常見筆試題
1. Java如何體現面向對象思想?(封裝、繼承、多態?)
2. Java如何實現多態?
3. 實現壓棧操作?
4. 寫一函數，實現查找某一字符串中子串的個數
5. 非遞歸實現二叉樹的后序遍歷，要求時間復雜度和空間復雜度都是O(n)
6. 鏈表，每個節點有兩個指針，第一個指針指向后一個節點，第二個指針指向后一個的后一個節點，設計函數實現刪除所有值為M的節點
7. 基于手機平臺設計Push系統，包括手機端和Push Server端。這套Push系統是一個基礎服務系統，不包括具體業務邏輯，是一個開放系統，開放給第三方應用開發者使用。請基于手機系統的一些特性，來設計這套Push系統。
1)描述手機端部分設計時，需要考慮的關鍵性能指標有哪些
2)畫出手機端程序結構圖
3)畫出第三方程序使用這套系統時所涉及到的相關部分系統結構圖
4)你覺得基于這套系統能夠開發一個什么樣的第三方程序，并舉一個例子
8. 寫出幾種常用的哈希算法，說說哈希算法的作用
9. 畫出OSI的七層結構，然后說出HTTP是對應哪一層?
10. 簡述 神馬C語言編寫代碼運行與執行的注意點?
11. 用遞歸的`方法統計字符的最大重復數，如AAABBC——最大重復數位3
12. 依次找出N個除3余2，除7余3的數
13. 針對它給出的一個產品需求寫一個測試用例，具體就是針對一個輸入法，通過鍵盤輸入在顯示器上顯示出來，顯示五個字，其中第一位為高頻詞(就是用戶經常打的字)
14. 請說出樹的深度優先、廣度優先遍歷算法，及非遞歸實現的特點
15. 程序找錯
16. 一個典型的大型項目，通常由眾多組件構成，這些組件之間復雜的編譯依賴于在構建整個系統時，是最讓人頭疼的地方之一。現在就有這樣的一個大型項目，由N(N>1000)個組件構成，每個組件都是可以編譯的，但組件之間存在著編譯依賴，如組件N1依賴N2，即編譯N1時N2必須已經先編譯完成，否則N1不能完成編譯，但組件之間沒有循環依賴的問題。請設計一種快速算法，能完成整個項目的編譯構建過程，并給出算法的時間復雜度。
17. 實現一個程序的完整代碼
18. 編程：用C語言實現一個revert函數，它的功能是將輸入的字符串在原串上倒序后返回。
【百度軟件測試常見筆試題】相關文章：
軟件測試常見筆試題10-28
軟件測試常見筆試題目07-31
軟件測試常見筆試題分享11-18
騰訊軟件測試常見筆試題08-19
阿里巴巴軟件測試常見筆試題08-19
軟件測試面試筆試測試題11-30
2017軟件測試面試題06-13
2017軟件測試筆試題12-18
軟件測試筆試題集錦11-13
