微软采访 |第 37 组（用于 SDE-1）

Skype 回合：
1) 打印文件的最后 n 行（提示：将其视为链表）
2) 长度编码——
输入：aaabbc 输出：a3b2c1

F2F第一轮：
1) 给定第一象限中的几个点 – (x1,y1) .....(xn,yn) 并给定另一组点 (a1,b1.....an,bn)，确定所有点 (a1,b1 …an,bn) 已经出现在 (x1,y1)…..xn,yn)

2）给定一个图，其中每两个节点彼此要么是朋友要么是敌人。找到一种从一个节点到另一个节点的方法。
限制：
1）如果他们是朋友，你也可以从一个节点旅行到下一个节点
2）你有一些“魔法药水”。您可以使用魔法药水将敌人路径转换为朋友路径。

找到所需魔法药水最少的路径。

F2F第2轮：
1）讨论facebook的一个好的，一个坏的功能。你将如何重新设计它以改进它？
2）实现自动完成。
3) 给定数字 a1…an 找到最小索引，其元素在数组中出现两次。在数组的一次传递中完成（或者如果可能的话，少于 O(n)？）
例如 3 2 4 4 2
输出：1（是最低索引），因为“2”重复了两次。

跟进：
返回数组中最早重复的元素。输出：4

F2F第3轮：
与通用汽车。关于项目/工作文化/目标的一般性讨论。

两天后我接到了一个电话，我被选中了。非常感谢 geeksforgeeks。

微软的所有练习题！