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.见经理,向我介绍了本小组的工作内容、性质、方法等等。然后给了我很长时间问问
题,我准备的问题早就问完了,只好问起西雅图的风景名胜。
祝各位好运,都能找到理想中的工作。