武汉大学珞珈山水BBS论坛
武汉大学bbs,武汉大学论坛,武汉大学网站,武汉大学bbs论坛,武大bbs,珞珈山水,珞珈山水bbs,武大论坛,洛加山水,加洛山水
[回到开始]
[上一篇][下一篇]
发信人: flymouse (水能载舟，亦能煮粥), 信区: Job
标 题: 菜鸟也疯狂--flymouse面试MS ATC shanghai
发信站: BBS 珞珈山水站 (Fri Apr 20 20:58:38 2007)
一.简历筛选--超级迅速
那是四月十号上午，我听到snoopy说，他已经通过了ATC的电话面试，然后接到了下周
去on-site的机会了。。。所以，抱着试试看的想法，我就通过QQ联系了一位在ATCshangh
ai的大牛，让他帮忙投了一下resume。。。很意外的是，我10：50左右投了简历。。。结
果，12点50的时候一个ATC的gg就给我打电话fix time。。。果然是相当的迅速。。。一开
口就是外语，开始的时候我还是有点不适应，不过还是得到了大意，可以定10号下午或者
11号下午的某个时间电话面试。。。然后考虑到周二面的话时间太急，我就跟他们约定了
周三下午面，然后他还给我发了封mail，要用windows live meeting辅助。。。
二.电话面试--战战兢兢
按照约定的时间，11号下午1点40。。。我就把电话放在电脑旁边，登入了live meet
ing系统。。。等待电话的到来。。。桌面上还放着准备好的英文版的自我介绍。。。2：
01，电话准时想起，我深吸一口气，开始和面试官的对话。。。有点出乎意料，不像网上
的一些ATC面经上说的，先是自我介绍，然后问你为什么选择投MS，然后问你N多的技术问
题。。。然后让你提问。。。他上来就比较直接，首先问我熟悉什么编程语言。。。我说
C，然后他说OK，给我出了一道字符串处理的题目，并且让我给他开应用程序共享。。。看
着我code。。。我开了一个notepad，开始code。。。不到3分钟，一个O(N^2)的算法就写
好了。。。他表扬我说code速度挺快，然后问我，这个题目的时间复杂度的问题，然后问
能不能优化一下。。。然后我想了想，给出了hash、trie、suffix array等几种优化手段
，并且告诉他这些是O(N LOG N)。。。不过他还是对这些方法不是特别满意。。。继续追
问我是否有更好的算法，并且提示我，英文字符只有26个。。。然后我想了大概3分钟，想
到了一个for 'a' to 'z'的方法。。。复杂度降到O(N)了，但是常数系数是26，仍然比较
大。。。他好像已经对程序比较满意了。。。但是还是继续问我有没有更好的方法。。。
我又想了想，这次花了稍微长一些的时间， 终于想出了一个直接hash字符串的O(N)的标准
方法。
。。然后他说这就是他想要的方法。。。然后他说面试到这里就要over了。。。让我提问
，我就问他什么时候可以得到电面的结果。。。他说1~2周之内。。。然后电面就结束了，
大概用了50分钟左右。。。我觉得开始的时候我还是有些紧张。。。毕竟是第一次嘛。。
。然后代码了一段时间之后，紧张的感觉逐渐消失了，最后的时候表现已经比较镇定了。
。。感觉面得还好，当时自己也蛮高兴的。。。是否能进下一轮就靠RP了。很意外，12号
下午ms就给我发了邀请现场面试的信。。。happy
三、on-site之旅--举重若轻
到达上海是在16号中午，当飞机降落在浦东国际机场的时候，没有了电面时候的紧张
，走出机场，反而是一种很轻松，跃跃欲试的感觉。。。等了大概5mins的出租车。。。然
后上车直奔如家上海体育馆店。。。因为酒店的问题，我被在上海的高中同学狠狠地bs了
一下。。。因为，我找了个离面试地点大概有1个小时车程的地方。。。当然，这不是我的
问题。。。这个地方是snoopy找出来的。。。大概2点左右到了酒店。。。定的是商务大床
房，房子很小。。。除了床之外的空间非常之狭小。。。bs一下如家，下次还是去MOTEL
168比较好。。。去酒店附近搞了点吃的，一个连锁的锅贴店。。。深刻地感受到了上海的
物价不是我这种穷人可以承受的。。。陆续地，来了好几个高中同学，狭小的房间让人很
郁闷。。。好久不见了，大家聊了半天，然后在徐家汇附近逛了逛。。。在一个港式茶点
的地方吃完晚饭。。。然后继续聊天。。。
四、3轮轰炸--冷静面对
17号中午12点多。。。收拾完行李，出发去ATC。。。外面开始下雨，而且，雨还下得
不小。。。经过2次倒车，我终于在2点左右到了在紫竹5号楼的ATC。。。在前台领了一个
visitor的牌子，然后坐在沙发上慢慢地等。。。下午和我一起参加面试的还有3个gg，一
个是交大大三的，一个是交大研二的，还有个是同济研一的。。。因为是面intern，大家
没什么竞争关系，聊得蛮融洽的。。。羡慕交大的同学，出校门跑几步就到ATC了。。。大
概2点左右，一个hr的mm出来，然后告诉我们待会儿有人领我们进去，每人一个房间，不要
乱跑，面试官会到你的房间去。
第一个面试我的是一个蛮年轻的gg，英文面，口语速度不是很快。。。大概是想让我
听得更加清楚一些。。。一上来，他先介绍了一下他自己，说是一个PM吧好像。。。然后
问我有没有OI或者ACM背景。。。我说曾经搞过OI，目前正在搞ACM。。。然后他蛮happy的
样子，说MS里面很多人都有这个背景。。。然后就开始问我技术问题了。。。他给我出了
道链表的题目，我觉得是蛮简单的。。。然后他让我说算法，还有复杂度什么的。。。我
看了一下，开始给了个O(N^2)的算法。。。他说想想有没有更好的方法。。。然后我在白
板上画了几分钟。。。然后给了他一个O(N)的算法。。。然后他听了我的描述，感觉还是
比较满意的。。。然后就让我直接在白板上面写code。。。大概写了5mins的code。。。然
后我检查了一下。。。感觉没什么问题，他点头，表示对我的code比较满意。。。然后就
问我测试。。。如何测试这个code，有哪些异常情况。。。然后我就构造了若干的样例来
测这个程序，我的程序健壮性还好。。。所有列出来的都能演算通过，然后他说可以over
了，让我问问题。。。我就问了一些他研究方向上的问题。。。然后他回答了几分钟就ov
er了。。。自我感觉第一面发挥得蛮好的，基本上发挥了code水平了，没有出现大问题。
。。代码也比较到位。。。心里有点小激动，初面就这样没了。。。感觉ms的面试不像想像
中的那
么bt。。。信心也更加足了。
隔了10分钟左右，在我还在神游的时候，进来了一个白人mm，还有一个中国的gg，他
说是来进行面试监督了貌似。。。然后白人mm上来就来了一大段十分钟的talk。讲她的一
些研究情况，还有是她为什么呆在ms。。。语速很快，基本上是达到了平时西方人交流的
语速了。。。我大概也就听懂了70%左右，不过也就够了，抓住了一些她发言的keys。。。
比如说到ms是因为喜欢这里的环境这样的。。。然后她说他是一个test组的pm。。。然后
就给我出了一道麻烦的模拟。。。题目倒是不难，但是，这个题目要考虑的情况很多。。
。感觉出题目的就是为了检验我的耐心还有细致程度吧。。。我专门想了很多bt的数据，
然后在白板上code的时候，也是比较小心翼翼的。。。然后code了10几分钟的样子， 然后
给她看。。。她说OK，基本上看出了我程序的思路了，蛮好的。。。然后让我搞测试数据
。。。因为这个题目的要点就是在数据上面。。。我把各种各样奇怪的情况都列出来了。
。。然后她不停地追问。。。大概我回答了8种左右之后，她表示可以over了。。。然后让
我问她问题，我大概就是问了about微软的良好的学习环境之类的话题。。。我问了一个关
于PM的权限的问题，然后她一高兴，给我来了一大段关于Manager和PM的绕口令。。。然后
就bye bye了。。。
又等了10几分钟，进来了一个美国gg。。。穿着很休闲，有点西部牛仔的味道。。。
一上来就让我给他讲简历上面的东西。。。然后我们就聊了很久的各种各样的程序比赛啊
之类的话题。。。然后还问我武汉是不是很热。。。离上海多远之类的。。。然后他说刚
从总部来上海一个多月。。。然后就是做题，他的题目也不是很难。。。让我用递归和非
递归的方法写，然后问了关于时间复杂度和空间复杂度的问题。。。这个都是老本行了，
当然不会出什么问题。。。然后就是问测试。。。我也列了好多数据来。。。然后他如何
问我如何判断overflow的情况。。。然后我就有点晕了。。。不知道位运算如何表达。。
。我就给他写了a<<1这样的表达。。。经过多次比划，他终于听懂了我说的意思……然后
最后考虑了一下负数的情况，他也表示可以over了。。。然后问问题。。。我问了几个很
好玩的小问题。。。他也蛮感兴趣的。。。跟我说了好久。。。然后握手，拥抱了一下。
。。才走了。。。 他走了之后，终于有一种如释重负的感觉。。。在办公区参观了一
下，然后就回程，直奔机场。。。
五、尾声
这次上海之行，我觉得收获蛮大的。。。第一次去大公司面试，而且是用不太擅长的
外语，而且自我感觉面试情况良好。这大大增强了我的信心。我想，明年末我找工作的时
候，面试我还是非常有信心的。。。其次，在上海遇到了很多好久不见的同学，感谢CCTV
。。。感谢MTV。。。。。。感谢yz、yy、wlj、xzj以及crq的热情接待。。。特别感谢yz
。。。在我缺乏信心的时候给了我动力。。。最后，希望能够拿到offer。。。Thanks al
l
--
许多人都问我为什么这么有品位，其实我哪有什么秘诀呢？ 我只不过把别人学习、恋
爱的时间都用来喝咖啡了.
※ 来源:·珞珈山水BBS站 http://bbs.whu.edu.cn·[FROM: 219.140.144.*]
[回到开始]
[上一篇][下一篇]