谷歌中国面试题
谷歌中国面试题:
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次询问找出一个好的处理器。
-
面试简历的自我评价汇编15篇
时间一晃而过,我们找工作的时间就要到来,这时一份好的简历可以起到很好的作用哦。简历怎么写才能具有特色?以下是小编帮大家整理的面试简历的自我评价,仅供参考,希望能够帮助到大家。面试简历的自我评价1本人理解接受能力强,喜欢挑战高难度的工作,极强的'责任心来对...
-
单位面试通知书(3篇)
在现实社会中,我们都跟通知有着直接或间接的联系,通知适用于批转下级机关的公文,转发上级机关和不相隶属机关的公文。相信很多朋友都对写通知感到非常苦恼吧,下面是小编精心整理的单位面试通知书,仅供参考,希望能够帮助到大家。单位面试通知书1各招聘单位,各应聘考生:...
-
面试的自我评价精选15篇
在平平淡淡的学习、工作、生活中,我们很多时候都不得不用到自我评价,自我评价不仅影响社会中人与人的交往方式,而且影响社会中人的心理健康程度,影响人的价值观和人生观的合理程度。相信许多人会觉得自我评价很难写吧,下面是小编整理的面试的自我评价,仅供参考,大家一...
-
【热门】外企面试的五大忌讳
迟到失约守时守约在人们的日常生活中已成为起码的礼数,迟到、失约更是外企面试中的大忌。这不但会表现出求职者没有时间观念和责任感,更会让面试官觉得你对这份工作没有热忱,从而对你的第一印象大打折扣。面试官提醒求职者,去面试时最好提前10至15分钟或准时到达。...