2018年Google笔试题 - 360文档中心

关于Google产品经理笔试题和面试题

关于Google产品经理笔试题和面试题Google是全球知名的科技巨头，许多人梦寐以求成为Google的产品经理。

作为一家技术驱动型企业，Google对产品经理的需求也相当高。

Google的产品经理笔试题和面试题具有一定的难度，考察的内容涵盖了产品理解、逻辑思维、分析能力和创新意识等多个方面。

本文将从笔试题和面试题两个方面，详细介绍Google产品经理的招聘流程和相关问题。

一、Google产品经理笔试题1. 产品问题：针对候选人的产品理解和分析能力进行考察。

例如，给定一个产品场景，要求候选人结合自身经验和思考，回答相关问题，如如何提升该产品在竞争市场中的竞争力，如何优化用户体验等。

2. 逻辑问题：考察候选人的逻辑思维和问题解决能力。

例如，给定一个问题，要求候选人进行推理和分析，给出一个完整的解决方案。

3. 商业问题：考察候选人对商业模式、市场需求和机会的把握能力。

例如，给定一个市场情景，要求候选人根据手头的数据和信息，提出一种商业策略或市场推广方案。

4. 创新问题：考察候选人的创新意识和解决问题的能力。

例如，给定一个现实生活中的问题，要求候选人提出一种创新的解决方案，并阐述其优势和可行性。

二、Google产品经理面试题1. 产品设计：要求候选人结合自身经验和理解，讲述一个自己参与设计的产品案例，说明整个设计过程、面临的困难和解决方案，并进行评价和总结。

2. 技术问题：考察候选人对技术的理解和应用能力。

例如，要求候选人解释一种前沿技术的实现原理，并说明如何将其应用到具体的产品设计中。

3. 用户问题：要求候选人从用户的角度出发，讨论一个正在使用的产品的问题，并提出一些建设性的改进建议。

4. 领导能力：考察候选人的团队合作和领导能力。

例如，给定一个团队协作场景，要求候选人说明在该场景中如何发挥自己的领导作用，提高团队的效果和效率。

5. 面试官提问：考察候选人的思考和回答能力。

面试官可能会提问一些开放性问题，要求候选人深入思考，并给出合理和清晰的回答。

谷歌笔试题

谷歌笔试题附答案以及思路谷歌笔试题：判断一个自然数是否是某个数的平方。

当然不能使用开方运算。

假设待判断的数字是N。

方法1：遍历从1到N的数字，求取平方并和N进行比较。

如果平方小于N，则继续遍历；如果等于N，则成功退出；如果大于N，则失败退出。

复杂度为O(n^0.5)。

方法2：使用二分查找法，对1到N之间的数字进行判断。

复杂度为O(log n)。

方法3：由于(n+1)^2=n^2 + 2n + 1，= …= 1 + (2*1 + 1) + (2*2 + 1) + … + (2*n + 1)注意到这些项构成了等差数列（每项之间相差2）。

所以我们可以比较N-1，N – 1 – 3，N – 1 – 3 –5 … 和0的关系。

如果大于0，则继续减；如果等于0，则成功退出；如果小于0，则失败退出。

复杂度为O(n^0.5)。

不过方法3中利用加减法替换掉了方法1中的乘法，所以速度会更快些。

谷歌笔试题：如何随机选取1000个关键字给定一个数据流，其中包含无穷尽的搜索关键字（比如，人们在谷歌搜索时不断输入的关键字）。

如何才能从这个无穷尽的流中随机的选取1000个关键字？定义长度为1000的数组。

对于数据流中的前1000个关键字，显然都要放到数组中。

对于数据流中的的第n（n>1000）个关键字，我们知道这个关键字被随机选中的概率为1000/n。

所以我们以1000/n 的概率用这个关键字去替换数组中的随机一个。

这样就可以保证所有关键字都以1000/n的概率被选中。

对于后面的关键字都进行这样的处理，这样我们就可以保证数组中总是保存着1000个随机关键字。

谷歌笔试题：将下列表达式按照复杂度排序将下列表达式按照复杂度排序2^nn^Googol (其中Googol = 10^100)n!n^n按照复杂度从低到高为n^Googol2^nn!n^n谷歌笔试题：在半径为1的圆中随机选取一点假设圆心所在位置为坐标元点(0, 0)。

google面试,笔试逻辑题及答案

谷歌笔试面试逻辑题目，部分答案在最后边。

1.一辆学校班车里面能装多少个高尔夫球？2.你被缩小到只有硬币厚度那么点高（不是压扁，是按比例缩小），然后被扔到一个空的玻璃搅拌器中，搅拌刀片一分钟后就开始转动。

你怎么办？3.要是让你清洗整个西雅图的所有窗子，你会收取多少费用？4.怎么才能识别出电脑的内存堆栈是向上溢出还是向下溢出？5.你要向你8岁的侄子解释什么是数据库，请用三句话完成。

6.时钟的指针一天内会重合几次？7.你需要从A地去B地，但你不知道能不能到，这时该怎么办？8.好比你有一个衣橱，里面塞满了各种衬衫，你会怎么整理这些衬衫，好让你以后找衬衫的时候容易些？9.有个小镇有100对夫妇，每个丈夫都在欺骗他的妻子。

妻子们都无法识破自己丈夫的谎言，但是她们却能知道其他任何一个男人是否在撒谎。

