verizon买的droid x2有8gb的SD卡吗？# PDA - 掌中宝
h*6
1 楼
四流学校Fresh EE PhD年底毕业，找了半年的工作终于有着落了。
微软Windows Live 59级SDE，给的是master的价：
8.1w + 0-20%bonus + $5w stock/4 years + 0.5w搬家费
网上投的简历，三周后网上测试，四周后hr电面，六周后onsite面试，七周后offer。
onsite面了五个人，第三人包括吃午饭共90分钟，其余每人60分钟。
1.C语言字符串相关问题。
1)写出strstr函数，准备好的BM算法没有用上，用的最土的O(nm)算法。
注意两点：a.不要用strlen(防止某个字符串很长)，b.只检查长度许可的部分(起始位
置为0到n-m+1)
2)在长度未知的文件中查找字符串。
2.定义无符号可变长度长整数类并实现加减乘除。
1)加法因为内存分配研究了半天，定义了分配和使用两个size而搞定；
3)乘法提到可以使用FFT，但仍然用普通方法实现。
4)除法的试商函数没有时间写了，但我说用二分法实现，面试官表示满意。
3.吃饭时未必需要参考版上的建议什么可以吃，什么不能吃。我的饮食一向比较独特，
选自己熟悉的吃就行了。吃完饭之后还有30分钟，继续面试。
1)数组中找两个数的和是指定数，具体到hash表的实现和冲突的解决方案。
2)在有父指针的的二叉树中，寻找两个节点的最低公共父节点。说出算法，未编程。
4.这一部分都是实际工作的问题。
1)设计A函数让其调用B函数，但不等待B函数执行完毕而快速返回。
答曰仿Windows API机制，建立消息队列，A函数在队列中加入消息。在另一个线程中设
置死循环读取队列中的消息，有消息就调用B函数。
2)地图上有很多点，已知这些点的坐标，如何找出某个矩形框中包含的点。
答曰QuadTree。继续问如何建立平衡和自平衡四叉树，答曰如果所有点都给定，可以找
出 x 和 y 的中位数建立平衡四叉树；自平衡的就非常复杂了，建议上网看paper。
5.见经理，向我介绍了本小组的工作内容、性质、方法等等。然后给了我很长时间问问
题，我准备的问题早就问完了，只好问起西雅图的风景名胜。
祝各位好运，都能找到理想中的工作。
微软Windows Live 59级SDE，给的是master的价：
8.1w + 0-20%bonus + $5w stock/4 years + 0.5w搬家费
网上投的简历，三周后网上测试，四周后hr电面，六周后onsite面试，七周后offer。
onsite面了五个人，第三人包括吃午饭共90分钟，其余每人60分钟。
1.C语言字符串相关问题。
1)写出strstr函数，准备好的BM算法没有用上，用的最土的O(nm)算法。
注意两点：a.不要用strlen(防止某个字符串很长)，b.只检查长度许可的部分(起始位
置为0到n-m+1)
2)在长度未知的文件中查找字符串。
2.定义无符号可变长度长整数类并实现加减乘除。
1)加法因为内存分配研究了半天，定义了分配和使用两个size而搞定；
3)乘法提到可以使用FFT，但仍然用普通方法实现。
4)除法的试商函数没有时间写了，但我说用二分法实现，面试官表示满意。
3.吃饭时未必需要参考版上的建议什么可以吃，什么不能吃。我的饮食一向比较独特，
选自己熟悉的吃就行了。吃完饭之后还有30分钟，继续面试。
1)数组中找两个数的和是指定数，具体到hash表的实现和冲突的解决方案。
2)在有父指针的的二叉树中，寻找两个节点的最低公共父节点。说出算法，未编程。
4.这一部分都是实际工作的问题。
1)设计A函数让其调用B函数，但不等待B函数执行完毕而快速返回。
答曰仿Windows API机制，建立消息队列，A函数在队列中加入消息。在另一个线程中设
置死循环读取队列中的消息，有消息就调用B函数。
2)地图上有很多点，已知这些点的坐标，如何找出某个矩形框中包含的点。
答曰QuadTree。继续问如何建立平衡和自平衡四叉树，答曰如果所有点都给定，可以找
出 x 和 y 的中位数建立平衡四叉树；自平衡的就非常复杂了，建议上网看paper。
5.见经理，向我介绍了本小组的工作内容、性质、方法等等。然后给了我很长时间问问
题，我准备的问题早就问完了，只好问起西雅图的风景名胜。
祝各位好运，都能找到理想中的工作。
