google笔试题85628

《google笔试题85628》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、Google面试题1.下面哪项不是链表优于数组的特点？A.方便删除B.方便插入C.长度可变D.存储空间小2.T(n)=25T(n/5)+n*n的时间复杂度？3.有一幢100层高的大楼，给你两个完全相同的玻璃围棋子。假设从某一层开始，丢下玻璃棋子就会破碎。那么怎么利用手中的两颗棋子，用一种什么样的最优策略，知道这个临界的层高呢？____________________________________________________________________[07.5.21]Google实习生招聘笔试题

2、目发信站:华南木棉BBS(TueMay2209:40:402007),转信一、选择题1、定义{1,2,...n}*{1,2,...n}上的等价关系~(a,b)~(c,d)当且仅当a+b=c+d。定义集合A(a,b)={(x,y)

3、(x,y)~(a,b)},那么{1,2,...n}*{1,2,...n}上不同集合的数量为()A、nB、2*n-1C、2*nD、n*n2、下面一段代码的输出是()inta,b;int*x,*y;x=&a;y=&b;*x=10;*y=*x;x=y;*x=20;cout<

4、<

5、个槽的散列表，以下哪些散列函数是好的散列函数？()1)h(k)=k/N;2)h(k)=1;3)h(k)=kmodN;4)h(k)=(k+Random(N))modN,Random(N)返回一个0到N-1的整数A、1)B、2)C、3)D、4)E、3)和4)6、有如下递归函数f(n)，其时间复杂度为()intf(intn){intsum=0;for(inti=0;i

6、O(n^(3/2))7、进程从拥塞状态变为就绪状态是发生在()A、分配给进程的时间片用完B、进程等待的事件发生C、进程被调度程序选中D、进程等待某一事件8、如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用()A、中断向量B、中断嵌套C、中断响应D、中断屏蔽9、在编译原理里，上下文无关文法和正则文法的描述能力为()A、上下文无关文法更强B、正则文法更强C、两者相当D、无法比较10、IP数据报分片的重组通常发生在以下哪个位置()A、源主机B、目的主机C

7、、路由器D、以太网交换机二、程序设计与算法1、通常在数学中一元n次多项式可表示成如下的形式：Pn(x)=a0+a1*x+a2*x^2+...+an*x^n(1)请设计一套接口用以表示和操作一元n次多项式(2)根据上述设计实现一元n次多项式的加法运算(3)根据上述设计实现一元n次多项式的乘法运算2、给定A、B两个等长的数组，A和B中的数相同，但是顺序不同，现在只能取A中某数和B中某数进行比较只能知道大或者小或者相等，怎么将A和B中相同的数配对？分析你的算法的时间复杂度。解释算法即可，不必写代码。三、1、你做

8、过的最有创意的软件项目是什么？请简单描述一下。2、这个创意有没有被人使用？____________________________________________________________________google笔试大全！超全呀！今年10月底，Google在美国《麻省技术评论》、《LinuxJournal》、《Mensa》、《今日物理》等几本专业杂志上刊登了一份“Google实验室能力倾向测试”的试卷，开头蛊惑地写着“试试看！把答案寄回Google，你有希望去Google总部参观，并成为我们其中

9、一员”。有兴趣的人可以做完了邮寄给Google公司，也许会得到一个工作机会呢。　　1、解答下面的隐藏等式，其中的M和E的值可以互换，但不允许第一位是0：　　WWWDOT-GOOGLE=DOTCOM　　2、用一个俳句(一种日本短诗，每句有一个与季节有关的词)来建立模型，借此预测网络搜索流量的季节性变化；　　3、　　1　　1　　21　　1211　　111221　　下一行是什么？　　4、你正处于一个全部由崎岖小路构成的迷宫里，手里有