镇上的法律规定不准通奸，妻子一旦证明丈夫不忠就应该立刻杀死他，镇上所有妇女都必须严格遵守这项法律。

有一天，镇上的女王宣布，至少有一个丈夫是不忠的。

这是怎么发生的呢？10.在一个重男轻女的国家里，每个家庭都想生男孩，如果他们生的孩子是女孩，就再生一个，直到生下的是男孩为止。

这样的国家，男女比例会是多少？11.如果在高速公路上30分钟内到一辆车开过的几率是0.95，那么在10分钟内看到一辆车开过的几率是多少（假设为常概率条件下）12.如果你看到钟的时间是3:15，那一刻时针和分针的夹角是多少？（肯定不是0度！）13.4个人晚上要穿过一座索桥回到他们的营地。

可惜他们手上只有一支只能再坚持17分钟的手电筒。

通过索桥必须要拿着手电，而且索桥每次只能撑得起两个人的份量。

这四个人过索桥的速度都不一样，第一个走过索桥需要1分钟，第二个2分钟，第三个5分钟，最慢的那个要10分钟。

他们怎样才能在17分钟内全部走过索桥？14.你和朋友参加聚会，包括你们两人在内一共有10个人在场。

你朋友想跟你打赌，说这里每有一个人生日和你相同，你就给他1元，每有一个人生日和你不同，他给你2元。

google应聘笔试题目.doc

