谷歌面试题
需要去谷歌中国面试的童鞋,请您参考下面的一些面试题进行提前准备>>
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,你高中阶段有没有担任什么职务,这些工作对你影响?2,谈谈你对自己的认识?(以秘书部为例)3,既然你想入**部,那你对**部有什么认识?4,你进学生会的目的是什么?5,你对学生会的理解和认识?6,如果你进了学生会,怎么处理好学习和工作,干部和学生的关系?7,谈谈你...
-
c语言面试编程题大纲
1、读文件的内容(例如):123456输出到:563412#include#includeintmain(void){intmax=10;int*a=(int*)malloc(max*sizeof(int));int*b;file*fp1;file*fp2;fp1=fopen("","r");if(fp1==null){printf("error1");exit(-1);}fp2=fopen("","w");if(fp2==null){printf("er...