谷歌面试题
需要去谷歌中国面试的童鞋,请您参考下面的一些面试题进行提前准备>>
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、用线性时间和常数附加空间将一篇文章的单词(不是字符)倒序。
-
面试要穿西装么
重庆中公教育面试辅导研究专家总结出:公务员面试的过程,就是考生在考官心里建立第一印象的过程。着名的心理学家鲁钦斯研究发现,交往中的个体只要在最初的0.25秒给对方留下深刻的良好的刺激,就一定会吸引对方的注意力,把握沟通方向。或者说,至少在4秒钟之内,交往的双...
-
摩根士丹利(Morgan Stanley)面试经验小结
一面是中国人和美国人,都挺nice我主要是美国人发问2个人都在记录不是计算机所以很多专有名词我不知道结结巴巴的丢脸了问了我数据结构的我比较想回答操作系统的可惜莫还有就是语言的细节基础扎实的应该莫问题二面是中国人和日本人,也挺好这个主要是简历和openque...
-
设计师面试时有可能面对的问题
不少设计学院学生毕业后都必须去找工,当然无可厚非一定要通过面试这一关,对没有面试经验的人来说,或多或少都会有些紧张,以下是一些我们可能必须回答的问题,希望可以帮到大家……但都是英文,一方面是我懒惰翻译,另一方面是应征时多是通过英文对话的:questi...
-
程序员面试问题的愚蠢回答
案例一问:请问,你对测试这项工作是如何理解的?比如说,你觉得这是一个创造性居多的工作,还是重复性居多的工作?答:我之前的一份工作是美工,我觉得测试跟美工应该差不多吧?我挺喜欢美工这种工作的,因为会需要很多的思考。我觉得测试也是一样的,要想很多不合理的地方,而且每次...