google应聘笔试题目i.单项选择题1.下面一段代码的输出是口voidfn(int^b) {(*b)++;intmainO {inta=7:fn(a);cout}2.定义inti，j，*p=i;那么下面哪条语句可以完成i=j 的赋值[]=*p:B. *p=*j:=j:=水木p;3.用二叉搜索树和哈希表存储相同的数据集，对于以下何种操作，二叉搜索树比哈希表速度更快？[]A.检索B.插入C.删除D.更新E .排序4.包含N个几点和M条边的有向带权图G，边的权为正，以下操作中不可以在0(N+M)的时间复杂度内完成的操作是：[]A.求结点s到结点t之间的最短距离B.求距离结点s最近的结点C.已知起始结点，对图G中的结点进行拓扑排序D.求图G的最大强连通子图5.有如下递归函数f (n )，其时间复杂度为[] intf(intn) {if(n==0)re t urnO;if (n==l)retur nl;retu rn (5*f (n-1 ) -6*f (n -2));(n)B.O(rf2)C.O (rf 3)D. 0(2"n)6.下面所述步骤中，哪一个不是创建经常所必需有的[]A .由调度程序为进程分配CPUB.建立一个进程控制块 C.为进程分配内存D.将进程控制块链入就绪队列7.在多进程的系统中，为了保证公区变量的完整性，各进程应互斥进入临界区。

所谓临界区是[]A .一个缓冲区B.—个数据区C. 一个同步机构D .—段程序8.能产生满足如下条件语言的正则表达式是：1.每一个a 后至少紧跟两个c;2 .每一个b后至少紧跟一个c[]A. (ac c | be | c) *B. (acc | be ) *C. (ac | be ) *D.不是正则语9.以下哪项不是RPC (远程过程调用)的特点口A .速度快B.降低系统耦合度C.可以实现异构系统间的协作1 0.有三个桶，容量分别是3升，5升，7升，你只能进行下面的操作：把一个桶中所有的水倒掉；把一个桶A中的水倒入桶B，直到桶A空了或者桶B 满了；假设一开始容量为3升和5升的桶是满的，7升的桶是空的，希望通过一系列操作使3个桶中任意一个中正好有4升水，那么至少需要[]次操作。

Google公司预选笔试题.doc

Google公司预选笔试题大家有兴趣看看吧，5/10sjtu的考卷。

选择题3、8我蒙的，大牛给解答一下。

1.单项选择题1.下面一段代码的输出是口voidfn(int*b) {(*b)++;intmainO {inta=7;fn(a):cout2.定义inti, j，*p=i;那么下面哪条语句可以完成i=j 的赋值[]=*p:B.*p=*j;=j;3.用二叉搜索树和哈希表存储相同的数据集，对于以下何种操作，二叉搜索树比哈希表It :b r/>速度更快？[]A .检索B.插入C.删除D.更新E .排序4.包含N个几点和M条边的有向带权图G，边的权为正，以下操作中不可以在O(N+M)的时间复杂度内完成的操作是：口A.求结点s到结点t之间的最短距离B.求距离结点s最近的结点C.已知起始结点，对图G中的结点进行拓扑排序D.求图G的最大强连通子图5.有如下递归函数f (n)，其时间复杂度为口in tf (i ntn) { if (n—0)re turnO;if (n==l)retu rnl;retur n (5*f (n-1) -6*f (n-2)):(n)B.O(rf2)C.O (if 3)D . 0(2 "n)6.下面所述步骤中，哪一个不是创建经常所必需有的口A.由调度程序为进程分配CPUB.建立一个进程控制块C .为进程分配内存D.将进程控制块链入就绪队列7.在多进程的系统中，为了保证公区变量的完整性，各进程应互斥进入临界区。

所谓临界区是[]A.—个缓冲区B.—个数据区C. 一个同步机构D.—段程8.能产生满足如下条件语言的正则表达式是：1.每一个a 后至少紧跟两个c ; 2.每一个b后至少紧跟一个c[]A. (acc | be | c )*B. (acc | b c )*C. (ac|b c)*D.不是正则语言9.以下哪项不是RPC (远程过程调用)的特点□A.速度快B.降低系统耦合度C.可以实现异构系统间的协作10.有三个桶，容量分别是3升，5升，7升，你只能进行下面的操作：把一个桶中所有的水倒掉；把一个桶A中的水倒入桶B，直到桶A空了或者桶B满了；假设一开始容量为3升和5升的桶是满的，7升的桶是空的，希望通过一系列操作使3个桶中任意一个中正好有4升水，那么至少需要□次操作。

Google中国笔试题目.doc

Google中国笔试题目i. i关于IP协议那个正确AIP是TCP上层协议BIP协议是应用层协议C由于两个属于同一层协议，他们之间可以直接通信DIP协议不提供可靠的通信关于内存正确的是A内存的存取速度不能低于cpu速度，否则会造成数据丢失B程序只有在数据和代码等被调入内存后才能运行C采用虚拟内存技术后程序可以在硬盘上直接运行D某计算机的内存容量为16MB，那么他的地址总线为24位单链表中结点的结构为（dat a，link）,若想删除结点P （不是头节点或者尾结点）的直接后继，则应执行下列哪个操作Ap=p -> 1 ink;p-> 1 ink=p-> 1 i nk->linkB p ->link->li nk=p->link;Cp=p-> 1 ink-> 1 inkDp-> 1 i nk=p->lin k->link 已知x>=yandy >=z为真，那么x>zory=z值为A真B假C无法确定Dx yz同为正数时为真某请求被随即分配到四台机器进行处理，分配到每台机器的概率A1 5 %B20%C30%D3 5%,处理请求的失败概率分别为5%，4%，3 %2%,现在请求失败，问由C造成的概率最接近A26%B28%C30 %D3 2%假设我们用d=(al，a2，一.a5)表示无向无环图G的5个顶点的度数，下面给出的哪组值是可能的A{3, 4, 4, 3，1}B{4,2,2, 1，1}C{3,3,3，2, 2}D{3, 4, 3, 2, 1}设栈S和队列Q的初始状态为空，元素el，e2，e3，e4, e5, e6 一次压入栈S，一个元素出栈后即进入队列Q, 若出队列的顺序为e2, e 4, e3, e6, e5，el则栈S的容量要求最小值为A2B3C 4D5在堆排序算法中我们用一个数组A来模拟二叉树T，如果该A[0]存放的是T的根节点，那么A[K] (K〉0)的父亲节点是A(K-1)/2BK/2C(K+1)/2D 都不对(v ia:)现有如下任务需要安排在若干机器上并行完成，每个任务都有开始时间和结束时间(开始和结束时间都包括在任务执行时间内)的要求任务名称开始时间结束时间al 7b89c25 d71 1 e36f79 gl 013则最少需要使用的机器数目为A1B 2C3D4在设计一个操作系统时，哪项不是必须考虑的A设备管理模块B文件系统模块C用户管理模块D进程管理模块正整数序列Q中的每个元素都至少能被正整数a和b中的一个整除，现给定a和b，需要计算出Q中的前几项，例如，当a:3, b:5, N 二6 时，序列为3，5 , 6，9，10, 12 (1 )设1个函数voidgenera t e ( inta, in tb , intN, in t*Q )计算Q的前几项(2)设计测试数据来验证函数程序在各种输入下的正确性有一个由大小写组成的字符串，现在需要对他进行修改，将其中的所有小写字母排在答谢字母的前面(大写或小写字母之间不要求保持原来次序)，如有可能尽量选择时间和空间效率高的算法c语言函数原型voi dproc (char* str)也可以采用你自己熟悉的语言己知一颗无向无环连通图T的所有顶点和边的信息，现需要将其转换为一棵树，要求树的深度最小，请设计一个算法找到所有满足要求的树的根结点，并分析时空复杂度（描述算法即可，无需代码）1. 1关于IP协议那个正确AI P是TCP上层协议B IP协议是应用层协议C由于两个属于同一层协议，他们之间可以直接通信DIP协议不提供可靠的通信关于内存正确的是A内存的存取速度不能低于cp u速度，否则会造成数据丢失B程序只有在数据和代码等被调入内存后才能运行C采用虚拟内存技术后程序可以在硬盘上直接运行D某计算机的内存容量为16MB，那么他的地址总线为24位单链表中结点的结构为（d ata，link）,若想删除结点P （不是头节点或者尾结点）的直接后继，则应执行下列哪个操作Ap二P-〉1 i nk;p->lin k=p-〉link_〉li nkBp->l ink- 〉link 二p-〉li nk;Cp =p-〉li nk-〉linkDp-〉li nk=p->li nk - >link 已知x〉=yandy〉=z为真，那么x〉zor y=z值为A真B假C 无法确定Dxyz同为正数时为真某请求被随即分配到四台机器进行处理，分配到每台机器的概率A15 %B2O°/oC3O %D 35%,处理请求的失败概率分别为5%，4%，3%2%,现在请求失败，问由C造成的概率最接近A26%B28 %C3O°/oD32°/o假设我们用d=(al,a 2, a5 )表示无向无环图G的5 个顶点的度数，下面给出的哪组值是可能的A{3,4, 4 ,3, 1}B{4,2 ,2, 1, 1}C{3,3,3,2, 2}D{3,4,3,2, 1}设栈S和队列Q的初始状态为空，元素el，e2，e3, e4, e5, e 6—次压入栈S，一个元素出栈后即进入队列Q, 若出队列的顺序为e2, e4，e3, e6, e5，el则栈S的容量要求最小值为A2B3C4D 5在堆排序算法中我们用一个数组A来模拟二叉树T，如果该A[0]存放的是T的根节点，那么A[K] (K〉0)的父亲节点是A(K-l) /2BK/2C (K +1)/2D 都不对(via:)现有如下任务需要安排在若干机器上并行完成，每个任务都有开始时间和结束时间(开始和结束时间都包括在任务执行时间内)的要求任务名称开始时间结束时间al7 b89c25d7 1 1e36 f79gio 13则最少需要使用的机器数目为A1B2 C3D4在设计一个操作系统时，哪项不是必须考虑的A设备管理模块B文件系统模块C用户管理模块D进程管理模块正整数序列Q中的每个元素都至少能被正整数a和b 中的一个整除，现给定a和b，需要计算出Q中的前几项，例如，当a=3，b=5, N:6 时，序列为3，5，6，9，10, 12 (1)设id 个函数voidgene r ate ( inta, i ntb, intN, in t氺Q)计算Q的前几项(2)设计测试数据来验证函数程序在各种输入下的正确性有一个由大小写组成的字符串，现在需要对他进行修改，将其中的所有小写字母排在答谢字母的前面(大写或小写字母之间不要求保持原来次序)，如有可能尽量选择时间和空间效率高的算法C语言函数原型voidproc (ch ar^str)也可以采用你自己熟悉的语言己知一颗无向无环连通图T的所有顶点和边的信息，现需要将其转换为一棵树，要求树的深度最小，请设计一个算法找到所有满足要求的树的根结点，并分析时空复杂度（描述算法即可，无需代码）。

2018-15个Google面试题以及答案-word范文 (4页)

本文部分内容来自网络整理，本司不为其真实性负责，如有异议或侵权请及时联系，本司将立即删除！== 本文为word格式，下载后可方便编辑和修改！ ==15个Google面试题以及答案15个Google 面试题以及答案应聘职位：程序员1) 村子里有100对夫妻，其中每个丈夫都瞒着自己的妻子偷情。

村里的每个妻子都能立即发现除自己丈夫之外的其他男人是否偷情，唯独不知道她自己的丈夫到底有没有偷情。

村里的规矩不容忍通奸。

任何一个妻子，一旦能证明自己的男人偷情，就必须当天把他杀死。

村里的女人全都严格照此规矩办事。

一天，女头领出来宣布，村里至少有一个丈夫偷情。

请问接下来会发生什么事?答案：这是一个典型的递归问题。

一旦所有的妻子都知道至少有一个男人出轨，我们就可以按递归方式来看待这个流程。

先让我们假设只有一个丈夫偷情。

则他的妻子见不到任何偷情的男人，因此知道这个人就是自己丈夫，她当天就会杀了他。

假如有两个丈夫偷情，则他俩的妻子只知道不是自己丈夫的那一个男人偷情。

因此她会等上一天看那个人有没有被杀死。

假如第一天没人被杀死，她就能确定她自己的丈夫也偷了情。

依此类推，假如有100个丈夫偷情，则他们能安全活上99天，直到100天时，所有妻子把他们全都杀死。

应聘职位：产品经理2)假设在一段高速公路上，30分钟之内见到汽车经过的概率是。

那么，在10分钟内见到汽车经过的概率是多少?(假设缺省概率固定)答案：这题的关键在于0.95是见到一辆或多辆汽车的概率，而不是仅见到一辆汽车的概率。

在30分钟内，见不到任何车辆的概率为0.05。

因此在10分钟内见不到任何车辆的概率是这个值的立方根，而在10分钟内见到一辆车的概率则为1减去此立方根，也就是大约63%。

应聘职位：产品经理3)有四个人要在夜里穿过一条悬索桥回到宿营地。

可是他们只有一支手电，电池只够再亮17分钟。

过桥必须要有手电，否则太危险。

桥最多只能承受两个人同时通过的重量。

这四个人的过桥速度都不一样：一个需要1分钟，一个需要2分钟，一个需要5分钟，还有一个需要10分钟。

Google面试笔试题目.doc

Google面试笔试题目Google面试题今年10月底，Google在美国《麻省技术评论》、〈〈LinuxJournal〉〉、〈〈Mensa》、《今日物理》等几本专业杂志上刊登了一份“Google 实验室能力倾向测试”的试卷，开头蛊惑地写着“试试看！把答案寄回Google, 你有希望去Google总部参观，并成为我们其中一员”。

有兴趣的人可以做完了邮寄给Google公司，也许会得到一个工作机会呢。

1、解答下面的隐藏等式，其中的M和E的值可以互换，但不允许第一位是0 :WWWDO T-GOO GLE=D 0TC0M2、用一个俳句（一种日本短诗，每句有一个与季节有关的词）来建立模型，借此预测网络搜索流量的季节性变化；3、11211 111 221下一行是什么？4、你正处于一个全部由崎岖小路构成的迷宫里，手里有一个满是灰尘的笔记本，可以无线上网，但是信号很弱。

与此同时，一些阴森可怕、毫无生气的妖怪在你身边游荡。

你会怎么做呢？(1)毫无目的的四处游荡，到处碰壁，直到被迷宫里的妖怪吃掉。

(2 )用笔记本作为挖掘工具，打穿地面直接进入下一关。

(3)玩网络游戏《魔法骑兵》，直至电池耗尽，你也心灰意冷。

(4)使用笔记本画出迷宫的节点地图，找到出路。

(5)发送简历给Google，告诉主管妖怪你选择退出，随后你就回到现实世界。

5、Unix有何缺陷？你准备如何补救？6、在Googl e工作的第一天，你发现身边的同事竟然是研究生一年级课本的作者，你会：(1)主动示好并索取签名。

(2)不改变坐姿，但放轻打字声音，避免影响她的工作和思考。

(3)把你每天的麦片和咖啡都留给她享用。

(4)在她所写的书中找到你最喜欢的内容，并告诉她这些内容已经成为你的座右铭。

7、下列哪句话最贴切的表达了 Goog le的企业文化？(1)我感到很幸运。

(2)不要干坏事。

(3)哦，我己经解决了那个问题。

(4)你身边50英寸之内，必定能找到食物。

(5)以上皆是。

Google笔试题整理(超全!)附部分答案

Google笔试题整理（超全！）附部分答案写出这样一个函数,输入一个n, 输出从1到这个数字之间的出现的1的个数,比如f(13)等于6; f(9)等于1; 网上有很多这道题的解法，大多采用穷举法。

这把这个算法题变成了程序设计，这道题，我认为是总结一个递推公式，然后用递推法实现，比较好。

后来在网上考证了一下，这道题本来也是让总结一个数学函数即可，无需编程。

既然写了，就贴出来，发表一下自己的解法。

这道题还有另一半,当f(n)＝n是，最小的n是多少？本人还没有好的方法，所以就不贴了。

下面的程序是上半部java实现的。

/* 可以推出下列递推公式:* f(n)=(a>1?s:n-s*a+1)+a*f(s-1)+f(n-s*a)当n>9时;* L是n的位数* a是n的第一位数字* s是10的L－1次方* n-s*a求的是a后面的数.* 公式说明：* 求0-n 由多少个数字1，分三部分，一是所有数中第一位有多少个1，对应(a>1?s:n-s*a+1)* 当a大于1是,应该有a的L1次，a小于1是有n-s*a+1。

* 如n是223 所有数中第一位有1是100;n是123所有数中第一位是1的有24* 二是对应a*f(s-1）如n是223应该有2*f(99)个1* 三是对应f(n-s*a) 如n是223应该有f(23)个1。

*/long f(long n){if (n<9) return n>0?1:0;int L=(int)(Math.log10(n)+1);//求n的位数llong s=(long)Math.pow(10, L-1);//求10的l－1次方，方便求后面n的第一位数字，及其后面的数。

long a=(long)(n/s);//求n的第一位数字return (a>1?s:n-s*a+1)+a*f(s-1)+f(n-s*a);}google笔试题：A+B=C在一个集合S中寻找最大的C使A+B=C且A,B,C均在集合当中解答(原创)1，将集合S中的数排序X1<=X2<=X3.............Xn;2，for(i=n;i>0;i--){for(j=0,k=i-1;k>j;){if(Xj+Xk>Xi){k--;cotinue;}if(Xj+Xk<Xi){j++;contiue;}A=Xj;B=Xk;C=Xi;break;}例子：1，4，7，10，11，13，15，18，3434:1-18,4-18........15-1818:1-15,4-15,4-13,7-13,7-11结果：A=7;B=11,C=18;第一个的题目（嗯，记的不是很完整）：在一棵（排序？）二叉树中搜索指定值，数据结构定义为：struct Node{Node * lnext;Node * rnext;int value;};函数定义为（）：Node * search(Node * root, int value){}实现这个search函数。

关于Google产品经理笔试题和面试题

关于Google产品经理笔试题和面试题关于Google产品经理笔试题和面试题产品经理(Product Manager)是企业中专门负责产品管理的职位，产品经理负责市场调查并根据用户的需求，确定开发何种产品，选择何种技术、商业模式等。

下面是店铺为你整理的Google产品经理笔试题&面试题，希望对你有所帮助!Google产品经理笔试题&面试题1、一辆校车能装下多少个高尔夫球?2、如果让你清洗西雅图市所有的窗户，你会对此索价多少?3、在一个重男轻女的国家里，每家每户都想生男孩。

若一户人家生了一个女孩，便会再生一个，直到生下的是男孩为止。

请问这个国家的男女比例是多少?4、全世界共有多少位钢琴调音师?5、下水道井盖为什么是圆的?6、为旧金山市设计一个紧急疏散方案。

7、时钟的指针一天内总共会重合多少次?8、你有8个大小一样的球，其中7个重量相同，只有一个略重一些。

给你一个天平，而且只准称两次，如何找出重量不同的那个球?9、向你8岁的侄子或外甥解释什么是数据库，只能用三个句子。

10、你缩小到只有一枚五分硬币那么高，你的质量也成比例缩小以保持原有密度不变。

随后你被扔到一个空的玻璃搅拌器里，搅拌刀片将在60秒后开始运转，你该怎么办?11、村子里有100对夫妻，其中每个丈夫都瞒着自己的妻子偷情。

村里的每个妻子都能立即发现除自己丈夫之外的其他男人是否偷情，唯独不知道她自己的丈夫到底有没有偷情。

村里的规矩不容忍通奸。

任何一个妻子，一旦能证明自己的男人偷情，就必须当天把他杀死。

村里的女人全都严格照此规矩办事。

一天，女头领出来宣布，村里至少有一个丈夫偷情。

请问接下来会发生什么事? 12、假设在一段高速公路上，30分钟之内见到汽车经过的概率是95%。

那么，在10分钟内见到汽车经过的概率是多少?面试题。

google面试,笔试逻辑题及问题详解

谷歌笔试面试逻辑题目，部分答案在最后边。

1.一辆学校班车里面能装多少个高尔夫球？2.你被缩小到只有硬币厚度那么点高（不是压扁，是按比例缩小），然后被扔到一个空的玻璃搅拌器中，搅拌刀片一分钟后就开始转动。

你怎么办？3.要是让你清洗整个西雅图的所有窗子，你会收取多少费用？4.怎么才能识别出电脑的内存堆栈是向上溢出还是向下溢出？5.你要向你8岁的侄子解释什么是数据库，请用三句话完成。

6.时钟的指针一天内会重合几次？7.你需要从A地去B地，但你不知道能不能到，这时该怎么办？8.好比你有一个衣橱，里面塞满了各种衬衫，你会怎么整理这些衬衫，好让你以后找衬衫的时候容易些？9.有个小镇有100对夫妇，每个丈夫都在欺骗他的妻子。

妻子们都无法识破自己丈夫的谎言，但是她们却能知道其他任何一个男人是否在撒谎。

镇上的法律规定不准通奸，妻子一旦证明丈夫不忠就应该立刻杀死他，镇上所有妇女都必须严格遵守这项法律。

有一天，镇上的女王宣布，至少有一个丈夫是不忠的。

这是怎么发生的呢？10.在一个重男轻女的国家里，每个家庭都想生男孩，如果他们生的孩子是女孩，就再生一个，直到生下的是男孩为止。

这样的国家，男女比例会是多少？11.如果在高速公路上30分钟内到一辆车开过的几率是0.95，那么在10分钟内看到一辆车开过的几率是多少（假设为常概率条件下）12.如果你看到钟的时间是3:15，那一刻时针和分针的夹角是多少？（肯定不是0度！）13.4个人晚上要穿过一座索桥回到他们的营地。

可惜他们手上只有一支只能再坚持17分钟的手电筒。

通过索桥必须要拿着手电，而且索桥每次只能撑得起两个人的份量。

这四个人过索桥的速度都不一样，第一个走过索桥需要1分钟，第二个2分钟，第三个5分钟，最慢的那个要10分钟。

他们怎样才能在17分钟内全部走过索桥？14.你和朋友参加聚会，包括你们两人在内一共有10个人在场。

你朋友想跟你打赌，说这里每有一个人生日和你相同，你就给他1元，每有一个人生日和你不同，他给你2元。

Google笔试（附笔试题）

Google笔试（附笔试题）Google笔试(附笔试题)1、两个二进制数的异或结果2、递归函数最终会结束，那么这个函数一定（不定项选择）：1. 使用了局部变量2. 有一个分支不调用自身3. 使用了全局变量或者使用了一个或多个参数3、以下函数的结果？int cal(int x){if(x==0)return 0;elsereturn x cal(x-1);}4、以下程序的结果？void foo(int*a, int* b){*a = *a *b;*b = *a-*b;*a = *a-*b;}void main(){int a=1, b=2, c=3;foo(a,b);foo(b,c);foo(c,a);printf(%d, %d, %d, a,b,c);}5、下面哪项不是链表优于数组的特点？1. 方便删除2. 方便插入3. 长度可变4. 存储空间小6、T(n) = 25T(n/5) n^2的时间复杂度？7、n个顶点，m条边的全连通图，至少去掉几条边才能构成一棵树？8、正则表达式(01|10|1001|0110)*与下列哪个表达式一样？1.(0|1)*2.(01|01)*3.(01|10)*4.(11|01)*5.(01|1)*9、如何减少换页错误？1. 进程倾向于占用CPU2. 访问局部性（locality of reference）满足进程要求3. 进程倾向于占用I/O4.使用基于最短剩余时间（shortest remaining time）的调度机制5. 减少页大小10、实现两个N*N矩阵的.乘法，矩阵由一维数组表示11、找到单向链表中间那个元素，如果有两个则取前面一个12、长度为n的整数数组，找出其中任意(n-1)个乘积最大的那一组，只能用乘法，不可以用除法，，资料共享平台《Google笔试(附笔试题)》(https://www.)。

要求对算法的时间复杂度和空间复杂度作出分析，不要求写程序。

google招聘笔试题完整版

Google招聘笔试题完整版一、选择题(1) 以下哪个字符串不能被正则表达式a(bc)*d* 匹配到？A. adB. abcdC. abcD. abccd(2) 在x86 cpu中，下面哪种运算速度最慢？A. 加B. 减C. 乘D. 除(3) 下面程序输出的结果是什么？void main(){bool first=true;int sum =0;int current_value;for(unsigned short i=65535;i>=0;--i ){if(first){current_value=65535;sum+=current_value%3;first=false;}else{sum+=-current_value%3;if(current_value<=0){printf("%d,%d",sum,i);break;}}}} A. 65535, 0 B. 65536, 1 C. 65536, 65535 D. 65536, 0(4) 书架上有编号为1-19的19本书，从中拿5本，问5本编号都不相邻的拿法有多少种？A. 2002B. 3003C. 11628D. 比C大的一个数，具体多少我忘记了。

(5) 现在有一套房子，价格200万，假设房价每年上涨10%，一个软件工程师每年固定能赚40万。

如果他想买这套房子，不贷款，不涨工资，没有其他收入，那么他需要几年才能攒够钱买这套房子？A. 5年B. 7年C. 8年D. 9年E. 永远买不起(6) 一棵满二叉树，一共有n个叶子节点，请问该二叉树一共有多少个节点？A. 2n-1B. 2nC. n-1D. n(7) 下列哪种排序方法在最坏情况下的时间复杂度是nlgn？A. 归并排序B. 快速排序C. 冒泡排序D. 插入排序(8) 有两个从小到大排好序的数组，长度分别是N和M，将这两个数组合并成一个有序数组的最小比较次数是：？A min(N,M)B M+N-1C N+MD max(M,N)(9) 关于TLB和Cache的说法中，哪个是错的？A. TLB与Cache中保存的数据是不同的B. TLB miss后，有可能直接在Cache中找到页表内容C. TLB miss后会导致程序出错，但是Cache miss不会D TLB和Cache的命中率都与程序的访存模式有关(10) 关于数据库的说法，哪个是错误的？A. 每个表都必须有主键B. 跨表查询可能非常慢C. 数据库不支持多个用户对同一个表进行写操作D. 多维索引可以用KD树实现二、编程算法题(1) 编程实现多项式求值：f(n)=a0+ a1*x^1 + a2*x^2 +…+ an*x^n，函数声明如下：double foo(double x, double *A, int N)。

谷歌公司智力类笔试题

谷歌公司智力类笔试题谷歌公司智力类笔试题1、有两根不均匀分布的香，香烧完的时间是一个小时，你能用什么方法来确定一段15分钟的时间？答：2根香同时点燃，第一根两头都点燃，第二根只点一头，第一根点完的时候是半个小时，接着把第二根两头都点燃，第二根点完的时候就是15分钟，谷歌公司智力类笔试题。

２、一个经理有三个女儿，三个女儿的年龄加起来等于13，三个女儿的年龄乘起来等于经理自己的年龄，有一个下属道经理的年龄，但仍不能确定经理三个女儿的年龄，这时经理说只有一个女儿的头发是黑的，然后这个下属就知道了经理三个女儿的'年龄。

请问三个女儿的年龄分别是多少？为什么？答：2，2，9， 1岁不可能3、有三个人去住旅馆，住三间房，每一间房$10元，于是他们一共付给老板$30，第二天，老板觉得三间房只需要$25元就够了于是叫小弟退回$5给三位客人，谁知小弟贪心,只退回每人$1，自己偷偷拿了$2，这样一来便等于那三位客人每人各花了九元，于是三个人一共花了$27，再加上小弟独吞了不$2，总共是$29，资料共享平台《谷歌公司智力类笔试题》(s://..)。

可是当初他们三个人一共付出$30那么还有$1呢？答：没错，三个人付了27块，老板拿了25块，小弟拿了2块４、有两位盲人，他们都各自买了两对黑袜和两对白袜，八对袜了的布质、大小完全一样，而每对袜了都有一张商标纸连着。

两位盲人不小心将八对袜了混在一起。

他们每人怎样才能取回黑袜和白袜各两对呢？答：不知道，还要仔细想想５、有一辆火车以每小时15公里的速度分开洛杉矶直奔纽约，另一辆火车以每小时20公里的速度从纽约开往洛杉矶。

假设有一只鸟，以30公里每小时的速度和两辆火车同时启动，从洛杉矶出发，碰到另一辆车后返回，依次在两辆火车来回飞行，直到两辆火车相遇，请问，这只小鸟飞行了多长间隔？答：记好两车相遇时间，就是鸟飞行时间，乘以其飞行速度就得到飞行间隔。

６、你有两个罐子，50个红色弹球，50个蓝色弹球，随机选出一个罐子，随机选取出一个弹球放入罐子，怎么给红色弹球最大的选中时机？在你的方案中，得到红球的准确几率是多少？答：不知道，还要仔细想想。

GOOGLE笔试题

1．哪个表达式不能用这个匹配：a(bc)*d?A.adB. abcdC.abcD.abccd2．INTEL X86 CPU中，哪种运算最慢：A．加 B. 减 C.乘 D.除3．下面程序的输出：Fun(){bool first = true;int sum = 0;int cur;for(unsigned short i=65535; i>=0; --i){if(first){cur=65536;sum+=cur%3;first=false;}else{sum+=--cur%3;if(cur<=0)printf(“%d,%d”, sum, i) break;}}}A.65535, 0B.65536,1C.65536,65535D.65536,04．有19本书，分别编号为1-19，从中选出5本，要求任意两本不相邻，一共有多少种选法？A．2002 B. 3003 C.11628 D.3603605．一套房子200万，每年价格上涨10% ，一个工程师每年固定收入40万，假定他不贷款，不涨工资，问几年能买的起房子A．5 B.7 C.8 D.永远也买不起6．有N个叶节点的满二叉树节点，其共有多少个节点？A．2N-1 B.2N C.N-1 D.N7．以下哪个排序算法的最坏时间复杂度是O(nlogn)?A.归并排序B. 快速排序C. 冒泡排序D.插入排序8．两个排好序的数组大小为N,M，合并成一个有序数组，则最小比较次数：A.min(N,M)B.M+N-1C. N+MD.max(N,M)9．关于TLB和Cache，下面哪个说法是错的A．TLB和cache中存的数据不同B．TLB miss后，可能在Cache中直接找到页表内容C．TLB miss会造成程序执行出错，但是cache miss不会D．这两者的命中率都与访存模式有关10．对于数据库，以下哪种说法是错的A．每个表都必须有主键B．跨表查询很慢C．数据库不支持多个客户端同时对一个表进行写操作D．多维索引可以用KD树编程题（前两个写程序，最后一个写思路或者伪代码）1.用一个数组A[N+1]存储一个多项式：a0+a1x+a2x2+….a n x n，用一个程序计算这个多项式的值。

【参考文档】分享Google笔试题目-精选word文档 (2页)

冬，是寂寞的。万物都归于沉静中，孕育着来年的昌盛。隐忍才是最有力的，也因此，寂寞的冬天给人以太多的幻想与渴望。会去渴望温暖的一炉壁火，也会想要一个温暖的怀抱。围炉煮雪，相拥着取暖。
习惯了把心情种在寂寞里过冬，深耕一陇陌上的花开。等待着，下一季的盛景。不会忘记冬的情怀，圣诞节的钟声会敲响，冬有自己的辉煌。静静的写下一首小诗，待到花开时，扦插在那枝头，为冬吟。
a、uvw*vu b、(uvwvu)* c、uv(uv)*wvu(vu)* d、(uv)*w(vu)*
3、如下程序段输出是：()
char str[][10]={”Hello”,”Google”};
char *p=str[0];
count<
a、0 b、5 c、6 d、10
4、cnt=0
while(x!=1){
//请写入你的算法
}
6、给定一棵所有边的长度均为整数的树，现要求延长其中某些边，使得从根到任意节点的路径长度相等。问满足要求的树的边长度之和最小是多少?请写出你的算法，并分析时间复杂度。
以下文字仅用于测试排版效果, 请使用时删除！
冬是清寒的。站在有风的地方，悄然回首，看见来时的路。一路有花的娇艳，有草的青葱，有树的挺拔，有鸟的鸣叫。抬起头，天空蓝的清澈。风起时，有笑颜。
class Graph{
public:
int NumberOfNodes();//返回节点的总数
bool HasEdge(int u,int v);//u,v是节点个数，从零开始依次递增，当有一条从u到v的边时，返回true
};
bool Reachable(Graph&G, int v, int w){cnt=cnt+源自;if(x&1==0)

GOOGLE考试提100道

问题1（单选题）: 有关网站排除工具，哪个说法是正确的？（B）A.可以将排除应用于广告组B.可以将排除应用于广告系列C.可以将排除应用于关键字D.可以将排除应用于广告的变体形式注意：网站排除主要椒针对内容网络，广告系列可以控制：地域投放、预算值、投放时间、广告投放时长、投放渠道。

广告组控制关键词、关键词价格、广告文字问题2（多选题）: 黄金帐户法则中，规定把内容网络和搜索网络分开投放的好处是什么？(B、C、D)A.可以提高客服人员的工作效率B.可以更清楚地跟踪不同投放渠道的广告效果C.可以提高关键字的点击率D.可以更好地控制广告预算注意：黄金法则：1、要求帐户的所有关键词大于30个；2关键词数量是5-15个；3、搜索网络与内容网络必须要分开；预算值的比例必须是4：1；4、一个组里面的广告要产生两套广告文字，因为要轮次展示，以最低的价格来展示；5、Google将会删除点击率低度于0.1%；6、客户人员将会把客户产品关键词连接到客户产品的相关网站；7、一个系列里面不能少与3个组的创建。

问题3（多选题）: 以下选项中，影响广告排名的因素有哪2种？（B、C）A.每日预算B.质量得分C.最高每次点击费用D.转换率问题4（单选题）: 最高每千次展示费用出价是指( C )A.您愿每天为自己的广告系列支付的最高费用B.您愿为每千次点击支付的最高费用C.您愿为每千次展示支付的最高费用D.您愿为每百万次展示支付的最高费用问题5（单选题）: 您为自己的广告系列设置的目标国家/地区和语言将应用到__D___。

A.某个广告组中的特定广告副本B.相应帐户中的所有广告系列C.该广告系列中的选定广告组D.该广告系列中的所有广告组问题6（多选题）: 以下哪些方法可以迅速找到相关的关键字列表? (B、D)A.为同一个关键字使用不同的匹配形式B.利用Google相关搜索C.从客户的网站上找D.利用Google AdWords 账户中的“关键字工具”注意：关键字工具问题7（多选题）: 使用Google AdWords 做广告的客户按下列哪种方式付费？(A、D)A.按广告获得的展示次数支付费用B.按广告带来的实际订单金额支付费用C.按广告带来的网站访问次数支付费用D.按广告获得的点击次数支付费用注意：展示收费适合品牌推广和潜意识大企业问题8（单选题）: 当您搜索您的关键字“医院”时，您的广告未在Google 上占据首位。