寻找芝加哥地区好心爱狗人收养我家小狗Lily# pets - 心有所宠
s*y
1 楼
MS校园面试
删除一个数组中重复的元素
Reverse words in a sentence
Onsite面Bing，每人一小时
Onsite 1 小印
Design a web crawler, 说说DFS， BFS不同的应用。
Check if a binary tree is balanced
External sort, 4G内存，100G数据
Onsite 2跟经理边吃边聊，探讨得很愉快
问了我的research work, 可以应用到哪些applications。说说一个购物网站的
database怎么设计，shopping cart怎么设计。如果1个苹果卖10c，5个苹果卖45c, 10
个苹果卖80c, 怎么改进你的设计。如果买10个苹果和10个梨，还能获得更多的折扣（
即比单独买10个苹果20% off更多的折扣），怎么改进设计满足要求。你比较喜欢MS的
哪些产品，这些产品还可以怎么改进。如果让你设计一个产品，你想要做什么。回答
online IDE，然后问怎样解决reliability的问题。另外怎样保证各个用户都能得到足
够的资源来运行程序。回答round robin scheduling。为什么选择学习计算机。如果不
选当前这个field，你还想学哪些field。答AI。学过哪些AI的知识。然后讲了个
probabilistic model Kalman Filter. 说到filter, 又问bloom filter知道么。正好
原来用过，探讨bloom filter的工作原理，false positive rate。然后也问了他很多
问题。最后没得说了，唠家常。他父母台湾人，在大陆工作过，他在日本出生，美国学
习。听说世博会很amazing，他没去过大陆，但很想去大陆看看之类的。之所以写这么
多，是因为面试从开始到结束，气氛一直亲切友好，让人很舒服。
Onsite 3 老印
设计电梯系统。电梯scheduling策略。设计bing ad系统的架构。跟bing ad系统相关的
data mining problem。后两个问题很开放，也比较难。虽然答得不好，但老印人还是
挺nice，最后还把他所期望的答案讲给你听，让你从中能够学习。
Onsite 4 同胞，悲剧…
这是第一次被同胞面，心里还想着看在同胞面上放个水呢，结果却是所有面试里体验最
差的一次。态度很不友好。边面试你边做他自己的事情，中间还出去了一趟。别的人都
会开始自我介绍一下，然后讲讲自己在MS的work，最后给你10分钟让你问问题。这位同
胞全然没有这些，这倒也没什么。coding题一道虽简单，却故意找些tricky的测试
cases整你。不停地在否定你。然后还竟问些边角料的东西，答不上来，但我感觉问得
完全没啥意义。都说老印不友好，但我面过的5个三哥还都很nice的，唯独这位同胞。
具体内容就不说了，自认点背。
G电面
程序导致内存耗尽，怎么诊断处理。然后问c++或java有哪些函数可以查询内存使用情
况。这个不知道… 太honest也不好，应该当时直接google。描述算法，检测有向图中
是否有环路经过一个给定的node，这个简单, 直接DFS。 概念辨析：继承，合成。可能
开始解释得不太利落，然后各举了个例子描述，也没能挽回。第二天拒信…
删除一个数组中重复的元素
Reverse words in a sentence
Onsite面Bing，每人一小时
Onsite 1 小印
Design a web crawler, 说说DFS， BFS不同的应用。
Check if a binary tree is balanced
External sort, 4G内存，100G数据
Onsite 2跟经理边吃边聊，探讨得很愉快
问了我的research work, 可以应用到哪些applications。说说一个购物网站的
database怎么设计，shopping cart怎么设计。如果1个苹果卖10c，5个苹果卖45c, 10
个苹果卖80c, 怎么改进你的设计。如果买10个苹果和10个梨，还能获得更多的折扣（
即比单独买10个苹果20% off更多的折扣），怎么改进设计满足要求。你比较喜欢MS的
哪些产品，这些产品还可以怎么改进。如果让你设计一个产品，你想要做什么。回答
online IDE，然后问怎样解决reliability的问题。另外怎样保证各个用户都能得到足
够的资源来运行程序。回答round robin scheduling。为什么选择学习计算机。如果不
选当前这个field，你还想学哪些field。答AI。学过哪些AI的知识。然后讲了个
probabilistic model Kalman Filter. 说到filter, 又问bloom filter知道么。正好
原来用过，探讨bloom filter的工作原理，false positive rate。然后也问了他很多
问题。最后没得说了，唠家常。他父母台湾人，在大陆工作过，他在日本出生，美国学
习。听说世博会很amazing，他没去过大陆，但很想去大陆看看之类的。之所以写这么
多，是因为面试从开始到结束，气氛一直亲切友好，让人很舒服。
Onsite 3 老印
设计电梯系统。电梯scheduling策略。设计bing ad系统的架构。跟bing ad系统相关的
data mining problem。后两个问题很开放，也比较难。虽然答得不好，但老印人还是
挺nice，最后还把他所期望的答案讲给你听，让你从中能够学习。
Onsite 4 同胞，悲剧…
这是第一次被同胞面，心里还想着看在同胞面上放个水呢，结果却是所有面试里体验最
差的一次。态度很不友好。边面试你边做他自己的事情，中间还出去了一趟。别的人都
会开始自我介绍一下，然后讲讲自己在MS的work，最后给你10分钟让你问问题。这位同
胞全然没有这些，这倒也没什么。coding题一道虽简单，却故意找些tricky的测试
cases整你。不停地在否定你。然后还竟问些边角料的东西，答不上来，但我感觉问得
完全没啥意义。都说老印不友好，但我面过的5个三哥还都很nice的，唯独这位同胞。
具体内容就不说了，自认点背。
G电面
程序导致内存耗尽，怎么诊断处理。然后问c++或java有哪些函数可以查询内存使用情
况。这个不知道… 太honest也不好，应该当时直接google。描述算法，检测有向图中
是否有环路经过一个给定的node，这个简单, 直接DFS。 概念辨析：继承，合成。可能
开始解释得不太利落，然后各举了个例子描述，也没能挽回。第二天拒信…
