一亩三分地论坛

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

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

微软onsite

[复制链接] |试试Instant~ |关注本帖
cx00001 发表于 2016-5-21 00:56:29 | 显示全部楼层 |阅读模式

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

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

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

x
上个月面的微软onsite,没来得及发出来,题目好像都不太难
第一轮是一个亚裔的小哥,问了道bad version,给你一个二维坐标的点集,和另一个点找在这个点集里头最近的点,不明白为啥有这题, 还出了一道文件目录 权限管理的问题,问怎么实现r/w/share 这三个权限,没说出他心中的答案,他说最后用一个array去表示这些。。我一直纠缠着树的解法

第二轮是印度哥哥, 熬夜debug,一直对着我打哈欠。。。问了我到算排序的题。。就是给你链接起来的很多火车车厢有不同的颜色,然后怎么才能把相同的颜色串起来,不同的分离开。。。好像还有一题。。不记得了。。。

第三轮先吃饭 然后肥来出了道系统设计题,大概就是说 你要为客人提供一个实时的在线系统和离线统计系统,客人可能是一个卡车公司,他希望你的服务能实时监控卡车的一些基本状况,比如调节卡车的温度。。。问你怎么设计这样的一个服务,需要考虑哪些问题,从每个部位具体分析一下。。。

第四轮是个白人哥哥,出了道类似merge interval的题目 不难。。。一直纠缠这道题,好像出了两种变形。。都不难 不太记得具体是啥了。。。. more info on 1point3acres.com

第五轮是大boss。。。出了道random pointer的list题。。被识破做过了。。。然后就另出了道coin change,但要记录路径。。。用dfs/dp解决。。。复杂度没分析对。。。。。实在太累了当时。。。事后想想。挺好分析的e...

评分

2

查看全部评分

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-10 05:17

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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