小米 2012 春季校招 筆試

小米的007號員工 來我們學校宣講會來了, 呵呵,原來是校友。    

筆試前抽獎,我抽中了米兔,本來還以爲是一個手機呢,到手了才知道是個毛絨玩具,也不錯,拿回去送GF吧。


言歸正傳,筆試內容。

填空題: 

1.入棧出棧的順序,棧的最小容量

2.寫出某個已給出的IP地址的32位無符號整數形式

3.異或來異或去的求值,easy

4.根據二叉樹後序遍歷和中序遍歷,寫出前序遍歷

5.二叉樹,葉子節點,度

6.OSI模型,第幾層等等

7.8.  給出函數, 求值,  難度也不大。


簡答題: 

1.  忘記了,是根據題目自己寫生成某個二叉樹的過程

2.   給出一個排序二叉樹 

1)找到相應的value

2)找到大於等於某個value的最小值

3)非遞歸前序遍歷



整體來說,難度不大吧,平常基本知識掌握牢固了,不說都答正確,反正大部分思路是很簡單的。

筆試後和小米的007號員工聊了聊,他們開發android方面還是比較缺人的。         

希望能通過筆試吧!God bless me~!
原文地址http://blog.csdn.net/davidbeckham2901/article/details/7459503

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章