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