當前位置:學識都>好好學習>考研>

百度軟件測試常見筆試題

學識都 人氣:1.8W

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函數,它的功能是將輸入的字符串在原串上倒序後返回。