机械社区

 找回密码
 注册会员

QQ登录

只需一步,快速开始

搜索
查看: 13638|回复: 64

两道谷歌的面试题,答对了你就能进谷歌

[复制链接]
发表于 2016-9-19 15:56:01 | 显示全部楼层 |阅读模式
本帖最后由 张麻子 于 2016-9-19 16:33 编辑 9 m# h+ A. G+ |) f' V
  J; H8 k: n& q/ T% m( j  H
   当然啦,进谷歌可没这么容易,面试题是其中的一项。最近看了一本谷歌前首席执行官写的书,其它都没记住,就记住了这两道题目。
7 g3 A3 M3 h4 U1 G- w; l$ y1 k
   谷歌奉行精英文化,对资历、经验看得不是很重,但是对个人的能力、智商却有着很高的要求。谷歌希望招那些最聪明的人,所以就用各种各样的题目来筛选掉一些“非精英”的应聘者。
9 X# `9 I/ ?. U9 x
   因为他们相信,聪明的人拥有很强大的学习能力和适应能力,并且更具有创新精神。他们认为对于聪明的人来说,即使对这份工作没有经验,也能很快学习上手,并且做得很好。
7 D& L/ G3 h% z
   然而,这几年谷歌的这种面试方式一直收到诟病,再加上一些题目的外泄,所以谷歌渐渐的不再以这种出题的形式来考核应聘者。但是他们接下来以何种方式来考核,那就不得而知了......

" P' ]* ?8 a- ]1 m9 r& V# L, S
   这两道题目一道是逻辑推理题,一道是数学题。
$ {+ d+ Y" C2 Z# n/ n
       问题一:你走到一个岔路口,前面有两条路。一条是通往自由之路,一条是通往死亡之路,但你无法分辨。岔路上站着两个人穿着一模一样的人,一个人是骑士,你问什么他都会和你说真话。一个是恶棍,你问什么他都会和你说假话,你也无法分辨,你只能向其中一个人问一个问题来决定你往哪走,你怎么办才能通往自由?
3 w6 N6 d& L- _
       问题二:你有12枚硬币,其中有1枚是假币,假币的重量和其它11枚不同。那么,利用一架天平,你如何只称三次就找出假币呢?
9 T& f6 K% z! G" B
) @, \0 Y0 h8 H! k) b+ u
   再讲两句题外话吧。我自己做事啊、写方案啊比较没有逻辑,所以领导一直和我强调做事情要有逻辑。有了逻辑,东西看着才不会重复、杂乱。我觉得学机械的也非常需要这种技能,偶尔做两个题,就当是提升自己的思维能力吧。

/ T1 r$ W% h" ~2 l' G# M
回复

使用道具 举报

发表于 2016-9-19 16:16:57 | 显示全部楼层
本帖最后由 未来第一站 于 2016-9-19 16:42 编辑
! o/ I4 U+ x: E3 I: L$ S* |3 q3 Y: ^( a! }7 J
1.第一题本身逻辑不通,十字路口他们两要知道自由之路早就走了。
; c$ |+ f' B2 L. \! r7 q0 m" e. \2.6-6/3-3/1-1不平重的那个,平剩下那个
5 |8 r5 x5 m. q; u) x( j8 S3.编号123456/12_45平就是35一个123——456/126-3452 f+ v; d6 @0 U
                           不平14—-25/15-24# V8 B* m8 d! Q8 G

7 c) O6 W4 Y3 o; Q* z  Z" O) U) d
回复 支持 反对

使用道具 举报

 楼主| 发表于 2016-9-19 16:20:44 | 显示全部楼层
未来第一站 发表于 2016-9-19 16:164 J0 X5 G3 Z7 z4 {
1.第一题本身逻辑不通,% ~; U/ ?2 \* Q$ u: E+ O" Q
2.6-6/3-3/1-1不平重的那个,平剩下那个
1 \2 @5 u5 t6 N. w$ Y& T' d% ^9 p5 Y, S
1、题目没问题的。2、不知道假币比真币轻还是重。5 {1 k: b/ B; L
(谷歌面试题可没这么简单哦)4 ^3 ^) ]6 A4 l3 B$ _3 u; Y

点评

3.123456/12_45平就是35一个123——456/126-345 不平14—-25/15-24  发表于 2016-9-19 16:41
你关注点有点怪。。。他们就相当于在这里当引路人的,只有能想出来的人才能活。参考黑白无常。  发表于 2016-9-19 16:24
十字路口他们两要知道自由之路早就走了。  发表于 2016-9-19 16:22
回复 支持 反对

