您的位置：首页 > 职场人生

第八题各小题汇总 【微软面试100题 第八题】

2014-10-27 16:44 232 查看
题目1：

　　有两个房间，一房间里有三盏灯，另一房间里有控制着这三盏灯的三个开关，这两个房间是分割开的，从一间里不能看到另一件的情况。现在要求受训者分别进这两间房一次，然后判断出这三盏灯分别是由哪个开关控制的。

　　分析：通过温度来解决。

题目2：

　　你让一些人为你工作了七天，你要用一根金条作为报酬。金条被分成七小块，每天给出一块。如果你能将金条切割两次，你怎样分给这些工人？

　　分析：1+2+4.

题目3：

　　用一种算法来颠倒一个单链表。

　　可以通过画图来验证方法1和方法2。

int findX(int *a)
{
int k = a[0];
for(int i=1;i<=1000;i++)
{
k ^= i;
k ^= a[i];
}
return k;
}


View Code
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航