|
|---|
|
|
|
|
|
|
s********y
发帖数: 161 | 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。 概念辨析：继承，合成。可能
开始解释得不太利落，然后各举了个例子描述，也没能挽回。第二天拒信… | m***g
发帖数: 90 | 2 comfort,赞同同胞不一定好过.
【在 s********y 的大作中提到】
: 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。说说一个购物网站的
| q*******d
发帖数: 2235 | | C***y
发帖数: 2546 | 4 bless 继续努力
问下external sort的问题，是让你算总共需要多上趟能完成排序？
【在 s********y 的大作中提到】
: 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。说说一个购物网站的
| j***y
发帖数: 2074 | 5
想请问一下楼主，这个题你怎么答的？需要用到hashtable吗？还是in place？
【在 s********y 的大作中提到】
: 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。说说一个购物网站的
| m****v
发帖数: 84 | 6
同问external sort细节，请高手指教。
【在 C***y 的大作中提到】
: bless 继续努力
: 问下external sort的问题，是让你算总共需要多上趟能完成排序？
| l**********0
发帖数: 16 | | s********y
发帖数: 161 | 8 删除一个数组中重复的元素。
即用的hashtable也用的inplace。面试官又follow up说hash table太耗内存，回答那
就不得不sort了。
external sort细节参见wiki, n-way merge step要用个heap。programming pearls书
里也有详细描述。 |
|
|
|
|
|
|
|
