職位類型：職員（研發(fā)類）
面試地點(diǎn)：南京
招聘公司：北京小米科技有限責(zé)任公司

今年的大部分時(shí)間我一直處在沒有工作的狀態(tài)，一直晃蕩了好幾個(gè)月了，不過我有兩個(gè)很好的朋友在小米公司上班，這幾天正沒事和他們出來找個(gè)地方坐了坐。我是個(gè)嘴笨的人，一跟他們聊起要找工作就輪不到我說話了。聽他們說他們和公司里的人熟可以指點(diǎn)我一下，我呢，猶豫了半天，考慮再三，決定去這個(gè)神奇的創(chuàng)業(yè)公司走一遭，其實(shí)我也一直覺得小米比較靠譜呢。

到了小米，宏源大廈的新辦公地點(diǎn)。新辦公室比較空，很多空位。前臺(tái)領(lǐng)我到一個(gè)會(huì)議室，然后請(qǐng)來了一面的面試官。

和面試官先隨便聊了一下背景，讓我寫一個(gè)有序鏈表的歸并。在一面前，先被領(lǐng)著去參加了機(jī)試（果然還是逃不了），20分鐘一道題，類似acm，把題目提交到oj上自動(dòng)判分。機(jī)試沒有太大難度，一道冒泡排序的題，十幾分鐘慢悠悠寫完，但是坑爹的時(shí)候到了，提交后提示編譯錯(cuò)誤，看了錯(cuò)誤日志，iostream未找到？仔細(xì)檢查了代碼發(fā)現(xiàn)沒有問題啊，然后問旁邊的工作人員，這個(gè)不是寫的cpp么，提交后為何顯示選擇的語言是c？面試官看了一眼：啊，只能用C。只能用C。。。那你把CPP作為選項(xiàng)干啥。。。后來跟工作人員協(xié)商，直接把代碼copy到記事本里，人工判分，然后出去等結(jié)果。幾分鐘后順利通過機(jī)試，準(zhǔn)備一面。

一進(jìn)面試那間屋子就嚇了我一跳，以前面試我這個(gè)職位的都是一對(duì)一，剛進(jìn)屋就看見全是人，我都不知道該坐哪了，我的左邊右邊分別是來面試的同學(xué)，對(duì)面坐著我的面試官，幾個(gè)人幾乎是緊挨著。。這尼瑪太受干擾了啊，我記得我面試到一半的時(shí)候，旁邊的面試官對(duì)一個(gè)接受面試的同學(xué)說：我覺得你技術(shù)還是不到家，你可以回去了，這時(shí)候壓力山大啊，因?yàn)樽约簞倓偙灰坏李}卡住了==

下面說說一面都問了些啥：

1.先讓自我介紹，老流程了，稍微介紹了下自己，以及做過的項(xiàng)目就過了，這個(gè)沒啥。

2.然后面試官拿起我的成績單，認(rèn)真看了會(huì)，然后問：啊，你學(xué)過日語啊，來說兩句日語聽聽==面試官你沒看到我的日語剛剛及格么，硬著頭皮說了不超過五句話，實(shí)在是說不出來了。。

3.哲學(xué)家就餐問題，這個(gè)是操作系統(tǒng)里講到的東西，記得不太清楚，稍微給面試官說了下算法

4.問我在昆山的項(xiàng)目用的是什么數(shù)據(jù)庫，為什么選擇那個(gè)數(shù)據(jù)庫，然后讓我寫了幾句sql語句，這個(gè)很輕松

5.計(jì)算機(jī)網(wǎng)絡(luò)的七層結(jié)構(gòu)，并且從底到頂排序，自己只記得六層，忘記了會(huì)話層，不過順序倒是記對(duì)了

6.寫了個(gè)排序。這個(gè)是最后一題，面試官說你前面的表現(xiàn)并不足以說服我讓你通過，我再給你最后一個(gè)機(jī)會(huì)，給你五分鐘，寫一個(gè)排序，注意考慮容錯(cuò)問題，這下子壓力來了，速度寫完了代碼，然后給面試官看，面試官看了一眼就說，你這大括號(hào)沒有配對(duì)啊，我拿過來一看，果然少寫了一個(gè)反括號(hào)。。。然后面試官又說，你這個(gè)if下為何不寫大括號(hào)？我說這個(gè)就一句語句，不需要寫大括號(hào)啊，面試官皺了皺眉說：難道你們軟件工程沒有說編碼規(guī)范的問題么？我一下子被哽住了，說不出話來，氣氛一時(shí)很緊張。

他們面試時(shí)給我出了一份卷子大致內(nèi)容是下面這些：

一面
1.一個(gè)map中存有類似如下的數(shù)據(jù)：
  key          value
 
  "a"          "afasfwaeqwfwa(b)eqwgewgrqgq"
 
  "b"       　　 "frgwegqgg(c)fqf(d)dqf"
 
  "c"      　　　"fqfgrfwgrw"
 
  "d"        　"gwrgwergqwg"
 
現(xiàn)在寫一個(gè)函數(shù)，將"b"的value中的“（c）”和“（d）”分別用"c”和"d"的value替換，然后將"a"的value中的“（b）”用"b"的value替換。注：上面的map只是一個(gè)例子而己，實(shí)際情況可能更復(fù)雜。

二面
1.給2個(gè)無序數(shù)組ab
對(duì)于任意一個(gè)b在a中找出與其最接近的值
使用二分或者三分二分需要判斷多種情況

2.給出一個(gè)二叉樹包含數(shù)據(jù)按照中序遍歷的順序找出第k個(gè)元素
解：⑴中序遍歷直接找出（遞歸非遞歸）可優(yōu)化
⑵使用二叉排序樹結(jié)點(diǎn)遍歷的順序進(jìn)行編號(hào)
⑶面試官提醒可以通過結(jié)點(diǎn)的數(shù)據(jù)域來做可以到O(logn)

3.討論了些c  的知識(shí)
禁止一個(gè)類被繼承使用虛繼承跟友元可以完成
用c實(shí)現(xiàn)多態(tài)

三面
1.鏈表的各種經(jīng)典問題判斷環(huán)相交結(jié)點(diǎn)等
2.const的各種用法
3.一個(gè)不規(guī)則多邊形判斷一個(gè)點(diǎn)是在多邊形內(nèi)還是外
4.操作系統(tǒng)線程狀態(tài)圖線程進(jìn)程區(qū)別虛擬內(nèi)存cpu調(diào)度cache替換算法等
5.計(jì)算機(jī)網(wǎng)絡(luò)OSITCP/IP三次握手四次握手問的很細(xì)四次握手為什么是四次不是三次三次為什么不是兩次

這次面試大致給我的感覺挺靠譜，應(yīng)該沒什么大問題，希望上面寫的內(nèi)容，能給看官一些幫助。