Fw: [讨论] Google面试问题

楼主: bleed1979 (十三)   2014-04-12 02:15:12
※ [本文转录自 Soft_Job 看板 #1JI2zrVk ]
作者: bleed1979 (十三) 看板: Soft_Job
标题: [讨论] Google面试问题
时间: Sat Apr 12 02:07:46 2014
问题:
假设你有两颗蛋,然后有一栋100层楼高的大楼。
而蛋的特性有的可能很坚固,坚固到从一百层楼跌下都没事,
有的可能很脆弱,一楼就可以摔破。
现在你只知道这这两颗蛋是完全相同的,
你想要知道蛋最高从哪一层楼摔下来不会摔破。
问题是:你要摔几次才能计算出来?
(如果你低于高度摔下蛋,蛋就没事,如果高于那个楼层,蛋就完蛋)
在这过程你可以摔破蛋。
作者: milk09012003 (minge)   2014-04-12 02:26:00
直接把两颗蛋互相相撞不就好了?
作者: milk09012003 (minge)   2014-04-12 02:27:00
然后没破的那个直接从100楼丢下
作者: steed (......)   2014-04-12 02:33:00
一次啊,就拿去一百楼丢 反正会破就是会破
作者: YunJonWei (杨宗纬)   2014-04-12 02:46:00
两颗蛋,一颗 验证可承受强度。摔一下就可分析。
作者: YunJonWei (杨宗纬)   2014-04-12 02:47:00
再根据承受强度用数学算出在几楼摔不会破。最后进行最后一颗蛋的测试验证。
作者: YunJonWei (杨宗纬)   2014-04-12 02:49:00
这是在考你是工程师,还是科学家喔。
作者: i386 (i386 cpu)   2014-04-12 03:23:00
有两颗蛋,最多也只能摔两次不是吗????
作者: i386 (i386 cpu)   2014-04-12 03:26:00
抱歉..看错题意...
作者: hobart277   2014-04-12 04:00:00
1以[14 27 39 50 60 69 77 84 90 95]顺序摔 应该比较快
作者: hobart277   2014-04-12 04:02:00
^99
作者: NeedGem (本当傻蛋的宿命)   2014-04-12 06:37:00
会宁可选择一层一层往上慢慢丢的安全打法的呢 Orz
作者: brucelinda (80/20 定律)   2014-04-12 08:08:00
我会把蛋吃掉…
作者: XMAno (化学超男子)   2014-04-12 08:11:00
令人蛋疼……
作者: YahooTaiwan (超可爱南西我老婆)   2014-04-12 09:22:00
把蛋砸向面试官,说是来应征工程师的,要砸蛋自己去砸
作者: hsienhui (寻梦)   2014-04-12 10:35:00
1以[10 20 30 40 50 60 70 80 90]最多是100要19次
作者: hsienhui (寻梦)   2014-04-12 10:37:00
hobart的比较对
作者: smartnick (司马特尼克)   2014-04-12 10:38:00
我觉得3楼是正解耶 直接拿去100F一次往下砸会破就是会破 不会破就是不会破 @@
作者: archiang (呛乡村的阿呛)   2014-04-12 10:55:00
min(100/N+N)
作者: polarization   2014-04-12 11:13:00
直接问客户至少要几楼不会破,直接丢NG或PASS
作者: Domos (没事发发废文)   2014-04-12 12:33:00
50楼3次怎么丢的?
作者: dontsmoking   2014-04-12 14:41:00
怎么觉得答案是机率问题?除非那两颗事先标明谁硬谁软
作者: steed (......)   2014-04-12 15:03:00
完全看错问题...XD 难怪我不会进google
作者: YunJonWei (杨宗纬)   2014-04-12 15:12:00
都说两颗蛋完全相同了,这根本是Hint。
作者: YunJonWei (杨宗纬)   2014-04-12 15:13:00
两颗相同时,一颗拿来做强度验证破了就算了,一颗拿来做实验验证。这样最准确了。
作者: vidoci   2014-04-12 17:45:00
蛋蛋的幸福怎搞到这边来了
作者: ksxo (aa)   2014-04-12 18:28:00
反正你是在101 立刻做实验 这种行动力应该可以录取
作者: bandwidth (包公)   2014-04-12 21:01:00
作者: kaoru886 (多说无益)   2014-04-13 00:25:00
如果我一开始拿去100楼摔,结果蛋没破,怎办?毕竟题目也没有说蛋的最大耐摔高度是多少啊
作者: hsctp (低调)   2014-04-13 07:37:00
纯推hobart277
作者: hsctp (低调)   2014-04-13 07:38:00
不但有最佳解,也有最佳策略
作者: nctugoodman   2014-04-13 23:57:00
这太容易, 改成三颗蛋
作者: weisenter (我想当带给别人幸福的人)   2014-04-14 21:54:00
不要浪费鸡蛋!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
作者: globekjller (123)   2014-04-15 22:24:00
我的蛋~~~~~

Links booklink

Contact Us: admin [ a t ] ucptt.com