Microsoft 面经

Microsoft onsite面经
round 1， 白人女： 写两个函数， Roman Numeral to integer, 然后integer to Roman Numeral

round 2, 三哥: 给一个数组把0移到最右边去， 可能有点紧张，一开始我想复杂了， 写了个复杂但可以work的解法， 后来他提示了下发现可以直接覆盖之前的数。。。然后立刻写出他要的方法， 但估计他会觉得我很笨吧。。。

round 3， 白人： 算

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

个点买哪个点卖。

一天后收到据信， 我以为这个onsite题比较简单， 本以为会有offer的， 结果。。。伤心。。。也不知道哪里出了问题， 难道因为第二轮没有一次性写出最优解吗。。。希望面经能帮到大家， 然后有分的给点分吧。

感谢楼主分享，请问第三轮有什么要注意的？ 文件夹和文件的顺序好像一个stack就能搞定？删除的时候先删文件再删文件夹，回复的时候直接pop，先恢复文件夹再恢复文件。但是没有这种关系的其他文件呢，顺序随意吗？

GUIXIANG 发表于 2017-9-12 11:58
感谢楼主分享，请问第三轮有什么要注意的？ 文件夹和文件的顺序好像一个stack就能搞定？删除的时候先删文件 ...

对， 你想的是对的， 没有这种关系的其他文件顺序就随意了

2,4没有尽快想到最优，且4 code没写完。。。
3有点开放题的意思，答得好不好得看考官心里那杆秤，跟自我感觉没关系。。。

放两年前这已经很不错了。。。
所以其实现在面试bar也是越来越高了。。。

谢谢楼主分享，其实题不简单啊，我觉得楼主能答上来就很厉害了

楼主是海投的吗？

第四轮是啥意思？number有什么顺序要求吗？Nth是指Nth largest？

他们可能还要看沟通交流能力？楼主别灰心，继续努力，会有更好的

第四题确切讲是要用BST, 且需要自己实现Node类，添加左子树和又子树size做

第五题就是Maximum subarray sum

yema1986 发表于 2017-8-21 06:39
楼主是海投的吗？

海投后recruiter找的我

进击的菜鸟 发表于 2017-8-21 06:53
第四轮是啥意思？number有什么顺序要求吗？Nth是指Nth largest？

没有顺序要求，就是随便加， 然后你要随时能返回第N大的数