一亩三分地论坛

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

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

新鲜出炉 2.2 Microsoft onsite面经

[复制链接] |试试Instant~ |关注本帖
wgtmac 发表于 2016-2-5 07:15:40 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 全职@Microsoft - 校园招聘会 - Onsite |Passfresh grad应届毕业生

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

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

x
刚刚面完的redmond onsite, cloud team,来分享面试经验。
上午9点先和recuiter扯淡,问哪些因素是选择工作的重点啊啥的,就是各种扯。扯了半小时差不多了recruiter让我坐车去另一栋楼开始面第一轮,10点开始。
第一轮:
白人小哥,有个挺大的独立办公室。先做自我介绍,然后简单聊了几句,问了一个输出windows下相对路径的问题。比如path origin是C:\\a\b\c,path destination是C:\\a\d,相对路径就是..\..\d 不要最后一个杠。就是用spit()去做,找相同string个数。写完以后说写test case,主要是讨论各种edge case比如输出前面不带C:\\或者目标路径是D:\\或者目标是网络文件系统,或者多个\之类的。对代码做一些修改。。讨论了好多,他还想继续说文件不是根目录下的test case,我说估计写不完。他说没想要你写完,这写一天也写不完。然后让我问几个问题去下一站。

第二轮:
老印,寒暄两句开始做题,说设计一个shuffle card。我一开始以为是想让我写oo design,说先设计card类,面试官说这个不用设计。。我就设计handle类在里面写shuffle函数,中间问他是不是一副牌可以写单例模式,他说就写shuffle函数。。。好吧。。原来是纯算法。我用了java的random类生成随机整数。一开始先写了个最坏情况O(n^2)的然后优化成O(n)。写完以后要设计test case,最后要写一个函数检查shuffle函数的好坏,就是看输出distribution是否平均。

第三轮:
lunch interview,加拿大白人,微软餐厅有中餐就拿了中餐。。。味道不说啥了。。一边吃一边聊大概三四十分钟,就随便聊天那种。然后开始做题。第一题insert new node to a sorted link list。直接逐个比较,我用了个dummy node他说比较喜欢,这样代码看着干净。第二题leetcode原题jump game稍微改动一点,看是否能抵达最后一点的后一个点。写好代码以后让我自己跑他的case,然后说follow up如果能到第一个点的前一个点也return true。。做完发现还有时间,他说再做一题,又是leetcode原题 excel sheet column title。
. 1point3acres.com/bbs
第四轮:. From 1point 3acres bbs
又一个白人,问我知不知道扫雷,一开始没听懂,他一解释我发现是扫雷说我知道。。不过只知道中文名没反应过来。题目就是给出矩阵的size和雷的个数,生成一个扫雷矩阵,我说我用-1表示雷,比如函数输入是(4,3),那一个可能的输出就是:
-1 2 -1 1
1  1  1 1
1  1  0 0
-1 1  0 0
思路就是先写个生成随机雷位置函数(这个函数我写的不太好,做了点优化但最坏情况还是O(n^2)),然后根据当前地雷位置生成剩下数字,bfs即可。中间我想用 if 的时候他说不用 if 代码更简洁我就用了俩for和一个检验valid position来处理了。写完了以后又是设计test case,我按crc模式去设计,他问我看过test methodology 没,我说没有,然后他就稍微讲了点设计思路。然后我跟着他的说法设计了一个list顺次包括各种normal case然后根据index产生地雷位置。这个感觉答得不好,因为一直是他在引导,他还是安慰我说it's fine。。。也不知道是不是fine。。. 鍥磋鎴戜滑@1point 3 acres

第五轮:
manager,先聊如果给我offer想做哪一块我说随便哪一块。。。主要是我也没弄明白具体做啥,只知道是vs,然后她非要我选我就选了。。然后问经典问题和同事有分歧怎么办,这个准备过直接讲故事。然后问给你一个data stream(有next()和hasnext()函数),输出其中最大的N个数,用最小堆就行,我一开始用N+1大小的的堆,她说用大小N的堆,我就比较每次poll()的值和next()的大小再把大的放进去。她说在优化,我当时脑子发懵说用treeset加一个min参数记载当前最小,她说我就是想要你直接用个min参数记载应用在最小堆里。我说时间复杂度还是O(NlonM)。她说就是让你降低平均时间复杂度。然后又设计test case,我还是按crc思路答的,她还算满意。最后说如果用在现实医疗器械读入过程中用了hasnext()以后断电读不出来next()函数怎么办。。。我说那就在调用hasnext()的时候用peek()预读下一个数。她说ok

最后面完回见recruiter。recuiter说她去发感谢信找他们要feedback尽量明天打给你(先前不是说一到三周么 汗。。。),明天没打就这周晚点告诉你。。然后第二天过坐飞机安检的时候接到电话说决定给offer。
整体感觉题目本身难度比较简单,主要是各种设计test case有点蛋疼。。。建议多准备准备test case的设计,交流也很重要,聊得high了更容易拿到positive

. 1point 3acres 璁哄潧

本帖被以下淘专辑推荐:

hzyslddm 发表于 2016-2-5 08:16:23 | 显示全部楼层
求问LZ啥时候on campus/phone interview的?什么时候接到约onsite的消息?
我11月底on campus的,12月初recruiter出现了一下表示暂时木有onsite位置要等,之后就再无音讯了
回复 支持 反对

使用道具 举报

no.9 发表于 2016-2-5 10:15:21 | 显示全部楼层
crc思路是什么意思呀
回复 支持 反对

使用道具 举报

此用户无名 发表于 2016-2-5 11:01:26 | 显示全部楼层
同问,crc思路是什么意思。多谢
回复 支持 反对

使用道具 举报

如我意 发表于 2016-2-6 10:47:30 | 显示全部楼层
同问,crc思路什么,自己google出来的感觉不太靠谱
回复 支持 反对

使用道具 举报

 楼主| wgtmac 发表于 2016-2-7 04:42:42 | 显示全部楼层
hzyslddm 发表于 2016-2-5 08:16
求问LZ啥时候on campus/phone interview的?什么时候接到约onsite的消息?
我11月底on campus的,12月初re ...

我是11月初on campus的,大约一周多之后收到on site,然后也是各种等,直到1月才给我schedule on site。。说人太多。。他们家很慢
回复 支持 反对

使用道具 举报

 楼主| wgtmac 发表于 2016-2-7 04:45:41 | 显示全部楼层
此用户无名 发表于 2016-2-5 11:01
同问,crc思路是什么意思。多谢
.鐣欏璁哄潧-涓浜-涓夊垎鍦
cracking the code有一章讲test,其中有一部分是testing a function,有讲大概的思路
回复 支持 反对

使用道具 举报

如我意 发表于 2016-2-7 08:34:02 | 显示全部楼层
wgtmac 发表于 2016-2-7 04:45. 1point 3acres 璁哄潧
cracking the code有一章讲test,其中有一部分是testing a function,有讲大概的思路

多谢楼主指点 赶紧去补课
回复 支持 反对

使用道具 举报

sevenwonder 发表于 2016-2-16 23:55:52 | 显示全部楼层
想问下楼主怎么写函数检查输出的distribution是否平均啊?
回复 支持 反对

使用道具 举报

yijingzeng 发表于 2016-2-21 13:30:17 | 显示全部楼层
请问楼主面的职位是?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 06:05

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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