Microsoft Intern interview

总共四轮面试。

1.讲讲论文，然后判断两个字符串有没有包含关系。写测试用例

2.一个数组A[0..N]，找出其中的i < j, MAX(A[j] - A[i])。写测试用例

3.一个链表，有两个指针域，一个next，一个是rand，next指向后一个，rand指向是任意的。现在复制这个链表。O（N）解决。写测试用例。

4.聊聊论文。