《谷歌中国面试题范文》由会员分享,可在线阅读,更多相关《谷歌中国面试题范文(2页珍藏版)》请在金锄头文库上搜索。
1、谷歌中国面试题范文 谷歌中国面试题: 1、给出一行C语言表达式判断给定的整数是否是一个2的幂 2、一个大小为N的数组所有数都是不超过N1的正整数用O(N)的时间找出重复的那个数(假设只有一个)一个大小为N的数组所有数都是不超过N+1的正整数用O(N)的时间找出没有出现过的那个数(假设只有一个) 3、如何快速找出一个32位整数的二进制表达里有多少个1?用关于1的个数的线性时间? 4、你在一幢100层大楼下有21根电线线头标有数字1.21这些电线一直延伸到大楼楼顶楼顶的线头处标有字母A.U你不知道下面的数字和上面的字母的对应关系你有一个电池一个灯泡和许多很短的电线如何只上下楼一次就能确定电线线头的
2、对应关系? 5、用线性时间和常数附加空间将一个长度为n的字符串向左循环移动m位(例如abcdefg移动3位就变成了defgabc) 6、两个机器人初始时位于数轴上的不同位置给这两个机器人输入一段相同的程序使得这两个机器人保证可以相遇程序只能包含“左移n个单位”、“右移n个单位”条件判断语句If循环语句while以及两个返回Boolean值的函数“在自己的起点处”和“在对方的起点处”你不能使用其它的变量和计数器 7、你在一个飞船上飞船上的计算机有n个处理器突然飞船受到外星激光武器的攻击一些处理器被损坏了你知道有超过一半的处理器仍然是好的你可以向一个处理器询问另一个处理器是好的还是坏的一个好的处理器总是说真话一个坏的处理器总是说假话用n2次询问找出一个好的处理器 8、用线性时间和常数附加空间将一篇文章的单词(不是字符)倒序