微软IDC面试经历 |第 69 组（用于 SDE）

Position : SDE兵团

1. 线上回合：
这是为了筛选，有两个问题：
i) 数组的最大和积 -> （注意负数）
ii) 跨城市的桥梁建设问题。

2.FF第一轮
i) 面试官问我为什么选择微软，为什么选择必应。
ii) 大小为 k 的反向链表
iii）关于在无限数组中查找元素的数组设计问题
iv) 在枢轴和排序数组中搜索元素。

3. FF第2轮
i）同样的问题为什么微软和当前公司的一些项目
ii) 如果给定一个矩形的 2 个对角相对坐标，请告诉它们在哪里重叠或不重叠。
iii) 找到最长的子串，没有重复的字符

4. FF 第三轮
i) 为什么是 bing ？你对必应了解多少？
ii) 设计如何在 bing 搜索中实现查看次数最多的栏，不同的方法
iii）如何合并2个未排序的数组。（给出3个复杂的解决方案）

5. FF 第 4 轮（AA 轮：- 酌情）
i) 讨论从我的大学、学习和成绩开始。
ii) 继续讨论 bing 如何扩展到谷歌？能打败吗
iii) 它打败谷歌的概率是多少。
iv) 可以实现哪些新功能
v) 对 bing 对抗 google 的看法。

非常感谢极客的极客🙂

微软的所有练习题！