谷歌面试题
需要去谷歌中国面试的童鞋,请您参考下面的一些面试题进行提前准备>>
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、用线性时间和常数附加空间将一篇文章的单词(不是字符)倒序。
更多推荐:
- 保险公司面试问题
- 怎样理解面试问题
- DELL面试问题
-
苹果15道能烧糊HR大脑的面试题
据国外媒体报道,苹果公司在面试潜在的员工时,经常会提出一些高难度脑筋急转弯,或者要求面试者说出苹果产品硬件配置的每一个细节。苹果希望所有潜在员工都拥有极高的创造力,即便是销售和天才吧Speicialist职位也是如此。1.桌子上放着一部老款iPhone,你所了解的iPhon...
-
10个常见的压力面试题及回答
1、告诉我,你最大的弱点是什么?回答这种问题的秘诀在于不接受这种否定暗示。不要否认你有缺点,没人会相信世界上有完人;相反,你应该承认一个微不足道的弱点或一个小小的缺点,然后再说那都已经成为过去了,表明自己是怎样克服这个缺点的。2、你认为自己的哪项技能需要加...
-
关于当兵面试的问题和技巧
篇一:军校面试内容主要有六项一是问报考动机,看考生入伍动机是否端正;二是听语言表达能力。吐字不清,语无伦次,辞不达意,或有明显生理口吃的考生,视为不合格。考生在过这一关时,一定要克服紧张心理,防止因心情过于紧张影响正常表达能力而被淘汰;三是看形象气质。主要看考...
-
美国大学面试常见问题及回答技巧
一般情况下,美国大学面试问题主要分为三类,即个人信息问题,学校/专业问题,活动/兴趣/目标问题。以下列举了一些常见的问题及解析。1Tellmeaboutyourself.(请介绍你自己)这个题目看似简单,但是要答复的内容比题目本身要难的多。怎样用清楚明了的话答复面试官并且得到...