|
|
|
|
|
|
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书
里也有详细描述。 |
|
|
|
|
|
|