谷歌面试题
需要去谷歌中国面试的童鞋,请您参考下面的一些面试题进行提前准备>>
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、用线性时间和常数附加空间将一篇文章的单词(不是字符)倒序。
-
中国农业银行校园招聘各地区面试问题
中国农业银行XX校园招聘各地区面试真题如下:包括:北京、上海、广州、天津、深圳、山东、河北、云南、山西等十四个地区的面试题中国农业银行总行面试题1、半分钟的自我介绍2、专业相关问题3、农行的基本情况4、为什么报考农行(报考动机)5、你的家庭情况6、既然你...
-
海南海事局国考面试真题
1.海上搜救是否要不计成本?【试题类别】综合分析类试题【考查要素】综合分析能力、解决问题能力、快速反应能力【思路点拨】对于综合分析题目我们的思路是要首先分析海上搜救的现状和意义,接着再考虑回答是否要不计成本,并且解释为什么,然后思考有没有更好的解决...
-
外企面试,实话实说
中国加入wto后,越来越多的外资企业进驻中国,外企的含义和内容也将涉及到更多的职业领域和范畴。想到外企去工作吗?1长期在大型跨国公司担任人力资源经理,阅人无数的行家告诉你:其实,面试就相当于一次相亲,不一定每次都能碰上你的真命天子,所以面试的失败并不意味着你差...
-
面试题:是否有长远目标
你怎样看待自己未来5年的赚钱潜力?分析这个问题背后隐藏的真实含义是:你是否对我们的企业有足够的雄心,是否为自己制定了远期目标?错误回答我希望一年挣10万美元。我需要的东西有很多:一辆好车、大大的房子,可能的话最好还有一艘船。我认为未来的5年内,10万美元是一个...