2012年 人人网校招 研发类的三道大题

1，有一个单向循环链表，要求删除连续重复出现的，（head节点存放数据，且各个节点都是有数据的）如，s1-s1-s2-s3-s4-s4-s1,删除后得到s1-s2-s3-s4.注意，如果尾节点数据和头结点数据相同，则要删除一个。

题目上给出了函数原型。

2，在一条自西向东的公路上有10个加油站。现在要选出一个站点作为总补给点，运油车从总补给点一次只能载一车油，且每天要给每个站点都送一车油。问，选哪个站点作总补给点，使得运油车每天跑的路程最少？？编程实现。

3，已知一个函数：

int foo(int x, int y)

{

if(x==0 || y==0)

return 2;

return foo(x-1, y)+foo(x, y-1);

}

第一问，求foo（8,8）等于多少，写出你的推演过程？

第二问，这个算法的效率很低，如何优化？？

最后还有一道附加题，是测试诺基亚手机从27层楼往下摔的问题，类似概率吧，没有做也记不得了。等有时间，再将自己的作答附上去，请各位大牛指点。