互聯網測試開發面試題集錦（下）高階篇

算法篇

1. 排序（冒泡、堆排序、快速排序等）

2. 二分查找

3. 判斷素數

4. 單鏈表反轉

5. 判斷是否爲迴文數（aabb格式）

6. 十進制轉換成二進制

7. 判斷IP的有效性

8. 合併兩個有序數組，生成一個有序的大數組，要求時間複雜度最低

9.  堆排序

10. 二叉樹排序

11. 圖的最短路徑

固然除了上面這些基礎的算法，有的面試官還會臨時給個有規律的數據，讓你寫出一個算法或給出思路，考驗下邏輯思惟能力，固然若是不會也不要氣餒，有的面試官會給你提供思路引導你。

 

10

Linux、mysql篇

如下只是一些例子，可是可能還有更多狀況

1) 經常使用命令有哪些，包括平常看log一些命令,查看端口命令，哪一個端口被佔用，關閉進程，打壓縮包，vim編輯命令，grep，sed，awk屬於高級命令能夠簡單看下。

2) 數據庫的增刪改查

3) 數據庫的關聯查詢

4) 數據庫創建索引的優勢，如何搜索數據的

 

11

Java/Python/shell開發語言篇

這個問題也是被問到的機率很高，主要是看你簡歷中寫了哪些語言，如下問題都是關於Java/shell/python的

1）./ 和sh 執行shell腳本的區別

2）shell腳本中的第一行的做用是什麼

3）怎麼用shell腳本取出日誌中倒數第二列的內容

4）lamda函數是什麼

5）Python中的內存管理

6）字典、列表、元祖的區別，在內存中都是如何存儲的，想要搜索數據時，各自的時間複雜度是多少

7）python怎麼安裝包

8）re模塊中的match和search的區別

10）sokect編程

11）items，iteritems區別

12）Java中的collection

13）Java中經常使用的一些類庫

14）Java中怎麼開啓線程

 

12

操做系統篇

通常公司不太會問這麼底層的，可是360面試比較喜歡問

1) 進程，線程，協程概念區別

2) 進程同步互斥，進程間通訊概念

3) 進程調度算法，死鎖概念

4) 頁面置換算法，makefile概念

5) 虛存，實存，共享內存

13

ADB篇

• android四大組件、activity生命週期、ANR、五種佈局、Android動畫原理

• adb server重啓，apk的安裝與卸載

• 文件的push、pull，apk的靜默安裝

• app的啓動中止，app包查找

• 截屏、錄屏，logcat，dumpsys meminfo、dumpsys cpuinfo

 

14

Monkey篇

• monkey命令，monkey場景重現

• 提取crash、ANR信息的方法，填加throttle參數，忽略crash和ANR

• monkey執行指定類型的事件

 

15

自動化篇

自動化框架包括；數據驅動，關鍵字驅動，數據＋關鍵字混合，分佈式，行爲驅動（lettuce），具體結合本身的項目展開。

接口自動化

怎麼作的接口自動化，工具備哪些，你本身怎麼寫的

模塊接口測試

1) 檢查接口返回的數據是否與預期結果一致。

2) 檢查接口的容錯性，假如傳遞數據的類型錯誤時是否能夠處理。例如上面的例子是支持整數，傳遞的是小數或字符串呢？

3) 接口參數的邊界值。例如，傳遞的參數足夠大或爲負數時，接口是否能夠正常處理。

4) 接口的性能，接口處理數據的時間也是測試的一個方法。牽扯到內部就是算法與代碼的優化。

5) 接口的安全性，若是是外部接口的話，這點尤其重要。

Web接口

web接口測試又可分爲兩類：服務器接口測試和外部接口測試。

服務器接口測試：是測試瀏覽器與服務器的接口。這個很容易理解，咱們知道web開發通常分前端和後端，前端開發人員用html/css/javascript等技術。後端開發人用php/java/python/ruby等各類語言。用戶輸入的數據是輸入到的前端頁面上，怎樣把這些數據傳遞的後臺的呢？經過http協議的get與post請求來實現先後端的數據傳遞。這也可認爲是接口測試，調用的登陸接口仍是查詢接口，傳參的是用戶密碼仍是搜索關鍵字。

外部接口測試：這個很典型的例子就是第三方登陸，好比你作的新系統免於新用戶從新註冊的麻煩會提供第三方登陸，那用戶在登陸的時候調用的就是第三方登陸的接口，由第三方驗證用戶名和密碼而且返回給當前系統。

對於web接口測試來講有哪些測試要點：

• 一、請求是否正確，默認請求成功是200，若是請求錯誤也能返回40四、500等。

• 二、檢查返回數據的正確性與格式；json是一種很是建立的格式。

• 三、接口的安全性，通常web都不會暴露在網上任意被調用，須要作一些限制，好比鑑權或認證。

• 四、接口的性能，web接口一樣注重性能，這直接影響用戶的使用體驗。若是我搜索一個關鍵字半天結果都沒返回，果斷棄用。（待續）