一亩三分地论坛

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

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

11/10 熱呼呼的微軟面經

[复制链接] |试试Instant~ |关注本帖
raychien 发表于 2016-11-11 08:01:48 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@Microsoft - 网上海投 - Onsite |Other在职跳槽

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

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

x
Round 1 老印:給一個 DAG,每個 edge 的 latency 是 1,找出最長 latency 的路徑,自己設計 Graph 的 data structure。問了時間複雜度及優化。
. 1point 3acres 璁哄潧
Round 2 白人小哥:
給一個 tree,children 數目不等,實現一個 unify 的 function,輸入是 tree 的 root 以及一個整數 child_len,返回一個新的 tree 讓所有 nodes 的 children 個數為 child_len。例如:child_len = 2,那就把原本的 tree 轉化為一個 binary tree,每個 node 都有兩個 children,除了 leaves 和最後一個可以不滿兩個。規定一定要從上到下,從左到右遍歷 tree。

Round 3 白人大叔:
給一個 sorted linked list 和一個 single node,把這個 node 插入這個 linked list 裡,注意各種 edge cases。

Round 4 老印:
給一個整 matrix 和另一個整數 target,找出所有在這個 matrix 中所有的 target,並把找到的 target 所在的 row 和 col 全部變成 0。要求最佳化。
--

每輪上來都閒聊了10幾分鐘,聊簡歷以及他介紹組給你認識,中間做題,最後Q&A繼續瞎聊。LZ 估計 99% 跪了,最後一輪老印態度很差,我做題時不是在做自己的事就是在玩手機,跟他講話臉看窗外,寫完一直說我有 bug,找半天找不出來他繼續玩手機不給提示,過程中不斷的打哈欠一臉鄙視 LZ 的樣子。。。. Waral 鍗氬鏈夋洿澶氭枃绔,

祝各位面試順利!

评分

2

查看全部评分

幻灭天神 发表于 2016-11-11 12:28:43 | 显示全部楼层
这种情况可以和HR投诉吧
回复 支持 反对

使用道具 举报

say543 发表于 2016-11-11 14:59:41 | 显示全部楼层
楼主是hiring event吗? 是什么组的?
回复 支持 反对

使用道具 举报

AlexPinhead 发表于 2016-11-12 00:16:42 | 显示全部楼层
投诉丫的,态度太辣鸡了
回复 支持 反对

使用道具 举报

 楼主| raychien 发表于 2016-11-12 06:07:42 | 显示全部楼层
say543 发表于 2016-11-11 14:59
楼主是hiring event吗? 是什么组的?

不是 event,貌似一個叫 shared data 的組
回复 支持 反对

使用道具 举报

say543 发表于 2016-11-12 14:44:50 | 显示全部楼层
raychien 发表于 2016-11-12 06:07
不是 event,貌似一個叫 shared data 的組


MS真多组...
回复 支持 反对

使用道具 举报

wltchester 发表于 2016-11-27 13:10:46 | 显示全部楼层
楼主请问第二题的思路是bfs吗
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 16:51

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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