Microsoft 招聘事件 06/08

Linkedin猎头联系，最后选择参加微软的Hiring Event，先做了个OA，题目和这个一模一样：https://www.1point3acres.com/bbs/thread-725130-1-1.html

Hiring Event四轮面试官都来自于同一个组，Azure下做storage的，很硬核的infra组。

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

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

demodingUYJI 发表于 2021-6-9 05:17
求问楼主 第二题是用一个类似dfs的 过一遍嘛  每一个节点过一遍dfs 然后记录一下有没有访问过
如果dfs中找 ...

差不多就是这个意思，但是更简单的一些。因为每个index只能指向一个index，不会指向多个，跟图不一样，index实际上是file中的block抽象出来的。所以只需要traverse一遍index，找出所有被指向index存起来。然后再traverse一遍，那些不在存起来的index中的index，就是指向其他index的index。

Hunnyishere 发表于 2021-6-11 10:14
楼主,"那些不在存起来的index中的index，就是指向其他index的index。" 请问这句话是啥意思?我没看懂

比如一共有1,2,3,4,5，5个index，遍历中发现3,4,5被指向了，那么剩下的1,2就是指向其他index的index。大致是这个意思，具体可以看另一个帖子里面的题目。

俘虏你的心 发表于 2021-6-11 10:38
比如一共有1,2,3,4,5，5个index，遍历中发现3,4,5被指向了，那么剩下的1,2就是指向其他index的index。大 ...

请问楼主是怎么解这道题的呢？还是有点不太清楚，是图的题么？

求问楼主 第二题是用一个类似dfs的 过一遍嘛  每一个节点过一遍dfs 然后记录一下有没有访问过
如果dfs中找到访问过的元素就更新一下头

今天收到了offer，hiring event出结果还是很快的。

楼主面的是西雅图的组吗？

请问楼主yoe多少啊，微软不同组的OA是都一样的吗？谢谢！

viva_bupt 发表于 2021-6-10 08:23
楼主面的是西雅图的组吗？

是的，参加的是西雅图这边的Hiring Event。

shixinliu 发表于 2021-6-10 08:59
请问楼主yoe多少啊，微软不同组的OA是都一样的吗？谢谢！

2年+。Hiring Event的OA应该都是一样的，而且都是同一套题目，地理有很多帖子讲了。

第一题, 返回的list为什么有6个1?

楼主,"那些不在存起来的index中的index，就是指向其他index的index。" 请问这句话是啥意思?我没看懂