坐一號(hào)線地鐵到國(guó)貿(mào)轉(zhuǎn)十號(hào)線到太陽(yáng)宮出B口轉(zhuǎn)467/132公交到望京橋北下車(chē)直達(dá)卷石天地大廈A座9-13層為小米研發(fā)中心，由于我中午一點(diǎn)就到，我面試的時(shí)間是14:30，HR把我安排到貴賓接待室，簡(jiǎn)約的裝修風(fēng)格讓我感覺(jué)到是在書(shū)房，在這里你可以無(wú)線上網(wǎng)，可以喝想喝的飲料，可以看雜志，看技術(shù)書(shū)籍。我選擇了邊喝飲料邊看技術(shù)書(shū)籍，很享受，讓我有些緊張的心放松了許多，到了下午14:30，我開(kāi)始面試，我被安排到一件單獨(dú)的小屋。
這里有很大的落地窗，小屋里只有三個(gè)椅子和一張桌子，和很大的玻璃墻壁，首先進(jìn)來(lái)了一個(gè)面試官，先翻閱我的簡(jiǎn)歷，看到我簡(jiǎn)歷上做的東西都比較硬，不過(guò)我碰到了硬茬，你什么牛就問(wèn)你什么，由于我對(duì)自己做的東西都比較熟悉，順利的過(guò)了這關(guān)。
接下來(lái)便考我算法：
1.構(gòu)建一棵二叉樹(shù)：比較順利完成。
2.寫(xiě)出前、中、后序遍歷：很順利寫(xiě)完。
3.任選其中兩種遍歷恢復(fù)二叉樹(shù)：只有后序加前序不可恢復(fù)。我選擇了前序和中序。
4.用代碼實(shí)現(xiàn)：我先描述完成整個(gè)思想，然后花了大約半個(gè)小時(shí)完成了。
面試官滿意。接下來(lái)考了一個(gè)關(guān)于C++的，好久沒(méi)用C++編程只回答完他的一問(wèn)便說(shuō)記不住了，此題便過(guò)去了。
然后是一個(gè)c語(yǔ)法的問(wèn)題：char *a = "aa";char b[2] = "aa";求sizeof( a ) = ?, sizeof( b ) = ?，我回答是4,2.解釋?zhuān)篴是地址大小為4字節(jié)，b在這里指求的是數(shù)組大小2字節(jié)。面試官滿意。最后一個(gè)壓軸題面試官估計(jì)能把我給搞死，結(jié)果他沒(méi)能如愿。
struct A{;
char m_a;
int m_b;
};
占多大的內(nèi)存?
我先發(fā)問(wèn)：對(duì)機(jī)器是否有要求?面試官答：沒(méi)有。我便以32位機(jī)解釋?zhuān)哼@個(gè)題看似簡(jiǎn)單，其實(shí)考了計(jì)算機(jī)的組成問(wèn)題，考得是字節(jié)對(duì)齊的問(wèn)題，其大小占用的是8字節(jié)，并不是五字節(jié)，因?yàn)閏har 要單獨(dú)占用一個(gè)存儲(chǔ)字，后面空了3字節(jié)，int占4字節(jié)，故8字節(jié)。然后他問(wèn)：為什么要這樣?我答：如果不按字節(jié)對(duì)齊，讀取int的時(shí)候?qū)⒁ㄙM(fèi)2個(gè)時(shí)鐘周期才行，這樣會(huì)大大降低CPU的效率。面試官無(wú)語(yǔ)，換人。
等了十分鐘，又有一個(gè)面試官進(jìn)來(lái)。聊聊生活，開(kāi)始發(fā)問(wèn)，開(kāi)始以一個(gè)實(shí)際的小項(xiàng)目來(lái)考：考的是社交網(wǎng)站的人與人的朋友圈問(wèn)題。給出幾個(gè)人和幾個(gè)人的關(guān)系，考最后一共有幾個(gè)關(guān)系圈?我答：方法一：利用無(wú)向圖：鄰接表和鄰接矩陣。利用深度和廣度遍歷即可完成。時(shí)間復(fù)雜度O(N^2),方法二：利用森林，森林的遍歷：前、中、后序遍歷完成。時(shí)間復(fù)雜度：不易算出。比圖稍好。面試官給予我的回答肯定能夠完成。便叫我在O(N)時(shí)間復(fù)雜度完成。提示完成：利用集合。在他的提示下，我把集合的思想回答完成，接下來(lái)是寫(xiě)代碼，我花了十五分鐘左右完成了核心代碼的編寫(xiě)，面試官說(shuō)我編程底子好，我心里偷偷的樂(lè)。接下來(lái)考了一個(gè)腦筋急轉(zhuǎn)彎之類(lèi)的題，就不多說(shuō)了，這個(gè)題我給出了答案同上面試官叫我不斷的改進(jìn)算法，最后完成。面試官滿意的走了，叫我稍等。后來(lái)HR叫我等信。一天后，HR電話通知：歡迎你加入小米。工程師發(fā)問(wèn)：?jiǎn)栁沂欠衲玫狡渌镜膐ffer，我答：都被我拒了。這里有幾項(xiàng)工作，隨你選，喜歡做什么做什么。我對(duì)小米的人性化感到開(kāi)心，我喜歡小米?！ ∵@是我的經(jīng)驗(yàn)，希望能夠給后來(lái)的同學(xué)有點(diǎn)提示：想進(jìn)自己喜歡的公司，想進(jìn)好一些的公司，請(qǐng)把基礎(chǔ)知識(shí)學(xué)扎實(shí)，不要局限于一門(mén)語(yǔ)言，此處說(shuō)的扎實(shí)是把核心課程學(xué)好：數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、組成原理，c或者c++語(yǔ)言(這是很好的入門(mén)語(yǔ)言)，各種原理課程，看五遍不多，編程天天都得編寫(xiě)。有用代碼量要在畢業(yè)達(dá)到10萬(wàn)行以上。 |