2018年Google笔试题
1、两个二进制数的异或结果
2、递归函数最终会结束，那么这个函数一定（不定项选择）：
1). 使用了局部变量2). 有一个分支不调用自身
3). 使用了全局变量或者使用了一个或多个参数
3、以下函数的结果？
int cal(int x)
{
if(x==0)
return 0;
else
return 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);
} 1 – 3 - 2
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). 进程倾向于占用CPU 2). 访问局部性
（locality of reference）满足进程要求
3). 进程倾向于占用I/O 4).使用基于最短剩余时间
（shortest remaining time）的
调度机制
5). 减少页大小
10、实现两个N*N矩阵的乘法，矩阵由一维数组表示
11、找到单向链表中间那个元素，如果有两个则取前面一个
12、长度为n的整数数组，找出其中任意(n-1)个乘积最大的那一组，只能用乘法，不可以用除法。要求对算法的时间复杂度和空间复杂度作出分析，不要求写程序
最新谷歌面试问题 这是一篇由网络搜集整理的关于最新谷歌面试问题的文档，希望对你能有帮助。 不过，也不要高兴太早，谷歌在招聘新员工时，更加青睐名牌大学的学生，即便你是人到中年，招聘时谷歌也会看你的大学平均成绩。谷歌需要的是那些有志改变世界的具有远大抱负的人才。不仅如此，即便是你达到了它们所有的这些要求，你还必须通过谷歌的面试，而谷歌面试的问题真可谓是五花八门，以下是挑选的15个应聘不同职位所遇到的让你摸不着头脑的面试问题。 1、一辆校车可以装多少个高尔夫球? 应聘职位：产品经理。 2、如果让你清洗西雅图的所有窗户，你会要求多少报酬? 应聘职位：产品经理 3、某个国家的人们都仅想生养男孩……，所有家庭在生养男孩之前是不会停止生养的。如果生养的是女孩，他们将继续生养，只到生个男孩为止。如果生养的是男孩，他们将不再生养。那么，在这个国家男孩和女孩的比例是多少? 应聘职位：产品经理 4、全世界有多少位钢琴调音师? 应聘职位：产品经理。 5、为什么井盖是圆的.? 应聘职位：软件工程师 6、如何为旧金山市制定人员疏散计划?
应聘职位：产品经理 7、每天时针和分针重合多少次? 应聘职位：产品经理 8、“死牛肉”的意思是什么? 应聘职位：软件工程师 9、把车停在旅馆，财物丢失，接着会发生什么? 应聘职位：软件工程师 10、你需要确认一下朋友鲍勃是否有你正确的电话号码，但不能直接问他。你须在一张卡片上写下这个问题，然后交给伊夫，由伊夫把卡片交给鲍勃，再转告你答案。除了在卡片上写下这个问题外，你还必须怎样写，才能确保鲍勃在给出答案的同时，不让伊夫知道你的电话号码? 应聘职位：软件工程师 11、你是一艘海盗船的船长，船员开始投票表决如何分配掠夺的赃物。如果支持你提出分配方法的海盗不到一半，你就必须被处死。你将提出怎样的分配方法，才能确保你在分到应得赃物的同时，不会被处死? 应聘职位：工程经理 12、有八个大小相同的球，其中7个重量相等，有一个稍微重一点。如何用天平仅称两次就能确定哪个球更重? 应聘职位：产品经理 13、有两个蛋，有一幢100层高的楼。蛋要么很坚固，从100层楼摔下都不会被摔破，要么很脆弱，从一层楼摔下，都可能会被摔破。两个蛋外形相同。计算一下一只蛋最高可从这幢100层楼的哪一层楼摔下而不会被摔破。问题是
谷歌笔试面试逻辑题目，部分答案在最后边。 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元。你会接受么？ 15.全世界有多少个钢琴调音师？ 16.你有8个一样大小的球，其中7个的重量是一样的，另一个比较重。怎样能够用天平仅称两次将那个重一些的球找出来。 17.有5个海盗，按照等级从5到1排列。最大的海盗有权提议他们如何分享100枚金币。但其他人要对此表决，如果多数反对，那他就会被杀死。他应该提出怎样的方案，既让自己拿到尽可能多的金币又不会被杀死？（提示：有一个海盗能拿到98%的金币） A.逻辑推理 1、你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费？ 2、请把一盒蛋糕切成8份，分给8个人，但蛋糕盒里还必须留有一份。 3、小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30秒就会熄灭。问：小明一家如何过桥？
Google的面试题在刁钻古怪方面相当出名，甚至已经有些被神化的味道。这个话题已经探讨过很多次，这里贴出15道Google面试题并一一给出了答案，其中不少都是流传很广的。怎么样？下边来热热身，看看你有没有可能去Google工作吧！ 第一题：多少只高尔夫球才能填满一辆校车？(职位：产品经理) 解析：通过这道题，Google希望测试出求职者是否有能力判断出解决问题的关键。 网友的答案：我想，一辆标准大小的校车约有8英尺宽、6英尺高、20英尺长——我能知道这些数字完全是因为我曾经无数次被堵在校车后面。 据此估算，一辆校车的容积约为960立方英尺，也就是160万立方英寸。一个高尔夫球的半径约为0.85英寸，我认为一个高尔夫球的体积约为2.6立方英寸。 用校车的容积除以高尔夫球的体积，得到的结果是66万。不过，由于校车里面还有座位等等各种东西，而且高尔夫球的形状使得不同的球之间会有不少空隙。我的最终估算结果是50万。这听起来有些荒唐。如果我直接猜的话，我给出的答案肯定是10万以下，不过我相信我的数学水平。 当然，如果这里的校车是小布什当年坐过的那种，结果还要除以2，差不多是25万个。 第二题：让你清洗西雅图所有的玻璃窗，你的报价是多少？(职位：产品经理)
答案：这一题我们可以玩点花招，我们的答案是“每扇窗10美元”。 第三题：有一个人们只想生男孩子的国家，他们在有儿子之前都会继续生育。如果第一胎是女儿，他们就会继续生育直到有一个儿子。这个国家的男女儿童比例是多少？(职位：产品经理) 答案：这一题引发了不少争议，不过我们发现，这一题的解答步骤如下： 1、假设一共用10对夫妻，每对夫妻有一个孩子，男女比例相等。(共有10个孩子，5男5女)； 2、生女孩的5对夫妻又生了5个孩子，男女比例相等。(共有15个孩子，男女儿童都是7.5个)； 3、生女孩的2.5对夫妻又生了2.5个孩子，男女比例相等。(共有17.5个孩子，男女儿童都是8.75个)； 4、因此，男女比例是1:1。
谷歌公司的15个面试问题（据说难倒天才！） 谷歌公司的面试题在刁钻古怪方面相当出名，科技博客BusinessInsider贴出了15道谷歌面试题，并一一给出了答案。 第一题：多少只高尔夫球才能填满一辆校车？（职位：产品经理） 解析：通过这道题，谷歌希望测试出求职者是否有能力判断出解决问题的关键。 网友的答案：我想，一辆标准大小的校车约有8英尺宽、6英尺高、20英尺长——我能知道这些数字完全是因为我曾经无数次被堵在校车后面。 据此估算，一辆校车的容积约为960立方英尺，也就是160万立方英寸。一个高尔夫球的半径约为0.85英寸，我认为一个高尔夫球的体积约为2.6立方英寸。 用校车的容积除以高尔夫球的体积，得到的结果是66万。不过，由于校车里面还有座位等等各种东西，而且高尔夫球的形状使得不同的球之间会有不少空隙。我的最终估算结果是50万。这听起来有些荒唐。如果我直接猜的话，我给出的答案肯定是10万以下，不过我相信我的数学水平。 当然，如果这里的校车是小布什当年坐过的那种，结果还要除以2，差不多是25万个。 第二题：让你清洗西雅图所有的玻璃窗，你的报价是多少？（职位：产品经理） 答案：这一题我们可以玩点花招，我们的答案是“每扇窗10美元”。 第三题：有一个人们只想生男孩子的国家，他们在有儿子之前都会继续生育。如果第一胎是女儿，他们就会继续生育直到有一个儿子。这个国家的男女儿童比例是多少？（职位：产品经理） 答案：这一题引发了不少争议，不过我们发现，这一题的解答步骤如下： 1、假设一共用10对夫妻，每对夫妻有一个孩子，男女比例相等。（共有10个孩子，5男5女）； 2、生女孩的5对夫妻又生了5个孩子，男女比例相等。（共有15个孩子，男女儿童都是7.5个）； 3、生女孩的2.5对夫妻又生了2.5个孩子，男女比例相等。（共有17.5个孩子，男女儿童都是8.75个）； 4、因此，男女比例是1:1。 第四题：全世界共有多少名钢琴调音师？（职位：产品经理） 答案：我们的回答是“要看市场情况。如果钢琴需要每周调音一次，每次调音需要1个小时，且每个调音师每周工作40个小时。我们认为每40台钢琴就需要一名调音师。” 这个问题又被称为“费米问题”（Fermi problem）。费米提出的问题是“在芝加哥有多少钢琴调音师”。一个典型的答案是包括一系列估算数据的乘法。如果估计正确，就能得到正确答案。比如我们采用如下假设：
Google笔试题 1、两个二进制数的异或结果 （我的答案：还是一个二进制数呗，难道考了别的知识？） 2、递归函数最终会结束，那么这个函数一定（不定项选择）： 1. 使用了局部变量 2. 有一个分支不调用自身 3. 使用了全局变量或者使用了一个或多个参数 （我的答案：举个简单的阶乘的例子 Fun（int n） { if（n>1） return n*Fun(n-1); else return 1; } 肯定有一个分支使其结束继续递归，递归的函数之间肯定要传递（共享一些）信息，这些信息要么放在全局变量里面，要么通过参数传递。 ） 3、以下函数的结果？ int cal(int x) { if(x==0) return 0; else return x+cal(x-1); } （我的答案：该函数有问题，若输入参数>=0, 则返回从0到该数的所有整数之和。 若输入参数<0, 则无限递归，直到耗尽栈内存，或者知道 x溢出变成整数又重新回到0） 4、以下程序的结果？ void foo(int*a, int* b) { *a = *a+*b; *b = *a-*b; *a = *a-*b; } （我的答案，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);
} （1，3，2） 5、下面哪项不是链表优于数组的特点？ 1. 方便删除 2. 方便插入 3. 长度可变 4. 存储空间小 （我的答案 4 链表显然增加了存储空间） 6、T(n) = 25T(n/5)+n^2的时间复杂度？ （我的答案：O（log5（N））） 7、n个顶点，m条边的全连通图，至少去掉几条边才能构成一棵树？ 我的答案：m-（n-1）。 对于树而言，n的点对应n-1条边。 所以却掉 m-（n-1） = n*（n-1）/2 - n-1 = (n-1)*(n-2)/2条边。 8、正则表达式(01|10|1001|0110)*与下列哪个表达式一样？ 1.(0|1)* 2.(01|01)* 3.(01|10)* 4.(11|01)* 5.(01|1)* 我的答案：C。这又是编译原理里面的东东，1001和0110都可以用（01|10）*开生成。所以，题目等价于（01|10）* 很明显 9、如何减少换页错误？ 1. 进程倾向于占用CPU 2. 访问局部性（locality of reference）满足进程要求 3. 进程倾向于占用I/O 4.使用基于最短剩余时间（shortest remaining time）的调度 机制 5. 减少页大小 我的答案：2 10、实现两个N*N矩阵的乘法，矩阵由一维数组表示 11、找到单向链表中间那个元素，如果有两个则取前面一个 （11、用两个指针，一个步长为1，一个步长为2，当步长2的那个指针走到头时，这个时候步） 12、长度为n的整数数组，找出其中任意(n-1)个乘积最大的那一组，只能用乘法，不可以用除法。要求对算法的时间复杂度和空间复杂度作出分析，不要求写程序。 我的思路： 我理解的题目的意思是，找出n-1个数相乘，乘积最大的哪一组。 p.s: 据说由于题目比较简单，传言错2个就没戏了 发信人: DorisJackson (段誉), 信区: Job_Discuss 标题: Re: Google2007年笔试题（上海交大）(转载) 发信站: 武汉白云黄鹤站 (2006年10月11日16:24:41 星期三), 站内信件 偶只写自己会的，大家加吧 1 0 2。2 3。(n+1)*n/2 4.1 3 2 5.4 6. O(n^2*lgn) 后面的几题在想，最后一题要不要考虑负数？．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 1、0
谷歌面试题及参考答案 谷歌的面试会根据面试者的应聘岗位不同而出不一样的题目。对面试题目的回答会直接影响谷歌的面试成效。下面是由分享的谷歌面试题及参考答案，希望对你有用。 谷歌面试题及参考答案(一)应聘职位：软件工程师 假设你在衣橱里挂满衬衫，很难从中挑出某一件来。请问你打算怎样整理一下，使得它们容易挑选? 答案：此题没有固定答案。考验的是被面试者在解决问题方面的想象力和创造性。我们觉得读者”Dude”的这个答案可能会给Google留下深刻印象：把它们按布料的种类进行哈希(HASH)组合。然后每类再按2-3-4树或红黑树(都是计算机算法)排序。 应聘职位：软件工程师 给你一副井字棋(Tic Tac Toe)。。。你来写一个程序，以整个游戏和一个玩家的名字为参数。此函数需返回游戏结果，即此玩家是否赢了。首先你要决定使用哪种数据结构处理游戏。你还要先讲出使用哪种算法，然后写出代码。注意：这个游戏中的某些格子里可能是空的。你的数据结构需要考虑到这个条件。 答案：所需要的数据结构应为二元字符数列。调用此函数检查6种条件，判断是否有赢家。其中第6种条件就是看是否还有空格。如果有赢家，则字符判断玩家是X还是O。因此你需要一个旗标。如
果有赢家则返回此值并结束游戏，如果没有则继续游戏。 应聘职位：软件工程师 为1万亿个数排序需要多长时间?请说出一个靠谱的估计。 答案：这又是一个没有标准答案的题目。目的是考察被面试者的创造性。我们倾向于两位读者给出的简单答案：用归并排序法(Merge Sort)排序。平均情况下为O(1，000，000，000，000 Log 1，000，000，000，000)。最差情况下为O(1，000，000，000，000 Log 1，000，000，000，000)。现在可以做到每秒10亿次的运算，所以大约应需要3000秒。 应聘职位：软件工程师 请设计一个“蛙跳”游戏的算法，并写出方案的代码。。。 答案：这个游戏的目标是引导一个青蛙避开来往车辆，横穿一条繁忙的公路。你可以用一个数列来代表一条车道。将方案简化成一条N车道的公路。我们只找到一个对此问题的解答，它来自https://www.doczj.com/doc/4e18999973.html,网站：“一个方法是写一个递归算法来决定何时等待，何时跳进下一个车道。这由下条车道中是否有逐渐接近的障碍物来决定。” 应聘职位：软件工程师 Google每年收到多少份软件工程师的简历?这也是在考察应试者是否有能力把问题简单明确化，并提出创造性的解决方案。 答案：一个“量化报酬分析师”职位的求职者，应该知道2008年Google雇佣了3400人。估计其中75%，即2550人，应该是工
(1) 以下哪个字符串不能被正则表达式a(bc)*d*匹配到？ A.ad B.abcd C. a bc D.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.2002 B.3003 C.11628 D. 比C大的一个数，具体多少我忘记了。 (5) 现在有一套房子，价格200万，假设房价每年上涨10%，一个软件工程师每年固定能赚40万。如果他想买这套房子，不贷款，不涨工资，没有其他收入，那么他需要几年才能攒够钱买这套房子？ A.5年 B.7年 C.8年 D.9年 E. 永远买不起 (6) 一棵满二叉树，一共有n个叶子节点，请问该二叉树一共有多少个节点？ A.2n-1 B.2n C.n-1 D.n (7) 下列哪种排序方法在最坏情况下的时间复杂度是nlgn？ A. 归并排序 B. 快速排序 C. 冒泡排序 D. 插入排序 (8) 有两个从小到大排好序的数组，长度分别是N和M，将这两个数组合并成一个有序数组的最小比较次数是：？ A min(N,M)
2018年Google笔试题 1、两个二进制数的异或结果 2、递归函数最终会结束，那么这个函数一定（不定项选择）： 1). 使用了局部变量2). 有一个分支不调用自身 3). 使用了全局变量或者使用了一个或多个参数 3、以下函数的结果？ int cal(int x) { if(x==0) return 0; else return 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); } 1 – 3 - 2 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). 进程倾向于占用CPU 2). 访问局部性
（locality of reference）满足进程要求 3). 进程倾向于占用I/O 4).使用基于最短剩余时间 （shortest remaining time）的 调度机制 5). 减少页大小 10、实现两个N*N矩阵的乘法，矩阵由一维数组表示 11、找到单向链表中间那个元素，如果有两个则取前面一个 12、长度为n的整数数组，找出其中任意(n-1)个乘积最大的那一组，只能用乘法，不可以用除法。要求对算法的时间复杂度和空间复杂度作出分析，不要求写程序
google笔试大全 今年10月底，Google在美国《麻省技术评论》、《LinuxJournal》、《Mensa》、《今日物理》等几本专业杂志上刊登了一份“Google实验室能力倾向测试”的试卷，开头蛊惑地写着“试试看！把答案寄回Google，你有希望去Google总部参观，并成为我们其中一员”。有兴趣的人可以做完了邮寄给Google公司，也许会得到一个工作机会呢。 1、解答下面的隐藏等式，其中的M和E的值可以互换，但不允许第一位是0：WWWDOT - GOOGLE = DOTCOM 2、用一个俳句(一种日本短诗，每句有一个与季节有关的词)来建立模型，借 此预测网络搜索流量的季节性变化； 3、 1 1 2 1 1 2 1 1 1 1 1 2 2 1 下一行是什么？ 4、你正处于一个全部由崎岖小路构成的迷宫里，手里有一个满是灰尘的笔记本，可以无线上网，但是信号很弱。与此同时，一些阴森可怕、毫无生气的妖怪在你身边游荡。你会怎么做呢？ (1)毫无目的的四处游荡，到处碰壁，直到被迷宫里的妖怪吃掉。 (2)用笔记本作为挖掘工具，打穿地面直接进入下一关。 (3)玩网络游戏《魔法骑兵》，直至电池耗尽，你也心灰意冷。 (4)使用笔记本画出迷宫的节点地图，找到出路。 (5)发送简历给Google，告诉主管妖怪你选择退出，随后你就回到现实世界。 5、Unix有何缺陷？你准备如何补救？ 6、在Google工作的第一天，你发现身边的同事竟然是研究生一年级课本的作 者，你会： (1)主动示好并索取签名。 (2)不改变坐姿，但放轻打字声音，避免影响她的工作和思考。 (3)把你每天的麦片和咖啡都留给她享用。 (4)在她所写的书中找到你最喜欢的内容，并告诉她这些内容已经成为你的座 右铭。 7、下列哪句话最贴切的表达了Google的企业文化？ (1)我感到很幸运。 (2)不要干坏事。 (3)哦，我已经解决了那个问题。 (4)你身边50英寸之内，必定能找到食物。 (5)以上皆是。
谷歌2013校园招聘笔试题心得（附答案） 昨天晚上去蹭了一下Google的招聘笔试。其实是去打酱油的，主要是为了感受一下Google的出题风格和 考试氛围，可以对将来找工作提供些参考。 回来之后本来想回忆一下题目的，结果发现braveheart89大大已经贴出了所有的题而且连选项都一字不差， 记忆力真心佩服……以下就根据他写的题目稍微修正一下[1]，然后随便说说好了。（说的也不一定对，欢 迎更正。） 考试是第一页需要填写个人信息，包括实习经历、获奖情况、工作地点意向（国内、国外还是两者皆可之 类，反正对我无用啦-.-）然后就是一个半小时的答题，全部手写。 1、单项选择题 1.1 如果把传输速率定义为单位时间内传送的信息量（以字节计算）多少。关于一下几种典型的数据传输 速率： 1.使用USB 2.0闪存盘，往USB闪存盘上拷贝文件的数据传输速率 2.使用100M以太网，在局域网内拷贝大文件时网络上的数据传输速率 3.使用一辆卡车拉1000块单块1TB装满数据的硬盘，以100km/h的速度从上海到天津（100km）一趟所等 价的数据传输带宽 4.使用电脑播放MP3，电脑的PCI总线到声卡的数据传输速率 在通常情况下，关于这几个传输速率的排序正确的是： A.4<1<2<3 B.1<4<2<3 C.4<1<3<2 D.1<4<3<2 1.2 对以下程序，正确的输出结果是 #define SUB(x,y) x-y #define ACCESS_BEFORE(element,offset,value) *SUB(&element, offset) =value int main() { int array[10]= {1,2,3,4,5,6,7,8,9,10}; inti; ACCESS_BEFORE(array[5], 4, 6);
精品文档 谷歌笔试面试逻辑题目，部分答案在最后边。 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元。你会接受么？ 15.全世界有多少个钢琴调音师？ 16.你有8个一样大小的球，其中7个的重量是一样的，另一个比较重。怎样能够用天平仅称两次将那个重一些的球找出来。 17.有5个海盗，按照等级从5到1排列。最大的海盗有权提议他们如何分享100枚金币。但其他人要对此表决，如果多数反对，那他就会被杀死。他应该提出怎样的方案，既让自己拿到尽可能多的金币又不会被杀死？（提示：有一个海盗能拿到98%的金币） A.逻辑推理 1、你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费？ 2、请把一盒蛋糕切成8份，分给8个人，但蛋糕盒里还必须留有一份。
g o o g l e面试,笔试逻辑题及 答案 标准化文件发布号：（9312-EUATWW-MWUB-WUNN-INNUL-DQQTY-
谷歌笔试面试逻辑题目，部分答案在最后边。 1.一辆学校班车里面能装多少个高尔夫球 2.你被缩小到只有硬币厚度那么点高（不是压扁，是按比例缩小），然后被扔到一个空的玻璃搅拌器中，搅拌刀片一分钟后就开始转动。你怎么办 3.要是让你清洗整个西雅图的所有窗子，你会收取多少费用 4.怎么才能识别出电脑的内存堆栈是向上溢出还是向下溢出 5.你要向你8岁的侄子解释什么是数据库，请用三句话完成。 6.时钟的指针一天内会重合几次 7.你需要从A地去B地，但你不知道能不能到，这时该怎么办 8.好比你有一个衣橱，里面塞满了各种衬衫，你会怎么整理这些衬衫，好让你以后找衬衫的时候容易些 9.有个小镇有100对夫妇，每个丈夫都在欺骗他的妻子。妻子们都无法识破自己丈夫的谎言，但是她们却能知道其他任何一个男人是否在撒谎。镇上的法律规定不准通奸，妻子一旦证明丈夫不忠就应该立刻杀死他，镇上所有妇女都必须严格遵守这项法律。有一天，镇上的女王宣布，至少有一个丈夫是不忠的。这是怎么发生的呢 10.在一个重男轻女的国家里，每个家庭都想生男孩，如果他们生的孩子是女孩，就再生一个，直到生下的是男孩为止。这样的国家，男女比例会是多少 11.如果在高速公路上30分钟内到一辆车开过的几率是，那么在10分钟内看到一辆车开过的几率是多少（假设为常概率条件下） 12.如果你看到钟的时间是3:15，那一刻时针和分针的夹角是多少（肯定不是0度！）
个人晚上要穿过一座索桥回到他们的营地。可惜他们手上只有一支只能再坚持17分钟的手电筒。通过索桥必须要拿着手电，而且索桥每次只能撑得起两个人的份量。这四个人过索桥的速度都不一样，第一个走过索桥需要1分钟，第二个2分钟，第三个5分钟，最慢的那个要10分钟。他们怎样才能在17分钟内全部走过索桥 14.你和朋友参加聚会，包括你们两人在内一共有10个人在场。你朋友想跟你打赌，说这里每有一个人生日和你相同，你就给他1元，每有一个人生日和你不同，他给你2元。你会接受么 15.全世界有多少个钢琴调音师 16.你有8个一样大小的球，其中7个的重量是一样的，另一个比较重。怎样能够用天平仅称两次将那个重一些的球找出来。 17.有5个海盗，按照等级从5到1排列。最大的海盗有权提议他们如何分享100枚金币。但其他人要对此表决，如果多数反对，那他就会被杀死。他应该提出怎样的方案，既让自己拿到尽可能多的金币又不会被杀死（提示：有一个海盗能拿到98%的金币） A.逻辑推理 1、你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费 2、请把一盒蛋糕切成8份，分给8个人，但蛋糕盒里还必须留有一份。 3、小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30秒就会熄灭。问：小明一家如何过桥
Google15个面试题以及答案 下面是的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分钟。他们如何才能在17分钟之内全部过桥? 答案：1和2一起过(2分钟);1返回(3分钟);5和10一起过(13分钟);2返回(15分钟);1和2一起过(17分钟)。全体安全过桥。 4) 你和一个朋友去参加聚会。聚会算上你们一共10人。。。你的朋友想要跟你打个赌：你在这些人每找到一个和你生日相同的，
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的位数l long 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--)
S C M P性格测试 性格轮廓测试与Google面试题 一、性格轮廓测试 说明：在下列选项中，用“√”在最适合的词前面做记号。要做完40题，不要漏掉任何一题。若你不能肯定哪个是“最适合”。请问你的配偶和朋友，并考虑：当你还是小孩时，哪个该是答案。 分为上下两部分，优点和缺点各为20选项； 优点 1、□富于冒险□适应力强□生动□善于分析 2、□坚持不懈□喜好娱乐□善于说服□平和 3、□顺服□自我牺牲□善于社交□意志坚定 4、□体贴□自控性□竞争性□令人信服 5、□使人振作□受尊重□含蓄□反应敏捷 6、□满足□敏感□自立□生机勃勃 7、□计划者□耐性□积极□推动者 8、□肯定□无拘无束□按部就班□羞涩 9、□井井有条□迁就□坦率□乐观 10、□友善□忠诚□有趣□强迫性 11、□勇敢□可爱□外交手腕□细节 12、□令人高兴□贯彻始终□文化修养□自信 13、□理想主义□独立□无攻击性□激励性 14、□感情外露□果断□尖刻幽默□深沉 15、□调解者□音乐性□发起者□喜交朋友 16、□考虑周到□执着□多言□容忍 17、□聆听者□忠心□领导者□活力充沛 18、□知足□首领□制图者□惹人喜爱 19、□完美主义者□和气□勤劳□受欢迎 20、□跳跃型□无畏□规范型□平衡
缺点 21、□乏味□忸怩□露骨□专横 22、□散漫□无同情心□缺乏热情□不宽恕 23、□保留□怨恨□逆反□唠叨 24、□挑剔□胆小□健忘□率直 25、□急噪□无安全感□优柔寡断□好插嘴 26、□不受欢迎□不合群□难预测□不善表达 27、□固执□即兴□难于取悦□犹豫不决 28、□平乏□悲观□自负□放任 29、□易怒□无目标□好争吵□不合群 30、□幼稚□消极□鲁莽□冷漠 31、□担忧□不善交际□工作狂□虚荣 32、□过分敏感□不圆滑老练□胆怯□喋喋不休 33、□多疑□生活紊乱□跋扈□抑郁 34、□反复□内向□排斥异已□无异议 35、□杂乱无章□情绪化□言语不清□喜操纵 36、□缓慢□顽固□好表现□怀疑 37、□孤僻□统治欲□懒惰□大嗓门 38、□拖延□多疑□易怒□不专注 39、□报复型□烦躁□勉强□轻率 40、□妥协□好批评□狡猾□善变 性格类型S-活泼型C-力量型M-完美型P-和平型 序号类型: 1)CPSM 2)MSCP 3)PMSC 4)MPCS 5)SMPC 6)PMCS 7)MPCS 8)CSMP 9)MPCS 10)PMSC 11)CSPM 12)SPMC 13)MCPS 14)SCPM 15)PMCS 16)MCSP 17)PMCS 18)PCMS 19)MPCS 20)SCMP 21)PMSC 22)SCPM 23)PMCS 24)MPSC 25)CMPS 26)MPSC 27)CSMP 28)PMCS 29)SPCM 30)SMCP 31)PMCS 32)MCPS 33)PSCM 34)SMCP 35)SMPC 36)PCSM 37)MCPS 38)PMCS 39)SCMP 40)PMCS
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分钟。他们如何才能在17分钟之内全部过桥? 答案：1和2一起过(2分钟);1返回(3分钟);5和10一起过(13分钟);2返回(15分钟);1和2一起过(17分钟)。全体安全过桥。
Google面试题集锦（内附答案/解析） 1.将下列表达式按照复杂度排序 2. 3.2^n 4.n^Googol (其中 Googol = 10^100) 5.n! 6.n^n 7.按照复杂度从低到高为 8.n^Googol 9.2^n 10.n! 11.n^n 12. 13.1024! 末尾有多少个0？ 14. 15.答案：末尾0的个数取决于乘法中因子2和5的个数。显然乘法中因子2的个数大 于5的个数，所以我们只需统计因子5的个数。 16.是5的倍数的数有： 1024 / 5 = 204个 17.是25的倍数的数有：1024 / 25 = 40个 18.是125的倍数的数有：1024 / 125 = 8个 19.是625的倍数的数有：1024 / 625 = 1个 20.所以1024! 中总共有204+40+8+1=253个因子5。 21.也就是说1024! 末尾有253个0。 22. 23. 24.1.一辆学校班车里面能装多少个高尔夫球？ 25.答：应该也是用常理推断过程
26.2.你被缩小到只有硬币厚度那么点高（不是压扁，是按比例缩小），然后被扔到一 个空的玻璃搅拌器中，搅拌刀片一分钟后就开始转动。你怎么办？ 27.答：搅拌器应该是有空隙的，所以躲到边上应该不会被打到。但是玻璃搅拌器四周 可能无法抓住附着，所以旋转带来的风可能把你吹起来。所以尽量走到搅拌器转轴中间，试图爬上去或者抓住。 28.3.要是让你清洗整个西雅图的所有窗子，你会收取多少费用？ 29.答：类似调音师的推理过程 30.4.怎么才能识别出电脑的内存堆栈是向上溢出还是向下溢出？ 31.答：只能向上溢出 32.5.你要向你8岁的侄子解释什么是数据库，请用三句话完成。 33.答1：数据库就如存钱罐… 34.答2：就是你的书包，里面有你喜欢的：圣斗士金卡，小玩具；也有你不喜欢的： 考卷啊，要家长签名的东西啊。。。。反正里面各种各样的东西都有，但绝大多数可能都不是你放进去的，但你却要注意收拾。 35.6.时钟的指针一天内会重合几次？ 36.答：如果是没有秒针且分针不是按1分钟递进的那种钟表，那么可以重合多次（22 次吧），如果是按分钟递进的或者有秒针的，那就重合两次。另外，还要考虑齿轮的齿距和制表匠的水平。因此从微观上讲，那两根或三根针针的很难重合。。。。。。。 37.7.你需要从A地去B地，但你不知道能不能到，这时该怎么办？ 38.答：以目前科学水平，只要A地B地都叫得出名字并且都在地球表面的陆地上，都 可以到。 39.8.好比你有一个衣橱，里面塞满了各种衬衫，你会怎么整理这些衬衫，好让你以后 找衬衫的时候容易些？ 40.答1：优先颜色，其次款式，再次新旧程度 41.答2：按季节、场合、性别分 42.9.有个小镇有100对夫妇，每个丈夫都在欺骗他的妻子。妻子们都无法识破自己丈 夫的谎言，但是她们却能知道其他任何一个男人是否在撒谎。镇上的法律规定不准通奸，妻子一旦证明丈夫不忠就应该立刻杀死他，镇上所有妇女都必须严格遵守这项法律。有一天，镇上的女王宣布，至少有一个丈夫是不忠的。这是怎么发生的呢？