MSRA 面试经历
davies 发表于 2005 年 07 月 6 日
早上接到MSRA的唐Sir打来的电话，约好中午一点去希格码面试。中午一点差不多是一天中最晒的时候，那时候汽车去希格码一定会很痛苦，不过没有办法，权当作一种考验吧。
一点前几分钟到希格码，还算准时。眼前的唐sir跟电话中的那个差不多，年轻，谦逊，眸智。我们在一个大厅的角落坐下，对面有摆成弧形的一线摄像头，应该 是图像组用的试验设备吧，想起了曾经看过的沈博士的论文。开始聊了一些我的项目经历，比如RoboCup，让我讲了一下其中决策部分的框架，他也介绍了一 下他们组的情况，介于产品开发和研究之间，算是相互摸底。他们希望VS的时间稍微长一点，至少半年，老是人来人往也不好，呵呵。
然后他给我出了两道编程方面的题目，一个是实现一个数据量很大的优先级队列，要求设计算法并且实现，还可以做一些改进。我一开始想到用二叉树来存储优先 级，但平衡是个大问题，在最坏情况下的效率很差，而且空间利用率也不高。他提醒说只要在出队时找到优先级最高的元素即可，我想可以把优先级最高的元素存储 在树的最顶部，类似于二叉树，但子节点没有大小顺序，只要保证子节点比当前节点小即可。他说接近最优解，即用数组实现的堆。以前没有学过这个，要想一时得 出完善的算法是不可能的。姚金毅师兄的邮件中提醒过要注意堆、Hash之类，忘了看了:(
另外一道题是经典的atoi，让我在纸上写出算法，要求任意进制(小于16)。算法并不难，关键在于如何处理各种意外情况。七拼八凑，总算写出来了，还有几个小问题，也没有什么异常处理。
最后他问我有没有什么问题，一时没想到什么，服从组织分配吧。走的时候问了下八月份能不能请到一个星期的假，他说可以。
剩下的就是等待结果了，争取这个星期内给答复。一个VS职位，有好多人申请，他们会择优录取。至于会不会轮到我，上帝才知道，很努力地尝试过就行了:-) 有Offer当然高兴啦，没有的话也不遗憾，还有好多事情可以做。
网友留言：
2. 发表于 2005 年 07 月 6 日 5:43 p.m.
拿到offer了报告你～～
1. 发表于 2005 年 07 月 6 日 5 p.m.
希望回家之前听到喜讯