微软访谈|第8集

这是关于我昨天接受微软采访的经历

部门：微软必应研发部 轮数：共4轮（全部面对面） 地点：海得拉巴。

科技第一轮

1. 找到链表的中间点
2. 检查链表中是否存在循环
3. 如何计算链表的大小
4. 给定一个未排序的数组，如何将它们分成两个和差最小的相等数组 ->首先我建议把它们分类，然后分到两个桶里。她没意见。然而，她不想对数组排序，并问我是否能在O（n）时间内求解

技术第二轮。

1. 给定一个数组，在O（n）时间内以0（1）空间旋转数组的元素 ->这对我来说是最糟糕的一轮。犯了愚蠢的错误。出来后我感觉很糟糕。我想不出要继续交换

科技第三轮

1. 给定一个排序数组，找出其和可以等于或接近给定和的元素对
2. 给定一个数组[a1b2c3d4]转换为[abcd1234]，空间为0（1），时间为O（n）

导演第四轮

1. 给定链表，编写heapify和delete方法。
2. 给定两个任意长度的排序数组，如果它们被排序为单个数组，则找出它们的中值。 在这里迷路了。我找不到好的解决办法。我想如果我能越过这个问题，那是我的运气不好，我现在应该已经在MS了。

   总之，总的来说，这是一次很好的体验。我第一次进入微软校园，第一次采访他们。学到了很多。需要改进，并在下一次开始 他们会给出一些提示，并尝试使用它们并从中找出解决方案。

幸亏 尼廷古拉姆 分享微软的面试问题。如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客