批次：提前批

BG：wxg

崗位：後臺開發

學歷：雙985碩

時間：2018年8月

一、技術一面

首先是一小時時間做試卷，面試官開遠端桌面觀看，題目如下：

1.TCP建立連線的過程採用三次握手，已知第三次握手報文的傳送序列號為10，確認序列號為5，請問第二次握手報文的傳送序列號和確認序列號分別為？

答：傳送序列號：4，確認序列號：10。（面試官追問了原理）

2.給出三種不同程序間通訊的方式。

答：訊息佇列，socket通訊，共享記憶體，管道。（面試官追問了管道和匿名管道的區別）

3.廣州從7月1號開始實行外地車牌“開四停四”的汽車行駛限制，請實現一個演算法，可以根據過去若干天的行駛情況，準確判斷今天是否可以出行。

bool IsLegal(bool history[], int size) //history是一個儲存過去若干天（由size指定）的行駛情況，true表示有駛入管控範圍，false表示停駛或未進入管控範圍

返回值表示是否有存在違章情況。

bool IsLegal(bool history[], int size) {
    int count = 0;
    int blank = 0;
    int i = 0;
    while (!history[i] && i < size) {
        i++;
    }
    for (; i < size; i++) {
        if (history[i]) {
            count++;
        } else {
            blank++;
            if (blank == 4) {
                count = 0;
                blank = 0;
                while (!history[i] && i < size) {
                    i++;
                }
            } else {
                count++;
            }
        }
        if (count > 4) {
            return true;
        }
    }
    return false;
}
 

C++很久沒寫，編譯器過期了，沒有編譯。後來面試官追問了原理講解。

4.給定一個非負整數陣列，將它們排成一個儘可能大的數，例如，給定陣列[9, 81, 6, 35, 3, 30]，那最後得到的最大數是981635330. 注意，由於最終結果可能是非常大的，所以返回結果使用string型別。

string LargestNumber(vector<int> & num);

public class Main2 {
    boolean compare(int a, int b) {
        String stra = a + "";
        String strb = b + "";
        int lena = stra.length();
        int lenb = strb.length();
        for (int i = 0; i < lena && i < lenb; i++) {
            if (stra.charAt(i) > strb.charAt(i)) {
                return true;
            } else if (stra.charAt(i) < strb.charAt(i)) {
                return false;
            }
        }
        int aa = Integer.parseInt(stra + strb);
        int bb = Integer.parseInt(strb + stra);
        if (aa > bb) {
            return true;
        } else {
            return false;
        }
    }

    String LargestNumber(int[] num) {
        for (int i = 0; i < num.length; i++) {
            for (int j = i + 1; j < num.length; j++) {
                if (!compare(num[i], num[j])) {
                    int tmp = num[i];
                    num[i] = num[j];
                    num[j] = tmp;
                }
            }
        }
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < num.length; i++) {
            sb.append(num[i]);
        }
        return sb.toString();
    }
}
 

改用Java，試了幾個用例都過了。

5.給定兩個字串 s1 和 s2 ，從 s1 中刪除在 s2 中出現過的字元。

char * remove( char * s1, const char * s2 );

public class Main3 {
    String remove(String s1, String s2) {
        for (int i = 0; i < s2.length(); i++) {
            s1 = s1.replaceAll(s2.substring(i, i + 1), "");
        }
        return s1;
    }
}

大概中午寫到12點面試官去吃飯了，下午兩點半面試官打了電話問了兩個簡歷上的專案，大概半個多小時。

總體而言還是比較順利，面試官和我同樣是資訊保安專業，聊得也比較投機。

二、技術二面

二面本來通知用猿圈做網面，結果互相看不到對方，改用qq視訊。。。

1，首先問了一個專案，比較深入細節。

2，然後發了一道題目：格式化輸出一段字串，就是wireshark那種二進位制檢視器的形式，每行顯示16個字元，內容為16進位制行號+16進位制內容+字串內容。我用java寫的，剛開始寫的是十進位制（忘記16進位制轉換函數了。。。），面試官提醒後使用Integer.toHexString()轉換為16進位制（其實用printf格式化輸出是最簡單的）。

3，最後問了一個問題：如何實現一個高效的定時器？

答：實現可以使用觀察者模式，定時器作為被觀察者，每個觀察者可以向定時器註冊和解除註冊，註冊就是將觀察者物件新增到被觀察者維護的觀察者列表中。定時器輪詢觀察者列表，若定時已到，新建執行緒呼叫觀察者的回撥方法。觀察者列表可以直接使用連結串列儲存，若定時任務是海量的，可以使用堆等資料結構使其有序化（按定時任務週期長短），這樣在輪詢前面節點時後面的節點不會超時（其實這個我也沒太想明白，基本是瞎扯的）。

三、技術三面

1，聊專案，非常深入，每說一個技術點都會深入聊；

2，比賽經歷，作品，如何設計的，主要考慮哪些安全性要求，為什麼能獲獎？

3，口述了一個連結（面試官的發音真的有點補票準呀，聽了好幾次才聽清），合作程式設計那種網頁，30分鐘，三道題目：

（1）連結串列是否有環。這個用大不小步法即可;
（2）最長遞增子序列。比較簡單的動歸;
（3）30w個員工抽10w名幸運獎，rand()函式輸出0-65535。當時時間不多，沒想到多好的演算法，隨便寫了個上去。後來想了想，應該是分成8份，先隨機0-7選擇區域，再隨機0-37499選擇區域偏移。用rand函式實現兩個隨機函式即可，rand1返回0-7，實現中返回rand()%8即可，rand2返回0-37499，使用大於37499就重取策略。

四、HR面

hr是個小姐姐，非常神奇地聊了一個小時，不知道怎麼就聊了那麼久。。。大概問題整理一下：

1，自我介紹，你覺得自己有什麼缺點，這些缺點造成的最嚴重的後果是什麼？

2，家庭成員，家庭教育中父親和母親誰佔得比重較大？

3，本科和研究生成績如何？

4，聊一下本科的經歷，包括學習經歷和社團經歷。

5，研究生的研究方向，做過的專案簡單介紹一下。

6，城市選擇，為什麼選擇深圳，北京如何？

7，還面試了哪些公司，offer選擇問題。

8，過往病史?

9，本科為什麼選擇數學？研究生為什麼選擇資訊保安？就業為什麼選擇後臺開發？

10，有什麼要問的問題？

五、後記

拿到微信offer感覺運氣成分很大，本來自己就不會C++，只會java，每輪面試都當做最後一輪看待，但就這麼莫名其妙的一面一面走到了最後，感謝楊超越，感謝十四兒~~~叩拜！！

個人還是比較喜歡騰訊的面試風格的，基本從來沒有語言相關的問題，只問基礎、專案和擼程式碼，talk is 便宜， show me the 扣得！