※ [本文转录自 Soft_Job 看板 #1JI2zrVk ]
作者: bleed1979 (十三) 看板: Soft_Job
标题: [讨论] Google面试问题
时间: Sat Apr 12 02:07:46 2014
问题:
假设你有两颗蛋,然后有一栋100层楼高的大楼。
而蛋的特性有的可能很坚固,坚固到从一百层楼跌下都没事,
有的可能很脆弱,一楼就可以摔破。
现在你只知道这这两颗蛋是完全相同的,
你想要知道蛋最高从哪一层楼摔下来不会摔破。
问题是:你要摔几次才能计算出来?
(如果你低于高度摔下蛋,蛋就没事,如果高于那个楼层,蛋就完蛋)
在这过程你可以摔破蛋。
作者: steed (......) 2014-04-12 02:33: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
作者: XMAno (化学超男子) 2014-04-12 08:11: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的比较对
我觉得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:0050楼3次怎么丢的?
作者: dontsmoking 2014-04-12 14:41:00
怎么觉得答案是机率问题?除非那两颗事先标明谁硬谁软
作者: steed (......) 2014-04-12 15:03:00
完全看错问题...XD 难怪我不会进google
两颗相同时,一颗拿来做强度验证破了就算了,一颗拿来做实验验证。这样最准确了。
作者: vidoci 2014-04-12 17:45:00
蛋蛋的幸福怎搞到这边来了
作者:
ksxo (aa)
2014-04-12 18:28:00反正你是在101 立刻做实验 这种行动力应该可以录取
作者: bandwidth (包公) 2014-04-12 21:01:00
如果我一开始拿去100楼摔,结果蛋没破,怎办?毕竟题目也没有说蛋的最大耐摔高度是多少啊
作者: hsctp (低调) 2014-04-13 07:37:00
纯推hobart277
作者: hsctp (低调) 2014-04-13 07:38:00
不但有最佳解,也有最佳策略
作者:
weisenter (我想当带给别人幸福的人)
2014-04-14 21:54:00不要浪费鸡蛋!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!