【谷歌】  

你在一个飞船上，飞船上的计算机有n个处理器。突然，飞船受到外星激光武器的攻击，一些处理器被损坏了。你知道有超过一半的处理器仍然是好的。你可以向一个处理器询问另一个处理器是好的还是坏的。一个好的处理器总是说真话，一个坏的处理器总是说假话。用n-2次询问找出一个好的处理器。(谷歌面试智力题)

【谷歌】  

两个机器人，初始时位于数轴上的不同位置。给这两个机器人输入一段相同的程序，使得这两个机器人保证可以相遇。程序只能包含“左移n个单位”、“右移n个单位”，条件判断语句If，循环语句while，以及两个返回Boolean值的函数“在自己的起点处”和“在对方的起点处”。你不能使用其它的变量和计数器。(谷歌面试题)

给出一行C语言表达式，判断给定的整数是否是一个2的幂。（谷歌面试智力题）

【谷歌】  

一个大小为N的数组，所有数都是不超过N-1的正整数。用O(N)的时间找出重复的那个数（假设只有一个）。一个大小为N的数组，所有数都是不超过N+1的正整数。用O(N)的时间找出没有出现过的那个数（假设只有一个）。(谷歌面试智力题)

【程序员】  

如何快速找出一个32位整数的二进制表达里有多少个"1"？用关于"1"的个数的线性时间？

用线性时间和常数附加空间将一个长度为n的字符串向左循环移动m位（例如，"abcdefg"移动3位就变成了"defgabc"）。（谷歌面试智力题）

用线性时间和常数附加空间将一篇文章的单词（不是字符）倒序。(谷歌面试智力题)

【程序员】  

F(n)=1 n>8 n<12
F(n)=2 n<2
F(n)=3 n=6
F(n)=4 n=other
使用+ - * /和sign(n)函数组合出F(n)函数
sign(n)=0 n=0
sign(n)=-1 n<0
sign(n)=1 n>0

下图是按一定规律排列的，找出它的变化规律后，试填出所缺少的图形

1000!有几位数，为什么？(微软面试题)

该题请看下图：

该题请看下图：

美国有多少辆加油站（汽车）？（微软面试题）

请估算一下CN TOWER电视塔的质量。 (微软面试题)

1、大量1分2分5分的硬币，组成1角，共有多少种不同组合？

2、大量1分2分5分的硬币，组成5角，共有多少种不同组合？

红方先行，能取胜吗？

我同学叫刘旅，为什么她的外号叫1617呢？

营业员小姐由于工作失误，将2万元的笔记本电脑以1.2万元错卖给李先生，王小姐的经理怎么写信给李先生试图将钱要回来？

一条大蛇有1000个头，神话中的大力士能一次用剑砍去1、17、21或33个头，但与此同时大蛇又相应的生出10、14、0或48个头，请问大力士最终能不能战胜大蛇？

红方先行，能否取胜？请说明理由。

一天，一小学女体育老师A被发现吊死在一仓库中。警察赶到，经调查发现，A被一根绳子吊在屋子的中央，A的正下方有一把倒在那里的椅子，警察把椅子扶起来以后发现，椅子的上表面离死者的脚有大约40公分的距离。椅子的旁边有一烟头，是本校另一老师B常抽的牌子，警察找B问话，但是B却坚决否认他杀了A。于是警察对烟头进行了化验，结果一无所获。最后警察看了看尸体的脚，又看了看吊着尸体的绳子，恍悟原来是这样！这是自杀还是他杀呢？请你试着推理吧。

【语言陷阱】  

一高层领导在参观某博物馆时，向博物馆馆员小王要了一块明代的城砖作为纪念，按国家规定，任何人不得将博物馆收藏品变为私有。博物馆馆长需要如何写信给这位领导，将城砖取回。

打一个字谜:三（不要做匹猜）

哈佛大学入学试题

两男两女

各有不同性病

现只有两个安全套

要求每个男的和每个女的都发生性关系

且不互相传染病

问如何使用安全套！

红方先行，能否取胜？请说明理由。