內推QA實習後當晚收到電話確認面試時間，一面為電話面試，時間大概30多分鐘。網路電話效果不好，需要找個安靜的地方才能接聽電話。

1.簡述下自己做過的專案

2.在專案中負責哪些部分，主要解決的問題

專案因為是NLP方向的，和麵試的內容不符合，就沒有再深入的提問了

3.介紹一下TCP協議

4.TCP協議的三次握手及四次揮手具體的過程

5.linux的命令是否熟悉，佔用cpu前5的app如何進行檢視

ps -aux | sort -k4nr | head -N

head表示顯示行數，ps顯示瞬間程序的狀態，sort表示按照第幾列進行排序

top -M
top -P

top命令是實習進行監控的，-M表示記憶體，-P表示CPU

6.linux下檢視日誌的命令

7.n*m的矩陣，從左上到右下，用n+m步走完，共有多少種方法

其實就是向右移動n,向左移動m，實際就是在n+m步中選擇n個位置進行右移，組合問題

8.單鏈表的逆序遍歷

開始提出的辦法是遍歷並進行記錄，時間複雜度為o(n[2])

面試官提示後提出了使用棧進行儲存再輸出的辦法，面試官再問了下時間複雜度的對比，這個複雜度以訪問來說的話就是o(n)

9.對於一個手機app應該如何進行測試

10.對於手機app裡面的html頁面如何測試

考慮回答的角度：使用者介面測試，瀏覽器相容性測試，網路測試，安全測試，效能測試

11.對於一個測試出的問題，研發人員認為沒問題，如何解決

對該問題要進行溝通，確認是哪方面出現了理解的偏差，如果溝通過後無法解決，再將問題報給上級人員

12.介紹一下常用的排序演算法

插入排序 氣泡排序 簡單選擇排序o(n[2])

快速排序 歸併排序 堆排序 o(nlogn)

13.介紹一下快速排序演算法

基本思想：以某個記錄的關鍵字為比較的基準，將序列劃分為兩組，左邊小於劃分元，右邊大於劃分元，對左右再進行劃分元的選擇，一般是選擇當前記錄的第一個關鍵字。

public static int partition(int []array,int lo,int hi){
        //固定的切分方式
        int key=array[lo];
        while(lo<hi){
            while(array[hi]>=key&&hi>lo){//從後半部分向前掃描
                hi--;
            }
            array[lo]=array[hi];
            while(array[lo]<=key&&hi>lo){從前半部分向後掃描
                lo++;
            }
            array[hi]=array[lo];
        }
        array[hi]=key;
        return hi;
    }
    
    public static void sort(int[] array,int lo ,int hi){
        if(lo>=hi){
            return ;
        }
        int index=partition(array,lo,hi);
        sort(array,lo,index-1);
        sort(array,index+1,hi); 
    }

14.介紹一下二分查詢

二分查詢的時間複雜度是o(logn)

15.介面和抽象類有什麼區別

16.error 和 exception的區別

error和exception都是繼承於throwable

error一般是指與虛擬機器相關的錯誤，系統崩潰，虛擬機器錯誤，記憶體空間不足，棧溢位等，這類錯誤僅靠程式本身無法恢復和預防，一般建議程式停止

exception表示程式可以處理的異常，捕獲或是丟擲或是處理，應儘可能處理，在exception裡面又分為runtime exception和受檢查的異常

runtime exception不進行檢查，不丟擲或捕獲都可以，例如除數為0，陣列越界等錯誤，應該程式設計師處理

受檢查異常如果沒有捕獲或丟擲編譯無法通過，例如檔案無法找到等外部錯誤