欢迎来到天天文库
浏览记录
ID:19879972
大小:135.44 KB
页数:34页
时间:2018-10-07
《google笔试题86363》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、Google面试题1.下面哪项不是链表优于数组的特点?A.方便删除B.方便插入C.长度可变D.存储空间小2.T(n)=25T(n/5)+n*n的时间复杂度?3.有一幢100层高的大楼,给你两个完全相同的玻璃围棋子。假设从某一层开始,丢下玻璃棋子就会破碎。那么怎么利用手中的两颗棋子,用一种什么样的最优策略,知道这个临界的层高呢?____________________________________________________________________[07.5.21]Google实习生招聘笔试题目发信站:华南木棉BBS(TueMay2209:40:402007),转信一、选择题
2、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、;cout<5、)6、有如下递归函数f(n),其时间复杂度为()intf(intn){intsum=0;for(inti=0;i6、文无关文法和正则文法的描述能力为()A、上下文无关文法更强B、正则文法更强C、两者相当D、无法比较10、IP数据报分片的重组通常发生在以下哪个位置()A、源主机B、目的主机C、路由器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中某数进行比较只能知道大或者小或者相等,怎7、么将A和B中相同的数配对?分析你的算法的时间复杂度。解释算法即可,不必写代码。三、1、你做过的最有创意的软件项目是什么?请简单描述一下。2、这个创意有没有被人使用?____________________________________________________________________google笔试大全!超全呀!今年10月底,Google在美国《麻省技术评论》、《LinuxJournal》、《Mensa》、《今日物理》等几本专业杂志上刊登了一份“Google实验室能力倾向测试”的试卷,开头蛊惑地写着“试试看!把答案寄回Google,你有希望去Google总部参观,并成为我8、们其中一员”。有兴趣的人可以做完了邮寄给Google公司,也许会得到一个工作机会呢。 1、解答下面的隐藏等式,其中的M和E的值可以互换,但不允许第一位是0: WWWDOT-GOOGLE=DOTCOM 2、用一个俳句(一种日本短诗,每句有一个与季节有关的词)来建立模型,借此预测网络搜索流量的季节性变化; 3、 1 1 21 1211 111221 下一行是什么? 4、你正处于一个全部由崎岖小路构成的迷宫里,手里有
4、;cout<5、)6、有如下递归函数f(n),其时间复杂度为()intf(intn){intsum=0;for(inti=0;i6、文无关文法和正则文法的描述能力为()A、上下文无关文法更强B、正则文法更强C、两者相当D、无法比较10、IP数据报分片的重组通常发生在以下哪个位置()A、源主机B、目的主机C、路由器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中某数进行比较只能知道大或者小或者相等,怎7、么将A和B中相同的数配对?分析你的算法的时间复杂度。解释算法即可,不必写代码。三、1、你做过的最有创意的软件项目是什么?请简单描述一下。2、这个创意有没有被人使用?____________________________________________________________________google笔试大全!超全呀!今年10月底,Google在美国《麻省技术评论》、《LinuxJournal》、《Mensa》、《今日物理》等几本专业杂志上刊登了一份“Google实验室能力倾向测试”的试卷,开头蛊惑地写着“试试看!把答案寄回Google,你有希望去Google总部参观,并成为我8、们其中一员”。有兴趣的人可以做完了邮寄给Google公司,也许会得到一个工作机会呢。 1、解答下面的隐藏等式,其中的M和E的值可以互换,但不允许第一位是0: WWWDOT-GOOGLE=DOTCOM 2、用一个俳句(一种日本短诗,每句有一个与季节有关的词)来建立模型,借此预测网络搜索流量的季节性变化; 3、 1 1 21 1211 111221 下一行是什么? 4、你正处于一个全部由崎岖小路构成的迷宫里,手里有
5、)6、有如下递归函数f(n),其时间复杂度为()intf(intn){intsum=0;for(inti=0;i6、文无关文法和正则文法的描述能力为()A、上下文无关文法更强B、正则文法更强C、两者相当D、无法比较10、IP数据报分片的重组通常发生在以下哪个位置()A、源主机B、目的主机C、路由器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中某数进行比较只能知道大或者小或者相等,怎7、么将A和B中相同的数配对?分析你的算法的时间复杂度。解释算法即可,不必写代码。三、1、你做过的最有创意的软件项目是什么?请简单描述一下。2、这个创意有没有被人使用?____________________________________________________________________google笔试大全!超全呀!今年10月底,Google在美国《麻省技术评论》、《LinuxJournal》、《Mensa》、《今日物理》等几本专业杂志上刊登了一份“Google实验室能力倾向测试”的试卷,开头蛊惑地写着“试试看!把答案寄回Google,你有希望去Google总部参观,并成为我8、们其中一员”。有兴趣的人可以做完了邮寄给Google公司,也许会得到一个工作机会呢。 1、解答下面的隐藏等式,其中的M和E的值可以互换,但不允许第一位是0: WWWDOT-GOOGLE=DOTCOM 2、用一个俳句(一种日本短诗,每句有一个与季节有关的词)来建立模型,借此预测网络搜索流量的季节性变化; 3、 1 1 21 1211 111221 下一行是什么? 4、你正处于一个全部由崎岖小路构成的迷宫里,手里有
6、文无关文法和正则文法的描述能力为()A、上下文无关文法更强B、正则文法更强C、两者相当D、无法比较10、IP数据报分片的重组通常发生在以下哪个位置()A、源主机B、目的主机C、路由器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中某数进行比较只能知道大或者小或者相等,怎
7、么将A和B中相同的数配对?分析你的算法的时间复杂度。解释算法即可,不必写代码。三、1、你做过的最有创意的软件项目是什么?请简单描述一下。2、这个创意有没有被人使用?____________________________________________________________________google笔试大全!超全呀!今年10月底,Google在美国《麻省技术评论》、《LinuxJournal》、《Mensa》、《今日物理》等几本专业杂志上刊登了一份“Google实验室能力倾向测试”的试卷,开头蛊惑地写着“试试看!把答案寄回Google,你有希望去Google总部参观,并成为我
8、们其中一员”。有兴趣的人可以做完了邮寄给Google公司,也许会得到一个工作机会呢。 1、解答下面的隐藏等式,其中的M和E的值可以互换,但不允许第一位是0: WWWDOT-GOOGLE=DOTCOM 2、用一个俳句(一种日本短诗,每句有一个与季节有关的词)来建立模型,借此预测网络搜索流量的季节性变化; 3、 1 1 21 1211 111221 下一行是什么? 4、你正处于一个全部由崎岖小路构成的迷宫里,手里有
此文档下载收益归作者所有