苏州微软面经......

一面问了下我做的项目,我回答了一个ctr的项目,面试的小姐姐(人超级好)问我还有没有别的有意思的个人项目……(看不上我打的比赛嘛……)。然后手撕代码:判断一个数组是不是二叉搜索树后续遍历,leetcode原题,很快想出来了,然后重点来了,小姐姐说能用非递归写嘛?  我内心:????????然后强行把递归解的步骤用队列写了一遍。写完后我和小姐姐②脸懵逼。感觉小姐姐在忍着笑,结束后她和我说她本意是要我写个o(n)的最优解,没想到我写了这么个奇怪的算法……

二面直接撸算法题。二维空间给你一系列点,点之间距离小于d的可以归为一类,问这些点各自属于哪一类(类序号无所谓,随你)。一开始的反映是并查集,结果在union的时候碰到了问题,间接相连并查集绕晕了,还好小哥哥人好,给了我机会用bfs撸了一遍,超了会儿时。

三面今天,望有个好结果!



11.50更新  大概率凉了,倒在了一道很简单的算法题上……果然紧张容易犯错。还是怪自己太菜#面经##实习##微软##C++工程师#
全部评论
你好,想问下一面那题有O(N)的解法吗?
2 回复
分享
发布于 2019-04-24 14:59
有个问题,判断是不是二叉搜索树不是中序遍历吗
点赞 回复
分享
发布于 2019-04-24 09:25
阅文集团
校招火热招聘中
官网直投
明天面,慌得很,
点赞 回复
分享
发布于 2019-04-24 15:10
老哥牛批
点赞 回复
分享
发布于 2019-04-24 09:18
加油老哥!
点赞 回复
分享
发布于 2019-04-24 09:23
大佬面试是白板写代码吗
点赞 回复
分享
发布于 2019-04-24 11:35
老哥最后一道啥题啊
点赞 回复
分享
发布于 2019-04-24 13:17
苏州微软是怎么投的呢
点赞 回复
分享
发布于 2019-04-24 13:42
jin?
点赞 回复
分享
发布于 2019-04-24 13:45
我是早上连着两面,然后没有收到面试结果,不知道有没有三面,请问大佬二面后是什么时候通知三面呢?是邮件通知的形式吗?
点赞 回复
分享
发布于 2019-04-24 14:09

相关推荐

5 51 评论
分享
牛客网
牛客企业服务