使用道具 举报

发表于 2016-9-19 16:22:25 | 显示全部楼层
未来第一站 发表于 2016-9-19 16:16' a) r: j% \  d* l
1.第一题本身逻辑不通,十字路口他们要知道自由之路早就走了。5 P# |( i0 W9 R# t+ a2 a7 Y
2.6-6/3-3/1-1不平重的那个,平剩下那个

* W3 {* n! M& P: `- n, o( p你的第二题是要知道假币是比真币轻或者重才能实现的 他题目只说重量不同 你这个没法判断吧(不知道我表达清楚没有。。。。)
0 {% h  V- b3 ^9 d& Z6 E9 D$ C
回复 支持 反对

使用道具 举报

发表于 2016-9-19 16:23:45 | 显示全部楼层
第一题:如果你是他,会给我只哪一条路通往自由?不管指的是哪一条路,走另一条就是通往自由的路!4 U* S2 T3 J3 o
第二题:太复杂。。。

评分

参与人数 1威望 +1 收起 理由
张麻子 + 1 可以,很快。

查看全部评分

回复 支持 1 反对 0

使用道具 举报

发表于 2016-9-19 16:24:15 | 显示全部楼层
问题一  两种解法目前我想到,1、问任意一人:“‘你身后是自由之路吗?’另一个人会怎样回答?”
6 [0 H/ M) u! q, L! g  |$ z1 z                                         2、问任意一人:“骑士身后是自由之路吗?”7 F6 t" D' \# x  p) w
问题二我再想想。

评分

参与人数 1威望 +1 收起 理由
张麻子 + 1 可以

查看全部评分

回复 支持 反对

使用道具 举报

发表于 2016-9-19 16:38:19 | 显示全部楼层
第二题 是这样的。   先解子命题吧。  4枚里挑假币,需要称2次。  第一次上秤 一边一个: 1、平了。假币在没上秤的里面,换一个,还平,没换的是假币,不平了,换上来的是假币。2、没平。假币在秤上,换一个,平了,假币被换掉了,没平,假币没被换掉。   然后就是12枚的,其实是三枚的问题,简单了吧,不用我讲了吧。

点评

是的,有一种情况下,三次是称不出来的  发表于 2016-9-19 17:07
你们理解不到位啊 我后来发现我这个方法有一种情况是秤不出来的。。。难道我错了- -!  发表于 2016-9-19 17:04
哦,可以搞定  发表于 2016-9-19 16:59
12枚三次你这方法也搞不定啊  发表于 2016-9-19 16:58
回复 支持 反对

使用道具 举报

发表于 2016-9-19 16:40:05 | 显示全部楼层
第二题:1,12枚硬币分成两堆各六枚分别放在天平两端,轻的那一堆拿出来,假币就在其中。2,轻的那堆再分成两堆各三枚放在天平两端,轻的那端有假币。3,从轻的那端里面拿出两枚,天平两端各放一枚,如果等重则剩下的那枚是假币,如果不等重则轻的那枚是假币

点评

那就把出题人给废了!!  发表于 2016-9-19 17:08
如果假币重呢  发表于 2016-9-19 16:52
回复 支持 反对

使用道具 举报

发表于 2016-9-19 16:42:22 | 显示全部楼层
第二题容易,6,6,3,3 ,1,1,可以分出来,第一题不清楚
回复 支持 反对

使用道具 举报

发表于 2016-9-19 16:55:16 | 显示全部楼层
一、把12枚硬币分成3组,每组4个.用天平两两衡量一下,必然有两组之间是平衡的,当然这两组就是真的,假币就必然存在于另外一组的四个之中,衡量时这一组跟其他两组不平衡,就会知道假币比真币轻还是重,(假设这一组略轻)就说明假币比真币要轻.
+ h; L/ {8 c$ D5 \5 D' B* @' _二、将这一组四个硬币,随机分为两组,每组两个,用天平称量,假币就在轻的一边.
% P$ C- }2 |  Q. F- {' Z三、将轻的一边的两枚硬币,分为两组,一组一个,用天平衡量,轻的一个就是假币

点评

你这早就已经超过三次了  发表于 2016-9-19 17:10
不行!  发表于 2016-9-19 17:08
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册会员

本版积分规则

小黑屋|手机版|Archiver|机械社区 ( 京ICP备10217105号-1,京ICP证050210号,浙公网安备33038202004372号 )

GMT+8, 2024-10-2 10:39 , Processed in 0.059024 second(s), 22 queries , Gzip On.

Powered by Discuz! X3.4 Licensed

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表