面試方式：電話面試

時間：2017年6月12日

上週五在美團大廈等待面試的時候，小米工程師K打電話約面試，只好約到這個周的週一了，下午兩點。電話溝通的時候，面試官人特別nice。週一下午兩點的時候，準時收到小米工程師的電話，嗯，好準時。

剛開始溝通的時候，面試官問了一些關於NFC的東西，讓我給他介紹一下。還問把c寫的處理影象的演算法能不能移植到FPGA上，問FPGA相對於通用處理器的優勢。

小插曲：手機通話效果不好，我倆換成微信語音通話了。

換成微信語音之後，繼續聊了一下FPGA的一些東西。然後，就進入主題了。

1，三次握手。

2，多執行緒的實現方式，執行緒安全，輕型的鎖

3，HashMap,HashTable,ConcurrentHashMap的區別、聯絡；什麼情況分別使用哪種資料結構；分別是怎麼實現的；擴容機制，額，忘了

4，口述兩個演算法題 1）尋找連結串列環的入口；2）尋找樹中兩個節點的最低公共父節點。尋找最低公共父節點我給出的是劍指offer上的答案，面試官不滿意。他給出了使用 並查集 的一個方案。

5，垃圾回收機制

6，JVM的記憶體劃分，各部分的功能；類載入機制。

面完一面之後過了大約一個半小時，小米工程師G就打來電話，說要繼續安排面試。無奈當時已經跑到了實驗室，只能約第二天上午十點。收到電話知道自己過了一面，還是很開心的。之前問師兄，師兄說電話面試可能只是一個預熱，沒想到二面也是電話面試，省的跑一趟啦。給點贊！！！

第二天，上午十點鐘左右，小米的工程師發來微信語音聊天，是G工程師。感覺說話特別有氣質，印象一下子特別好。問的問題很簡潔，也讓回答的儘可能簡潔，懂就說會，不懂就說不會。好乾練啊

1）問了一下 X64 和 X86的區別，直接懵了。

2）DMI是什麼

3）平均時間複雜度和最壞時間複雜度是什麼，為什麼會有這兩個名詞。

4）什麼是外設工作速度不匹配，為什麼會有這個問題，舉例說明。PC是怎麼解決這個問題的

5）不記得問過啥關於演算法的題目了，最後問了什麼時候能入職的事情。人超nice

當天下午，HR姐姐打電話問什麼時候能夠入職，聲音超級好聽，特別甜，哈哈哈，我就是一花痴。

感謝兩位工程師