google面试笔试逻辑题及答案.docx
《google面试笔试逻辑题及答案.docx》由会员分享,可在线阅读,更多相关《google面试笔试逻辑题及答案.docx(14页珍藏版)》请在冰豆网上搜索。
google面试笔试逻辑题及答案
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元。
你会接受么?
15.全世界有多少个钢琴调音师?
16.你有8个同样大小球,其中7个重量是同样,另一种比较重。
如何可以用天平仅称两次将那个重某些球找出来。
17.有5个海盗,按照级别从5到1排列。
最大海盗有权建议她们如何分享100枚金币。
但其她人要对此表决,如果多数反对,那她就会被杀死。
她应当提出如何方案,既让自己拿到尽量多金币又不会被杀死?
(提示:
有一种海盗能拿到98%金币)
A.逻辑推理
1、你让工人为你工作7天,给工人回报是一根金条。
金条平提成相连7段,你必要在每天结束时给她们一段金条,如果只许你两次把金条弄断,你如何给你工人付费?
2、请把一盒蛋糕切成8份,分给8个人,但蛋糕盒里还必要留有一份。
3、小明一家过一座桥,过桥时是黑夜,因此必要有灯。
当前小明过桥要1秒,小明弟弟要3秒,小明爸爸要6秒,小明妈妈要8秒,小明爷爷要12秒。
每次此桥最多可过两人,而过桥速度依过桥最慢者而定,并且灯在点燃后30秒就会熄灭。
问:
小明一家如何过桥?
4、一群人开舞会,每人头上都戴着一顶帽子。
帽子只有黑白两种,黑至少有一顶。
每个人都能看到其她人帽子颜色,却看不到自己。
主持人先让人们看看别人头上戴是什么帽子,然后关灯,如果有人以为自己戴是黑帽子,就打自己一种耳光。
第一次关灯,没有声音。
于是再开灯,人们再看一遍,关灯时依然鸦雀无声。
始终到第三次关灯,才有劈劈啪啪打耳光声音响起。
问有多少人戴着黑帽子?
5、请估算一下CNTOWER电视塔质量。
6、一楼到十楼每层电梯门口都放着一颗钻石,钻石大小不一。
你乘坐电梯从一楼到十楼,每层楼电梯门都会打开一次,只能拿一次钻石,问如何才干拿到最大一颗?
7、U2合唱团在17分钟内得赶到演唱会场,途中必须跨过一座桥,四个人从桥同一端出发,你得协助她们到达另一端,天色很暗,而她们只有一只手电筒。
一次同步最多可以有两人一起过桥,而过桥时候必要持有手电筒,因此就得有人把手电筒带来带去,来回桥两端。
手电筒是不能用丢方式来传递。
四个人步行速度各不同,若两人同行则以较慢者速度为准。
Bono需花1分钟过桥,Edge需花2分钟过桥,Adam需花5分钟过桥,Larry需花10分钟过桥。
她们要如何在17分钟内过桥呢?
8、烧一根不均匀绳要用一种小时,如何用它来判断半个小时?
9、为什么下水道盖子是圆?
10、美国有多少辆加油站(汽车)?
11、有7克、2克砝码各一种,天平一只,如何只用这些物品三次将140克盐提成50、90克各一份?
12、有一辆火车以每小时15公里速度离开洛杉矶直奔纽约,另一辆火车以第小时20公里速度从纽约开往洛杉矶。
如果有一只鸟,以外30公里每小时速度和两辆火车现时启动,从洛杉矶出发,遇到另辆车后返回,依次在两辆火车来回飞行,直道两面辆火车相遇,请问,这只小鸟飞行了多长距离?
13、你有两个罐子,50个红色弹球,50个蓝色弹球,随机选出一种罐子,随机选用出一种弹球放入罐子,怎么给红色弹球最大选中机会?
在你筹划中,得到红球精确几率是多少?
14、想象你在镜子前,请问,为什么镜子中影像可以颠倒左右,却不能颠倒上下?
15、你有四人装药丸罐子,每个药丸均有一定重量,被污染药丸是没被污染重量+1.只称量一次,如何判断哪个罐子药被污染了?
16、如果你有无穷多水,一种3夸脱和一种5夸脱提桶,你如何精确称出4夸脱水?
17、你有一桶果冻,其中有黄色,绿色,红色三种,,闭上眼睛选出同样颜色两个,抓取同种颜色两个。
抓取多少个就可以拟定你必定有两个同一颜色果冻?
18、将汽车钥匙插入车门,向哪个方向旋转就可以打开车锁?
19、如果要你能去掉50个州任何一种,那你去掉哪一种,为什么?
20、对一批编号为1~100所有开关朝上开灯进行如下操作凡是1倍数反方向拨一次开关2倍数反方向又拨一次开关3倍数反方向又拨一次开关。
问最后为关熄状态灯编号。
21、假设一张圆盘像唱机上唱盘那样转动。
这张盘一半是黑色,一半是白色。
假设你有数量不限某些颜色传感器。
要想拟定圆盘转动方向,你需要在它周边摆多少个颜色传感器?
它们应当被摆放在什么位置?
22、假设时钟到了12点。
注意时针和分针重叠在一起。
在一天之中,时针和分针共重叠多少次?
你懂得它们重叠时详细时间吗?
23、中间只隔一种数字两个奇数被称为奇数对,例如17和19。
证明奇数对之间数字总能被6整除(假设这两个奇数都不不大于6)。
当前证明没有由三个奇数构成奇数对。
24、一种屋子有一种门(门是关闭)和3盏电灯。
屋外有3个开关,分别与这3盏灯相连。
你可以随意操纵这些开关,可一旦你将门打开,就不能变换开关了。
拟定每个开关详细管哪盏灯。
25、假设你有8个球,其中一种略微重某些,但是找出这个球惟一办法是将两个球放在天平上对比。
至少要称多少次才干找出这个较重球?
26、下面玩一种拆字游戏,所有字母顺序都被打乱。
你要判断这个字是什么。
假设这个被拆开字由5个字母构成:
1.共有多少种也许组合方式?
2.如果咱们懂得是哪5个字母,那会怎么样?
3.找出一种解决这个问题办法。
27、有4个女人要过一座桥。
她们都站在桥某一边,要让她们在17分钟内所有通过这座桥。
这时是晚上。
她们只有一种手电筒。
最多只能让两个人同步过桥。
不论是谁过桥,不论是一种人还是两个人,必要要带着手电筒。
手电筒必要要传来传去,不能扔过去。
每个女人过桥速度不同,两个人速度必要以较慢那个人速度过桥。
第一种女人:
过桥需要1分钟;
第二个女人:
过桥需要2分钟;
第三个女人:
过桥需要5分钟;
第四个女人:
过桥需要10分钟。
例如,如果第一种女人与第4个女人一方面过桥,等她们过去时,已通过去了10分钟。
如果让第4个女人将手电筒送回去,那么等她到达桥另一端时,总共用去了20分钟,行动也就失败了。
如何让这4个女人在17分钟内过桥?
尚有别什么方法?
28、如果你有两个桶,一种装是红色颜料,另一种装是蓝色颜料。
你从蓝色颜料桶里舀一杯,倒入红色颜料桶,再从红色颜料桶里舀一杯倒入蓝颜料桶。
两个桶中红蓝颜料比例哪个更高?
通过算术方式来证明这一点。
B:
疯狂计算
29、已知两个1~30之间数字,甲懂得两数之和,乙懂得两数之积。
甲问乙:
"你懂得是哪两个数吗?
"乙说:
"不懂得";乙问甲:
"你懂得是哪两个数吗?
"甲说:
"也不懂得";于是,乙说:
"那我懂得了";随后甲也说:
"那我也懂得了";这两个数是什么?
30、4,4,10,10,加减乘除,怎么出24点?
31、1000!
有几位数,为什么?
32、F(n)=1n>8n<12
F(n)=2n<2
F(n)=3n=6
F(n)=4n=other
使用+-*/和sign(n)函数组合出F(n)函数
sign(n)=0n=0
sign(n)=-1n<0
sign(n)=1n>0
33、编一种程序求质数和例如F(7)=1+3+5+7+11+13+17=58
34、请仅用一支笔画四根直线将上图9各点所有连接
35、三层四层二叉树有多少种
36、1--100000数列按一定顺序排列,有一种数字排错,如何纠错?
写出最佳办法。
两个数字呢?
37、链接表和数组之间区别是什么?
38、做一种链接表,你为什么要选取这样办法?
39、选取一种算法来整顿出一种链接表。
你为什么要选取这种办法?
当前用O(n)时间来做。
40、说说各种股票分类算法长处和缺陷。
41、用一种算法来颠倒一种链接表顺序。
当前在不用递归式状况下做一遍。
42、用一种算法在一种循环链接表里插入一种节点,但不得穿越链接表。
43、用一种算法整顿一种数组。
你为什么选取这种办法?
44、用一种算法使通用字符串相匹配。
45、颠倒一种字符串,优化速度,优化空间。
46、颠倒一种句子中词顺序,例如将"我叫克丽丝"转换为"克丽丝叫我",实现速度最快,移动至少。
47、找到一种子字符串,优化速度,优化空间。
48、比较两个字符串,用O(n)时间和恒量空间。
49、假设你有一种用1001个整数构成数组,这些整数是任意排列,但是你懂得所有整数都在1到1000(涉及1000)之间。
此外,除一种数字浮现两次外其她所有数字只浮现一次。
假设你只能对这个数组做一次解决,用一种算法找出重复那个数字。
如果你在运算中使用了辅助存储方式,那么你能找到不用这种方式算法吗?
50、不用乘法或加法增长8倍。
当前用同样办法增长7倍。
C:
创造性应用
51、营业员小姐由于工作失误,将2万元笔记本电脑以1.2万元错卖给李先生,王小姐经理怎么写信给李先生试图将钱要回来?
52、如何将计算机技术应用于一幢100层高办公大楼电梯系统上?
你如何优化这种应用?
工作日时交通、楼层或时间等因素会对此产生如何影响?
53、你如何对一种可以随时存在文献中或从因特网上拷贝下来操作系统实行保护办法,防止被非法复制?
54、你如何重新设计自动取款机?
55、假设咱们想通过电脑来操作一台微波炉,你会开发什么样软件来完毕这个任务?
56、你如何为一辆汽车设计一台咖啡机?
56、如果你想给微软Word系统增长点内容,你会增长什么样内容?
57、你会给只有一只手顾客设计什么样键盘?
58、你会给失聪人设计什么样闹钟?
参照答案:
1、day1给1段,
day2让工人把1段归还给2段,
day3给1段,
day4归还12段,给4段。
day5依次类推……
2、面对这样怪题,有些应聘者绞尽脑汁也无法提成;而有些应聘者却感到此题实际很简朴,把切成8份蛋糕先拿出7份分给7人,剩余1份连蛋糕盒一起分给第8个人。
4、如果只有一种人戴黑帽子,那她看到所有人都戴白帽,在第一次关灯时就应自打耳光,因此应当不止一种人戴黑帽子;如果有两顶黑帽子,第一次两人都只看到对方头上黑帽子,不敢拟定自己颜色,但到第二次关灯,这两人应当明白,如果自己戴着白帽,那对方早在上一次就应打耳光了,因而自己戴也是黑帽子,于是也会有耳光声响起;可事实是第三次才响起了耳光声,阐明全场不止两顶黑帽,依此类推,应当是关了几次灯,有几顶黑帽。
5、例如你如何迅速估算支架和柱子高度、球半径,算出各某些体积等等。
招聘官说法:
"就CNTOWER这道题来说,它和普通谜语或智力题还是有区别。
咱们称此类题为’迅速估算题’,重要考是迅速估算能力,这是开发软件必备能力之一。
固然,题目只是手段,不是目,最后得到一种成果固然是需要,但更重要是对考生得出这个成果过程也就是办法考察。
"MrMiller为记者举例阐明了一种比较合理答法,她一方面在纸上画出了CNTOWER草图,然后迅速估算支架和各柱高度,以及球半径,算出各某些体积,然后和各某些密度运算,最后相加得出一种成果。
这一类题目其实诸多,如:
“估算一下密西西比河里水质量。
”“如果你是田纳西州州长,请估算一下治理好康柏兰河污染需要多长时间。
”“估算一下一种行进在小雨中人5分钟内身上淋到雨质量。
”
MrMiller接着解释道:
“像这样题目,涉及某些推理题,考都是人ProblemSolving(解决问题能力),不是哪道题你记住了答案就可以了。
”对于公司招聘宗旨,MrMiller强调了四点,这些是有创造性公司普遍注重员工素质,是想要到知名公司实现自己事业梦想人都要具备素质和能力。
规定一:
RawSmart(纯粹智慧),与知识无关。
规定二:
Long-termPotential(长远学习能力)。
规定三:
TechnicSkills(技能)。
规定四:
Professionalism(职业态度)。
6、她回答是:
选取前五层楼都不拿,观测各层钻石大小,做到心中有数。
后五层楼再选取,选取大小接近前五层楼浮现过最大钻石大小钻石。
她至今也不懂得这道题精确答案,“也许就没有精确答案,就是考一下你思路。
”她如是说。
7、分析:
有个康奈尔学生写文章说她当时在微软面试时就是遇到了这道题,最短只能做出在19分钟内过桥。
8、两边一起烧。
9、答案之一:
从麻省理工大学一位计算机系专家那里听来答案,一方面在同等用材状况下她面积最大。
第二由于如果是方、长方或椭圆,那无聊之徒拎起来它就可以直接扔进地下道啦!
但圆形盖子嘛,就可以避免这种状况了
10、这个乍看让人有些摸不着头脑问题时,你也许要从问这个国家有多少小汽车入手。
面试者也许会告诉你这个数字,但也有也许说:
"我不懂得,你来告诉我。
"那么,你对自己说,美国人口是2.75亿。
你可以猜测,如果平均每个家庭(涉及单身)规模是2.5人,你计算机会告诉你,共有1.1亿个家庭。
你回忆起在什么地方据说过,平均每个家庭拥有1.8辆小汽车,那么美国大概会有1.98亿辆小汽车。
接着,只要你算出替1.98亿辆小汽车服务需要多少加油站,你就把问题解决了。
重要不是加油站数字,而是你得出这个数字办法。
12、答案很容易计算:
假设洛杉矶到纽约距离为s
那小鸟飞行距离就是(s/(15+20))*30。
13、无答案,看你有无魄力坚持自己意见。
14、由于人两眼在水平方向上对称。
15、从第一盒中取出一颗,第二盒中取出2颗,第三盒中取出三颗。
依次类推,称其总量。
16、比较复杂:
A、先用3夸脱桶装满,倒入5夸脱。
如下简称3->5)
在5夸脱桶中做好标记b1,简称b1)。
B、用3继续装水倒满5空3将5中水倒入3直到b1在3中做标记b2
C、用5继续装水倒满3空5将3中水倒入5直到b2
D、空3将5中水倒入3标记为b3
E、装满5空3将5中水倒入3直到3中水到b3
结束了,当前5中水为原则4夸脱水。
20、素数是关,别的是开。
29、容许两数重复状况下
答案为x=1,y=4;甲懂得和A=x+y=5,乙懂得积B=x*y=4不容许两数重复状况下有两种答案
答案1:
为x=1,y=6;甲懂得和A=x+y=7,乙懂得积B=x*y=6
答案2:
为x=1,y=8;甲懂得和A=x+y=9,乙懂得积B=x*y=8
解:
设这两个数为x,y.
甲懂得两数之和A=x+y;
乙懂得两数之积B=x*y;
该题分两种状况:
容许重复,有(1<=x<=y<=30);
不容许重复,有(1<=x当不容许重复,即(1<=x1)由题设条件:
乙不懂得答案
<=>B=x*y解不唯一
=>B=x*y为非质数
又∵x≠y
∴B≠k*k(其中k∈N)
结论(推论1):
B=x*y非质数且B≠k*k(其中k∈N)
即:
B∈(6,8,10,12,14,15,18,20...)
证明过程略。
2)由题设条件:
甲不懂得答案
<=>A=x+y解不唯一
=>A>=5;
分两种状况:
A=5,A=6时x,y有双解
A>=7时x,y有三重及三重以上解
假设A=x+y=5
则有双解
x1=1,y1=4;
x2=2,y2=3
代入公式B=x*y:
B1=x1*y1=1*4=4;(不满足推论1,舍去)
B2=x2*y2=2*3=6;
得到唯一解x=2,y=3即甲懂得答案。
与题设条件:
"甲不懂得答案"相矛盾,
故假设不成立,A=x+y≠5
假设A=x+y=6
则有双解。
x1=1,y1=5;
x2=2,y2=4
代入公式B=x*y:
B1=x1*y1=1*5=5;(不满足推论1,舍去)
B2=x2*y2=2*4=8;
得到唯一解x=2,y=4
即甲懂得答案
与题设条件:
"甲不懂得答案"相矛盾
故假设不成立,A=x+y≠6
当A>=7时
∵x,y解至少存在两种满足推论1解
B1=x1*y1=2*(A-2)
B2=x2*y2=3*(A-3)
∴符合条件
结论(推论2):
A>=7
3)由题设条件:
乙说"那我懂得了"
=>乙通过已知条件B=x*y及推论
(1)
(2)可以得出唯一解
即:
A=x+y,A>=7
B=x*y,B∈(6,8,10,12,14,15,16,18,20...)
1<=xx,y存在唯一解
当B=6时:
有两组解
x1=1,y1=6
x2=2,y2=3(∵x2+y2=2+3=5<7∴不合题意,舍去)
得到唯一解x=1,y=6
当B=8时:
有两组解
x1=1,y1=8
x2=2,y2=4(∵x2+y2=2+4=6<7∴不合题意,舍去)
得到唯一解x=1,y=8
当B>8时:
容易证明均为多重解
结论:
当B=6时有唯一解x=1,y=6当B=8时有唯一解x=1,y=8
4)由题设条件:
甲说"那我也懂得了"
=>甲通过已知条件A=x+y及推论(3)可以得出唯一解
综上所述,原题所求有两组解:
x1=1,y1=6
x2=1,y2=8
当x<=y时,有(1<=x<=y<=30);
同理可得唯一解x=1,y=4
31、
解:
1000
Lg(1000!
)=sum(Lg(n))
n=1
用3段折线代替曲线可以得到
10(0+1)/2+90(1+2)/2+900(2+3)/2=2390
作为近似成果,好象1500~3000都算对
32、F(n)=1n>8n<12
F(n)=2n<2
F(n)=3n=6
F(n)=4n=other
使用+-*/和sign(n)函数组合出F(n)函数
sign(n)=0n=0
sign(n)=-1n<0
:
sign(n)=1n>0
解:
只要注意[sign(n-m)*sign(m-n)+1]在n=m处取1其她点取0就可以了
34、米字形画就行了
59、答案是和家人告别.
你觉得自己有把握去Google工作了么?