谷歌中国面试题
谷歌中国面试题:
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次询问找出一个好的处理器。
-
个人面试自我评价9篇
在日常学习、工作和生活中,我们都不可避免地要写自我评价,自我评价极大地影响人与人之间的交往方式,也决定着一个人对待他人的态度,还影响对他人的评价。那么你有了解过自我评价吗?下面是小编精心整理的个人面试自我评价,仅供参考,欢迎大家阅读。个人面试自我评价1本...
-
单位面试通知书(3篇)
在现实社会中,我们都跟通知有着直接或间接的联系,通知适用于批转下级机关的公文,转发上级机关和不相隶属机关的公文。相信很多朋友都对写通知感到非常苦恼吧,下面是小编精心整理的单位面试通知书,仅供参考,希望能够帮助到大家。单位面试通知书1各招聘单位,各应聘考生:...
-
2022年面试的自我评价通用15篇
在我们平凡的日常里,我们经常遇到需要写自我评价的情况,自我评价在很大程度上还会自我督促,促使我们维持自我的一致性。怎样写自我评价才合理、得体呢?下面是小编为大家收集的2022年面试的自我评价,欢迎大家借鉴与参考,希望对大家有所帮助。2022年面试的自我评价1面...
-
个人面试自我评价(集锦8篇)
在生活、工作和学习中,我们最不陌生的就是自我评价了,自我评价不仅影响社会中人与人的交往方式,而且影响社会中人的心理健康程度,影响人的价值观和人生观的合理程度。怎么写自我评价才能避免踩雷呢?以下是小编整理的个人面试自我评价,希望能够帮助到大家。个人面试自...