微软技术支持实习生

阴差阳错被内退了个技术支持，索性去面一下积累经验。上来也就是问一下项目相关的内容，所关注的重点是你项目所完成的事和本人所承担的角色，会一直追问原理，所以最好还是对自己做过的项目多回顾一下，避免出现答不出来的情况。

然后就是一个程序设计的输出题和一个链表的题目，都还是比较经典的。

void foo(char * s1)
{
    char * tmp = s1;
    while(*tmp)
    {
        foo(++tmp);
        printf("%s",--tmp);
    }
}
int main()
{
    char * s = "123";
    foo(s);
}

这个主要是注意前置++运算符的执行顺序，以及递归的思想。结果应该是循环的打印3.

第二个题就是两个有重合的单链表，找到它们重合的点。要求算法复杂度尽量低。
这个的话关键在于先找到正确的起始位置。假如单链表A和B，长度分别为m和n，假设m>n,
同时两个链表重合的部分长度为k，那么A链表剩余的部分是m-k, B链表剩余的部分是n-k, 差值为m-n，所以如果A从m-n处开始，B从头开始，同时向下，找到的第一对相同的节点，就是重合点。

ListNode * findMerge(ListNode * A, ListNode * B)
{
	if(A== NULL || B == NULL) return NULL;
	ListNode * cur1 = A;
	ListNode * cur2 = B;
	int len1 = 0, len2 = 0;
	// 链表A的长度
	while(cur1 != NULL)
	{
		len1++;
		cur1 = cur1->next;
	}	
	while(cur2 != NULL)
	{
		len2++;
		cur2 = cur2->next;
	}
	int dist = 0;
	if(len1 > len2) {
		dist = len1 - len2;
		return helper(A,B,dist);
	}
	else 
	{
		dist = len2 - len1;
		return helper(B,A,dist);
	}

}
ListNode * helper(ListNode * long, ListNode * short, int dist)
{
	ListNode * cur1 = long;
	ListNode * cur2 = short;
	while(dist != 0)
	{
		cur1 = cur1 -> next;
		dist--;
	}
	while(cur1 != NULL && cur2 != NULL)
	{
		if(cur1->val == cur2->val)
			break;
		cur1 = cur1->next;
		cur2 = cur2->next;
	}
	return cur1;
}