一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 711|回复: 2
收起左侧

Microsoft Hiring Event

[复制链接] |试试Instant~ |关注本帖
feichangh 发表于 2016-10-4 02:21:35 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 全职@Microsoft - 猎头 - Onsite |Other在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
继谷歌后今年第二面,谷歌面经请移步此贴 谷歌NYC
第一次来微软这种hiring event,来面试的人不得不说真是非常多,楼主是下午场粗略看了下有20多人。面试形式中规中矩,总共四轮白板coding中间15分钟休息。

(1) 第一轮国人小哥,问了一道找pattern的题,给出一组query比如w1,w2,w3,w4和一组文档w1,w2,w1,w4,w3,w5......需要找出文档中有多少bigram符合query中的pattern,比如这个题文档中子序列w1,w2符合query中的w1,w2(pattern w1(0)w2);w1,w4,w3符合query中的w1,w2,w3(pattern w1(1)w3。因为是bigram,只要起始和结尾的单词match,中间间隔单词数目相等就算match)。写了暴力和优化,先统计出所有的pattern,优化一点就是对于每个pattern不用遍历整个文档,可以先统计文档中每个单词和他们出现过的index,给出一个pattern时只需要遍历这两个单词的所有index然后看看有没有差与pattern中相同数目的。

(2)第二轮俄罗斯女,问了五道lc原题:work break, isSubTree, reverse linked list, merge linked list, implement a trie。都很简单不多说了。

.鏈枃鍘熷垱鑷1point3acres璁哄潧(3)第三轮印度小哥,两道题,一道lc原题maximum subarray sum;另外一道是给你一个基本的数学表达式只有加减没有乘除和括号,问如何evaluate他的result,先说了中缀表达式变逆波兰然后算逆波兰的做法,写了伪代码。他说还有没有其他的做法,我说可以变成一个树结构存储,假设树已经搭好按bottom up的思路写了下代码。写好以后他好像没什么问题了就聊了聊project和我们现在如何做unit testing & regression testing。

(4)美国中年大叔,感觉这轮是bar raiser。上来聊天聊经历聊了快20分钟,他介绍了下他们目前用的工具,比如用的自己开发的in memory db,QPS可以达到百万级以上等等。题目就问了一个,多叉树如何变成二叉树,同时建好的新二叉树能有办法得到原有多叉树父亲与儿子节点的关系。说了三种方法都不要求写代码,主要说思路和trade off。第一种就是新树节点上加个新变量,父亲存儿子数组或者儿子存父亲节点。第二种我变换了下二叉树的结构,每个新节点的左儿子的右子树存之前的所有儿子。第三种就是加上dummy node,把n叉树break down为多层二叉树

总体感觉还是挺简单的,相当于lc简单-中等难度,之前面经上的一题Nuts and Bolts可以看下这个解法,就是考快排的马甲题。


补充内容 (2016-10-7 08:30):. 1point3acres.com/bbs
接到HR电话已挂,说communication is good, problem solving is good,问题是having some code issue,具体问什么issue hr又说不清楚了,总而言之不是一个让人能接受的结果。
dfchen6 发表于 2016-11-17 01:06:52 | 显示全部楼层
LZ一轮做五道题,好多啊,都写了code么
回复 支持 反对

使用道具 举报

 楼主| feichangh 发表于 2016-11-17 01:08:42 | 显示全部楼层
dfchen6 发表于 2016-11-17 01:06.鐣欏璁哄潧-涓浜-涓夊垎鍦
LZ一轮做五道题,好多啊,都写了code么

是的,全写了保证bug free。都是小题也还好,有时候一个hard的代码量顶好几个
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-8 06:54

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表