小米的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