微软面试经验|第58组（针对软件工程师）

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

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

第二轮：（45分钟） 1.一个数字（x**n）在O（logn）时间内的幂 2.给定一个数组，该数组除2个元素外有一个副本。找到他们。我们总是有两个这样的元素。

第三轮：他们跟我说再见