谷歌的面试题目

时间：2022-08-27 11:37:02 面试试题我要投稿

相关推荐

谷歌的面试题目

　　需要去谷歌中国面试的童鞋，请您参考下面的一些面试题进行提前准备>>

谷歌的面试题目

　　1、给出一行C语言表达式，判断给定的整数是否是一个2的幂。

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

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

　　4、你在一幢100层大楼下，有21根电线线头标有数字1..21。这些电线一直延伸到大楼楼顶，楼顶的线头处标有字母A..U。你不知道下面的数字和上面的字母的对应关系。你有一个电池，一个灯泡，和许多很短的电线。如何只上下楼一次就能确定电线线头的对应关系？

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

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

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

　　8、用线性时间和常数附加空间将一篇文章的单词（不是字符）倒序。

【谷歌的面试题目】相关文章：

模拟面试题目09-25

c面试题目09-25