发一个MSFT bing的onsite面经# JobHunting - 待字闺中
l*0
1 楼
一轮店面:
1. how to efficiently get all the email address from a page
2. normalized directory without using stack
/a/b/c/.././ -> /a/b
onsite 四轮
1. 国人大哥
a. 怎么实现相关搜索，例如，我搜索 Bush, 相关搜索应该会显示president,
bill clinton等等.
b. 一个fair的coin怎么产生unfair的head/tail 分布
c. 生男生女的概率经典问题.
2. 东欧人
a. process和thread区别
b. 什么是critical section. 什么是mutex,和semaphore的区别。如何设计一个
lock。
c. 怎么判断操作系统的stack的地址是递增还是递减的。
d. coding: Binary tree的width.(经典题)
3.
a. 两个n-ary tree. 找到相同的最大子树(经典题)
b. 增强版本: 如果当前level的node是 a c b d 和 a b c 必须要顺序相同的
match节点。怎么做。 这个例子中就是要么match ab要么match a, c以及他们的子树。
c. NLP相关的问题。如果有很多个同名的Clinton怎么cluster到不同的group
4.
a. 从袋子里每次拿两个球，如果告诉你一次拿到两个蓝色球的概率是50%，估计袋子中一共有多
少球。
b. 字符串分词，一列单词之间没有空格，怎么样划分(经典题)
e.g. bedbathandbeyond -> bed bath and beyond
扩展问题是 对于上面例子如何保证得到的是bed bath and beyond 而不是bed
bat hand beyond?
整体感觉设计题偏多，本身不是做DM或者IE,NLP的，所有感觉设计题应该是全挂了。
1. how to efficiently get all the email address from a page
2. normalized directory without using stack
/a/b/c/.././ -> /a/b
onsite 四轮
1. 国人大哥
a. 怎么实现相关搜索，例如，我搜索 Bush, 相关搜索应该会显示president,
bill clinton等等.
b. 一个fair的coin怎么产生unfair的head/tail 分布
c. 生男生女的概率经典问题.
2. 东欧人
a. process和thread区别
b. 什么是critical section. 什么是mutex,和semaphore的区别。如何设计一个
lock。
c. 怎么判断操作系统的stack的地址是递增还是递减的。
d. coding: Binary tree的width.(经典题)
3.
a. 两个n-ary tree. 找到相同的最大子树(经典题)
b. 增强版本: 如果当前level的node是 a c b d 和 a b c 必须要顺序相同的
match节点。怎么做。 这个例子中就是要么match ab要么match a, c以及他们的子树。
c. NLP相关的问题。如果有很多个同名的Clinton怎么cluster到不同的group
4.
a. 从袋子里每次拿两个球，如果告诉你一次拿到两个蓝色球的概率是50%，估计袋子中一共有多
少球。
b. 字符串分词，一列单词之间没有空格，怎么样划分(经典题)
e.g. bedbathandbeyond -> bed bath and beyond
扩展问题是 对于上面例子如何保证得到的是bed bath and beyond 而不是bed
bat hand beyond?
整体感觉设计题偏多，本身不是做DM或者IE,NLP的，所有感觉设计题应该是全挂了。
