z***y
发帖数: 7151 | 1 【 以下文字转载自 JobHunting 讨论区 】
发信人: jip (123), 信区: JobHunting
标 题: 微软SDE onsite面经及咨询
发信站: BBS 未名空间站 (Tue Mar 13 03:18:22 2012, 美东)
感觉自己实在是人品不好啊，被一个client mangagement的组面。四轮，没有见到
manager。估计要被拒了。我是math major, 面试题都很容易。大牛就不用看了。不
过，我如果被一个client management组拒了的话，还可以申其他的的吗？如果被hire
了，可以transfer到其他组吗？
第一轮校园面试去年十月，一个印度人，bing组的，30 min问了7,8道题，基本上都是
career cup上的，大部分只要说思路，答得很顺利。（btw，我遇到的印度面试官都很
nice啊，人品都很好。我只遇见过一个日本的还有一个美国的manager让我很不爽。）
然后recruiter1写信说，感谢你参加第一轮面试，但是我们现在没有适合你的位置。。
。标准拒信格式。不过最后加了一句，如果11月她不update的话，我要写信问她。然后
我11月写信，还是没有位置。过年之后还是没有。直到最近她说有个位置，安排onsite
。但是不到面试当天，不会告我是哪个组的。（为啥这么规定啊）
今天微软onsite。早上迟到30m，因为出租车司机找不到building111 。。。recuiter2
说今天她不舒服，要提前走，所以就先把她的问题（salary什么的）问了。然后把我
发配到一个叫MSD client management的组。然后四轮面试。
1. 一个team leader，棕色皮肤的年轻犹太人。先介绍了一下他们组的情况（整个组几
百人？不记得了）。然后两道题。
a. 两个c style字符串，第二个接在第一个后面。coding + test cases.
b. 两个数相加，可能溢出，写个函数，判断是否溢出，如果不溢出就给结果。coding
+ test cases（假如两个数a,b. 先算a2=a/2;b2=b/2; 判断a2+b2和MAX_INT/2的关系。
大于肯定溢出，小于肯定不溢出，等于的话分两种情况讨论）
2. 一个印度中年mm. 因为前面耽误时间，刚开始就11:20了。她就不断暗示可以先吃饭
再做题。我说我不饿。她没办法，就出了一道题。
a. 一个数列，里面的数先上升后下降，找到中间的最大值点。O(log(n)).
很自然的就是找连续三个点看上升下降情况，二叉搜索。有几个要点：
1) 特殊情况比较多，比如数列指针是null, 数列只上升不下降或者只下降不上升, 数
列先降后升，或者升降好几次（不予考虑），最麻烦的是数可以重复，比如, 1, 2, 2,
4, 5, 4, 3, 3, 3, 2, 2, 1 (最后她说先写最简单的没重复的情况吧)
2) 参数要有左右端点int find(int *a, int left, int right) （常识）
3) 当right - left > 5 (or 4, or 6) 的时候 才能保证 下次搜索mid = (left+right
)/2 和端点的距离大于三。right - left < 5 的情况很麻烦，后来想了一下，这种情
况就别二叉搜索了 遍历就可以了
只写了最简单的情况，然后就一起去吃饭，吃饭过程就是聊天，没有问题。吃完饭没时
间了，就把我交给下一个interviewer了。
3. 一个棕色皮肤的team leader。上来很不爽的问，你一个math phd来这儿是不是over
qualify了。(其实就是说你的skill 和这儿不match) 我就解释半天。最后说，我也不
知道为啥被弄到这来了。。。他还是很不爽，问了三道题
a. 像google map这种东西，可以左右移动，又可以zoom in的，数据结构是啥（matrix
(2d array), tree）
b. 一个int array, 求最大的连续的数的和。我说 programming pearls 上有。他说那
如果全是负数呢？我说要看怎么怎么定义最大值。他说那就是最大的那个负数吧。然后
就写code。本来就四五行的，我以前没写过都是负数的情况，磨蹭了一会。。。
c. 给个字符串，输出所有可能的排列。复杂度然后coding
4. 印度年轻mm team leader。 三道题
a. 两个stack 实现一个queue。写完后她说你是不是见过这题啊，我心想，我
careercup都做了4,5遍了。。。
b. server上有很多类数据，每类有一个tag，怎么存储，用户怎么找到想要的数据。如
果server上更新的话client怎么update. 我说我不会design啊。她不予理睬，还是要我
设计。我说存储用trie. update的信息在server上用一个array记录就好了，client保
存一个值记录更新到哪个位置了。不置可否。
c. 设计一个可乐罐的类。我说我不会design啊。还是不予理睬，让我写。（mm还是很
pp的，态度也好）然后我就瞎写了点。她说再设计一个纸杯的类。我就把之前那个can
的类改成container, 然后derive 两个can 和 cup 的类。
我问这两题正确答案是什么啊，她说没有正确答案，是open的。。。大牛们有人知道她
想问啥吗？以前都没准备过design的题。
之后mm说，你的ideal 的job是什么啊。（但是我觉得她就是在问，你觉得你适合在这
干么？这儿适合你么？）之后就说面完了，你可以回家了。（她不是manager。。。见
不到传说中的manager了）
很不爽，回来想找recruiter2问，人家早都回家了。。。 | z***y
发帖数: 7151 | 2 见不到manager， 悬。
hire
【在 z***y 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: jip (123), 信区: JobHunting
: 标 题: 微软SDE onsite面经及咨询
: 发信站: BBS 未名空间站 (Tue Mar 13 03:18:22 2012, 美东)
: 感觉自己实在是人品不好啊，被一个client mangagement的组面。四轮，没有见到
: manager。估计要被拒了。我是math major, 面试题都很容易。大牛就不用看了。不
: 过，我如果被一个client management组拒了的话，还可以申其他的的吗？如果被hire
: 了，可以transfer到其他组吗？
: 第一轮校园面试去年十月，一个印度人，bing组的，30 min问了7,8道题，基本上都是
: career cup上的，大部分只要说思路，答得很顺利。（btw，我遇到的印度面试官都很
| c*h
发帖数: 33018 | | B*****g
发帖数: 34098 | 4 re
hire
【在 z***y 的大作中提到】
: 见不到manager， 悬。
:
: hire
|
|
