職位：職員（技術(shù)類）
地點(diǎn)：北京
公司：北京小米科技有限責(zé)任公司
小米這個(gè)靠手機(jī)起家的公司，現(xiàn)在已經(jīng)把企業(yè)做的越來(lái)越紅火了。像我這種小員工是非常向往小米這樣的大企業(yè)的。所以帶著很忐忑的心理，往小米公司的郵箱投了應(yīng)聘簡(jiǎn)歷。萬(wàn)萬(wàn)沒想到的是我有了一次面試的機(jī)會(huì)，第二天就帶著緊張的心情去小米公司面試了。
剛進(jìn)公司去了人事部，就有一個(gè)主管招聘的美女姐姐過來(lái)給了我一份試題，一面是個(gè)人信息另一面是十幾道試題，除最后兩道是專業(yè)一點(diǎn)的問題外別的都是跟客服有關(guān)的自由發(fā)揮題目，內(nèi)容我就不一一說了。面試的美女很漂亮很溫柔，禮儀也很到位很專業(yè)是個(gè)人才，這點(diǎn)必須贊一個(gè)。面試的時(shí)候也沒有那么嚴(yán)肅，我回答問題的時(shí)候每說一句話她都“嗯”表示在聽，看出了我很緊張，她也在努力幫我緩解，長(zhǎng)這么大沒面試過幾次，而且一見美女就算不面試也會(huì)緊張的…呵呵，開玩笑。
和面試官先隨便聊了一下背景，讓我寫一個(gè)有序鏈表的歸并。在一面前，先被領(lǐng)著去參加了機(jī)試（果然還是逃不了），20分鐘一道題，類似acm，把題目提交到oj上自動(dòng)判分。機(jī)試沒有太大難度，一道冒泡排序的題，十幾分鐘慢悠悠寫完，但是坑爹的時(shí)候到了，提交后提示編譯錯(cuò)誤，看了錯(cuò)誤日志，iostream未找到？仔細(xì)檢查了代碼發(fā)現(xiàn)沒有問題啊，然后問旁邊的工作人員，這個(gè)不是寫的cpp么，提交后為何顯示選擇的語(yǔ)言是c？面試官看了一眼：啊，只能用C…只能用C…那你把CPP作為選項(xiàng)干啥…后來(lái)跟工作人員協(xié)商，直接把代碼copy到記事本里，人工判分，然后出去等結(jié)果。幾分鐘后順利通過機(jī)試，準(zhǔn)備一面。
一進(jìn)面試那間屋子就嚇了我一跳，以前面試我這個(gè)職位的都是一對(duì)一，剛進(jìn)屋就看見全是人，我都不知道該坐哪了，我的左邊右邊分別是來(lái)面試的同學(xué)，對(duì)面坐著我的面試官，幾個(gè)人幾乎是緊挨著..我記得我面試到一半的時(shí)候，旁邊的面試官對(duì)一個(gè)接受面試的同學(xué)說：我覺得你技術(shù)還是不到家，你可以回去了，這時(shí)候壓力山大啊，因?yàn)樽约簞倓偙灰坏李}卡住了==
最后我透露一下面試的題目：
一面
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è)無(wú)序數(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ù)域來(lái)做可以到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ì)四次握手為什么是四次不是三次三次為什么不是兩次
希望上面的內(nèi)容能給各位看官一些幫助。
