面试前准备 谷歌参考面试题参考
需要去谷歌中国面试的童鞋,请您参考下面的一些面试题进行提前准备>>
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面试问题
-
最低工资标准不是标准工资
对于最低工资标准,很多公司都在打马虎眼,为了一点蝇头小利,伤害员工利益,比如把最低工资当成了标准工资。问:《北京市职工“十二五”时期发展规划》中提出的收入权是指什么?答:收入权是指职工按照自己付出的劳动而获得相应报酬的基本权利,体现为劳动者收入正常增长的机...
-
收到电话面试的筒子们都是哪的呀
卤煮为自己还没有收到电面很心慌,也想看看是不是因为卤煮选的城市并没有开始电面的原因。各位好心的'电面完的同志进来选个选项,也好告知下像卤煮一般焦躁的同志们!!!PS:卤煮选的杭州,有已经申请选杭州并收到电面的同志了吗!...
-
任何单位或者个人实施他人专利要怎样做
任何单位或者个人实施他人专利的,应当与专利权人订立实施许可合同,向专利权人支付专利使用费。被许可人无权允许合同规定以外的任何单位或者个人实施该专利。关于任何单位或者个人实施他人专利要怎样做的问题,下面是小编给大家介绍一下任何单位或者个人实施他人专...
-
17号武汉毕马威笔试归来——攒rp
上午10点笔试,数字推理题24分钟24题,是中文的,时间很紧,时间到了只做了一半,剩下的一半自己猜的;然后是36道英文阅读,20分钟,也很紧,连做带猜涂完卡了,不知道会不会挂,考场会给提供计算器和铅笔橡皮,不过最好自己带。考试时间很紧,大家以后还是多联系这类题目了。不知道会不...