 《面试通关30讲》 我在我的《面试通关30讲》里提到谷歌的一道面试题，大家特别希望得到这道题的答案，现在我向大家分享这道题的解题思路。  题目： 给你两个一模一样的玻璃球。这两个球如果从一定高度掉到地上就会摔碎，当然，如果在这个高度以下往下扔，怎么都不会碎，超过这个高度肯定就一次摔碎了。 现在已知这个恰巧摔碎的高度范围在1层楼到100层楼之间。如何用最少的试验次数，用这两个玻璃球测试出玻璃球恰好摔碎的楼高。 面试问题背后意图： 考察候选人的思维是否缜密、逻辑推理能力  思路分享 解题思路1 很多人想到的就是拿着球从第一层开始，一层层的实验，直到摔碎为止，那如果在80层才碎那你就试验了80次。可以，但不够聪明，这是最笨的一种方法。 解题思路2 我的一位法国朋友说，可以从50层开始测试，但我们2个一起推理后，发现不可行。因为如果在50层碎了，接下来你怎么办？ 1-50层你接下来要测试哪一层楼呢？ 手里还有一个球。 争取的思路是用这两个球，一个用来设定粗条范围，一个用来设定精调范围，具体做法如下： 以10层位基数来测试。拿第一个球到10层楼去试，如果没有摔碎，就去20层楼，每次增加10层楼。如果在某个十层摔碎了，比如70层，就知道摔碎的高度在61-70层之间，接下来从61层开始一层层地试验，这样可以保证不出二十次，一定能试出恰巧摔碎玻璃球的高度。  解题思路3 数学好的读者朋友可以去证明一下这是一个快速搜索的算法问题，一般用折半法。首先去50层，摔碎就去25层，不摔碎就去75层。第一次50层不摔碎，第二次75层不摔碎去(75 100)/2=87层。第一次50层不摔碎，第二次75层摔碎去(50 75)/2=62层。第一次50层摔碎，第二次25不摔碎去(50 25)/2=37层。第一次50层摔碎，第二次25层摔碎去25/2=12层。每次都是折半测试，速度最快。 解题思路4 每次分三段，每次两颗球，这样的话不管在哪一层，基本都能在8颗球内试出来。这种统计类问题一般遵循正态分布，落在两边的概率不大，一般会落在中间。 很多读者朋友认为数学不好，算不出来，其实我在抖音视频一再强调，名企的面试题不注重对和错，但注重推理和逻辑。而且顶级企业像谷歌、微软等企业希望网络全世界最聪明的人。他们希望招聘工程思维能力强的人，思考问题有张有弛 宏观微观都尽在掌握。并不是一味的要求数学有多好，比如，像我一样，如果推理能力和逻辑能力强，一样可以的。 顶级公司在招聘时看的是候选人的发展潜力，因为企业招聘是为了企业明天的发展。 从Google面试的这道看似和计算机技术无关的智力题，但是正如我在抖音视频里讲的那道下水道井盖是圆的还是方的问题一样，谷歌要一流的工程师思维候选人。
在我《面试通关30讲》课程里，会有大量顶级公司的面试问题及解题思路讲给大家听，长按下方海报欢迎试听，并可领取买1赠1的免费课程，锻炼大家的逻辑思维反应能力，熟悉各类公司的面试套路，赢在职场！  抖音：海归金牌面试官Dawn 新浪：海归金牌面试官Dawn 课程咨询：haiguimianshiguan  |
|
|
