百度測試開發面試題準備

2021-09-10 14:19:09 字數 627 閱讀 9218

1.幾種常見演算法看下,能夠大概描述出來演算法的過程,複雜度(排序、查詢等)

2.給你設定幾種場景,讓你解答:比如給你兩部手機,讓你站在一百層樓高的地方,假設在第n層手機摔下就會摔破,問你怎樣用著兩部手機確定這個臨界層。

第一部手機:決定在0-100層之間需要劃分幾個區間

第二部手機:確定區間裡的層級

假設第一部手機劃分的區間是a個,每個區間包含的層數是b,a*b=100

所謂的最優化,既是讓測試的次數盡量最小,即讓a+b+1次數盡量最小,也就是讓a+b最小。

a*b=100,問當a+b取最小值時,a=?,b=?  當a=b=10時,a+b取最小值

具體做法:

將一部手機從10樓扔下,如果壞,則拿第二部手機從一樓開始,逐層往上試,則實驗的最大次數是10+1=11次(+1是因為第一部手機還需要扔一次)

如果沒壞,則將第一部手機從20樓扔下,如果壞了,則第一部手機從11層開始,逐層向上試,實驗的最大次數是10+2=12次(+2是因為第一部手機從10樓扔沒有壞,從20樓扔壞)

以此類推,當第一部手機從第90層扔下時,如果壞,則從81曾逐層往上,如不壞,也不用從第一百層扔了,從91層開始吧。

3.怎樣知道乙個煉表裡是否有環的存在,以及確定環的位置  如何確定兩個鍊錶是否有相同的部分

百度測試開發面試題

學姐 學長總結的面試題 感謝學姐 針對質量部測試開發 1.幾種常見演算法看下,能夠大概描述出來演算法的過程,複雜度 排序 查詢等 2.給你設定幾種場景,讓你解答 比如給你兩部手機,讓你站在一百層樓高的地方,假設在第 n層手機摔下就會摔破,問你怎樣用著兩部手機確定這個臨界層。場景測試 3.怎樣知道乙個...

測試開發面試題

4分 3 弱網測試時應該關注的情形有 4分 4 安卓系統架構分為哪幾層?4分 5 記憶體的vss是指 rss是指 pss是指 uss是指 4分 二 簡答題 6 您認為在測試人員同開發人員的溝通過程中,如何提高溝通的效率和改善溝通的效果?維持測試人員同開發團隊中其他成員良好的人際關係的關鍵是什麼?5分...

測試開發面試真題(百度)

1 黑盒測試和白盒測試常用的測試方法有哪些?舉例說明 白盒測試 邏輯覆蓋法,主要包括語句覆蓋 判斷覆蓋 條件覆蓋 判斷條件覆蓋 條件組合覆蓋和路徑覆蓋。基本路徑測試法。黑盒測試 等價類劃分 邊界值分析 錯誤推測法 因果圖法 功能圖法。2 靜態測試和動態測試的概念 靜態測試是指不執行被測程式本身,僅通...