微软面试经历 |第 58 套（适用于软件工程师）

微软对软件工程师海得拉巴的采访。

第一轮：（1小时）
1. 给定 3 个有序数组。在 O(N) 时间内找到所有数组的公共元素，并且没有额外的空间。如果没有，则返回 false。
2. 双链表：1 到下一个节点，1 到随机节点。复制此列表。可以使用额外的空间。

第 2 轮：（45 分钟）
1. O(log N) 时间内数字 (x**n) 的幂
2. 给定一个数组，该数组除了 2 个元素外具有重复项。找到他们。我们总是有 2 个这样的元素。