比靠谱的做法。粗调和精调。

平等道有趣的灵气问题:

就领略,玻璃球从某大厦落到当地会坏碎,楼底顶老惊人也100重合,给你少独玻璃球,请而无比抢的测出,能如玻璃球摔碎的最低楼层…

点滴只玻璃球

图片 1

思路1:蛮力法

苟因此蛮力法,
从1楼,2楼,3楼,一重叠一重叠,抛球测试,肯定能够测出最低楼层,但效率太低…

酒吧院子的雪人

思路2: 二分法

就此经典的亚私分效仿,第一个球可能以50叠掉了坏掉,第二单圆球在25重合坏掉,然后损失了具备的球,也未曾汲取最终的答案…

今日听吴军先生说“粗调和精调,从协同Google的面试题曰起”,粗求快,精求好,粗细结合,不只可以免除一道面课题,工作在备受有的是思想都只是归此。

小启示:

咱俩采取显微镜的时段,会先使用没有倍镜粗调让叫考察的体上视野,然后用高倍镜精细调整,让让考察的体在视野内易清晰…

立刻道问题如下:

比靠谱的做法:

咱得以将有限独稍圆球当做高倍镜和小倍镜,
先使用第一个小球(相当给低位倍境),以每次10重叠的跨度,依次抛到地面,观察结果,
10叠, 20叠, 30层, 40层….,
如果在50重合抛来的下,第一粒小球摔破了,则印证玻璃球的顶点高度在40叠到50叠之间,
再使用第二粒小球(相当给物镜), 从41重合,42交汇,43层…
,依次抛出,如果第二粒小球在第43层摔破,则43层为小球摔破的顶高度!

传言google曾为此点的题目,作为给试题, 来考验面试者的工思维!

给您少单相同的弹子。现在曾领略这刚刚摔碎的高度范围以1层楼及100层楼内。如何用最好少之考查次数,用当下半独玻璃球测试出玻璃球恰好摔碎的楼大。

自家正要开审题不严,想在用二分法求解,忽略了就发生有限单玻璃球。二分叉法虽迭代次数少,但可能每次都见面摔碎玻璃球。在从来不先验知识之景象下,最好的道是粗调与精调结合。拿一个圆球开精调,从10叠开始,10叠也宽度尝试,直到于毁坏破。假设以第40重合摔破,那便用可能的楼群锁定在31-40中。然后又就此别样一个圆球打31层开始逐层尝试,直到找有准确的大楼。当然,因为此题目来次数与精度两个优化目标,根据不同的权重,步长需要适当调整。

其一思想用途多不止于这个。比如软件开发时之自顶向下统筹,就是随即同思索的具体化变速,比如来研制中的高速原型迭代与调节优化,比如一个精彩之最好优化算法,通常就要求有所全局寻优与迭代精度,甚至于抓住主要矛盾等。

这种思想呢堪用来摆平完美主义者及拖延症。拖延症,迟迟拖在不甘于动手,其中一个良挺之顾虑就是恐惧做不好。完美主义者,经常陷入一个有些的耗时迭代优化,而无暇顾及全局。先花少的辰及生机,做出一个粗的版要框架下。虽然讨厌,但能够用,这就是方便克服拖延心理。然后还此基础及,发挥完美主义倾向,逐步调优。

在资源和时间少于的事态下,粗细结合,是出或将工作做得又快又好的,不妨试试。

相关文章