谷歌中国面试题
谷歌中国面试题:
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篇
文艺部面试三分钟1我对这个世界从来都不缺少幻想,但幻想与现实的巨大差距,促使我不得不打起十二分的精神与热情投入到追求理想的工作去。我喜欢挑战,喜欢为人所不能,喜欢打破墨守成规的.旧俗,因为,我有着一颗永不服输的心!在高中时期,我就通过面试当选了学校文艺部部...
-
邮政储蓄银行面试内容优秀
邮政储蓄银行面试内容优秀1邮政储蓄银行面试答题技巧。1、请介绍一下你自己((这题一定要背下来,基本上银行面试都要考,至于你的个人资料在档案上都有,所以考官问你这个题并不是要问你身高三围,侧重点在你为什么要报考这家银行)回答要点:各位考官大家好,我叫XXX,今年26岁,...
-
跳槽面试注意事项
跳槽面试注意事项1一、跳槽面试需要注意什么跳槽后面试时,通常会被问到的一个题目是——请描述一下你离开以前所供职单位的理由。这就需要我们集中智慧,巧妙的避开陷阱。“你为什么要离职?”在回答这个问题时应该集中精力。像人员臃肿阻碍了能力发挥、上班路途太...
-
面试需注意哪些礼仪
面试需注意哪些礼仪1(1)进门时要表现得自然,不要紧张或慌张;(2)面试时要始终面带笑容,谦恭和气。表现出热情、开朗、大方、乐观的精神状态;(3)不要无缘无故皱眉头或毫无表情;(4)不要直盯对方,也不要以眼瞟人、漫不经心,眼光宜落在主考人的鼻子上为佳,这样既保持了接触...