google笔试题目.doc

《google笔试题目.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、google笔试题目;　　一、选择题　　1、定义{1,2,...n}*{1,2,...n}上的等价关系~　　(a,b)~(c,d)当且仅当a+b=c+d。　　定义集合A(a,b)={(x,y)

2、(x,y)~(a,b)},　　那么{1,2,...n}*{1,2,...n}上不同集合的数量为()本文由教育大论文下载中心.JiaoYuDa.整理　　A、nB、2*n-1C、2*nD、n*n　　2、下面一段代码的输出是()　　inta,b;　　int*x,*y;　　x=a;　　y=b;　　*x=10;　　*y=*x;　

3、　x=y;　　*x=20;　　cout<　　f(b,a);　　cout<　　}　　A、BaBaB、aBaBC、AbAbD、bBAb　　4、若二叉搜索树有三个节点，对应于三个不同的值A、B、C，这样的二叉搜索树共　　有多少种可能的构造？()zd.54yjs.　　A、1B、2C、3D、4E、5　　5、假设把整数关键码K散列到有N个槽的散列表，以下哪些散列函数是好的散列函数　　？()　　1)h(k)=k/N;　　2)h(k)=1;　　3)h(k)=kmodN;　　4)h(k)=(k+Random(N))

4、modN,Random(N)返回一个0到N-1的整数　　A、1)B、2)C、3)D、4)E、3)和4)　　6、有如下递归函数f(n)，其时间复杂度为()　　8、如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。　　若要调整中断事件的响应次序，可以利用()　　A、中断向量B、中断嵌套C、中断响应D、中断屏蔽　　9、在编译原理里，上下文无关文法和正则文法的描述能力为()　　A、上下文无关文法更强B、正则文法更强C、两者相当D、无法比　　较　　10、IP数据报分片的重组通常发生在以下哪个位置()

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

6、算法的时间复杂度。解释算　　法即可，不必写代码。　　三、　　1、你做过的最有创意的软件项目是什么？请简单描述一下。　　2、这个创意有没有被人使用？