搜索
体验新版
<
一亩三分地»论坛 › 海外求职 › 海外面经 › 巨硬onsite出人意料
123下一页
返回列表 发新帖
回复: 24
跳转到指定楼层
上一主题 下一主题
收起左侧

巨硬onsite出人意料

海外面经 码农类general 面试经验 microsoft
🔗
shiningdong | 只看该作者 | 🔍更多面试经验 |倒序浏览
全局：

2016(10-12月) 码农类General 硕士 全职@microsoft - 猎头 - Onsite  | | Pass | 在职跳槽

注册一亩三分地论坛，查看更多干货！

您需要 登录 才可以下载或查看附件。没有帐号？注册账号

x
三周前被他家hr网上联系，做完OA之后顺利拿到了onsite。

第一轮：印度大叔。上来简单盘问简历，然后问我如何处理high volume的requests，完全没看system design，就把脑子仅存的一点知识都用上了，从load balancing到replication，sharding啥的全说了，他还是不满意。之后就开始做题。题目是他有一坨印度飞饼，有大有小，然后要将这些飞饼从小到大排序。但条件是要利用他给的API - void flip(int[] nums, int index)，这个method会把包括index及其之前的数颠倒。例如：[1, 5, 3, 2, 6]， 若flip(nums, 3)，array变成[2, 3, 5, 1, 6]。大概思考了2两分钟，他见我还没做声，就迫不及待的要提醒我。。。在他的提醒下，两分钟写完code后，就开始问哪里能optimize，特别细致。因为我的方法是每次找最大的数，先flip到array最前面，然后
您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
。那不就是要考虑有环的情况咯？他不苟言笑，似是而非的点了点头。。。然后用hashmap很快写完了。大概还有十多分钟，他出了个问答题：有millions of integers，内存很小，不能排序，如何找到top k numbers。我说bit set，他有些疑惑。我就给他解释了下，他说不错行的通。然后让我问他问题。

就这样，四轮结束了，整个面试体验是很好的，四轮的面试官都非常的nice，都特别耐心，说实话这对面试效果是有很大的辅助作用的。当然自己心里清楚总体表现是不太好的，主要还是自身能力不够，从准备跳槽到现在也就一个月时间，题刷了一半，好多topics还没来得及看。然而。。。第二天却收到了offer。。。

评分

参与人数 2大米 +63 收起 理由
jiaozhu200601 + 3 感谢分享！
夏虫不知雪花 + 60

查看全部评分


上一篇：Uber Onsite 十二月好还是一月好
下一篇：请问有20号做完OA2收到过亚麻蜜汁邮件但是还没有收到offer的吗

相关帖子

回复

使用道具 举报

推荐
taybson 2016-12-11 09:12:19 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

推荐
 楼主| shiningdong 2016-12-11 07:03:43 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
Coderust: Hacking the Coding Interview
回复

使用道具 举报

推荐
taybson 2016-12-11 08:24:13 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
taybson 2016-12-11 06:43:54 | 只看该作者
全局：
谢谢分享！恭喜楼主！
回复

使用道具 举报

🔗
aangel 2016-12-11 06:49:42 | 只看该作者
全局：
感谢楼主分享，第四轮那个top k用 priority queue做行不行啊？只需要开辟 O(k)的空间

bitset怎么做啊？
回复

使用道具 举报

🔗
wujingzhishui 2016-12-11 08:40:50 | 只看该作者
全局：
如过一个数字有duplicate， bitmap是不是就有问题了啊
回复

使用道具 举报

🔗
mdzzxswl 2016-12-11 08:48:16 | 只看该作者
本楼：
全局：
一坨飞饼。。。。
回复

使用道具 举报

🔗
 楼主| shiningdong 2016-12-11 09:05:00 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| shiningdong 2016-12-11 09:06:09 | 只看该作者
全局：
wujingzhishui 发表于 2016-12-11 08:40
如过一个数字有duplicate， bitmap是不是就有问题了啊

有duplicates，但只找不同的top k
回复

使用道具 举报

🔗
 楼主| shiningdong 2016-12-11 09:06:37 | 只看该作者
全局：
mdzzxswl 发表于 2016-12-11 08:48
一坨飞饼。。。。

他说的pancakes…飞饼是我脑补的
回复

使用道具 举报

下一页 »
123下一页
返回列表 发新帖
B Color Link Quote Code
您需要登录后才可以回帖 登录 | 注册账号
隐私提醒：
  • ☑ 禁止发布广告，拉群，贴个人联系方式：找人请去🔗同学同事飞友，拉群请去🔗拉群结伴，广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑，过后则不能删帖。为防止被骚扰甚至人肉，不要公开留微信等联系方式，如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名：面经（美国面经、中国面经、数科面经、PM面经），抖包袱（美国、中国）和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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