小米 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.youkuaiyun.com/davidbeckham2901/article/details/7459503