如何三刀把一个蛋糕八等分？ 硅谷公司的刁钻面试题

1、谷歌：这个房间能放得下多少个篮球？这取决于房间的体积。举例来说，如果一个房间的长宽高都是10英尺，其体积就为1000立方英尺

1、谷歌：这个房间能放得下多少个篮球？

这取决于房间的体积。举例来说，如果一个房间的长宽高都是10英尺，其体积就为1000立方英尺。而篮球的平均直径为25厘米，一英尺约相当于30厘米。为此，1立方英尺的空间可以放下1个篮球，而1000立方英尺的空间就可以放1000个充气篮球。

如果我们将篮球放气，并将它们压扁到2.5厘米左右厚度，那么1立方英尺空间可以放下12个压扁的篮球，而1000立方英尺空间可容纳12000个篮球。更复杂的情况是房间的形状完全不同，但是解决问题的方式基本一样。

2、微软：如何三刀把一个蛋糕八等分？

第一刀从零度角度下刀，第二刀则以90度角度切割，现在我们就可以得到四块大小相等的蛋糕。第三刀，我们可以沿“中心轴（将蛋糕摞起来）”切开。当然，这也要取决于蛋糕的形状。

3、Dropbox：你所在的办公楼高100层，你在60层工作。当你进入办公室时，发现桌子上有一颗炸弹。它已经启动，并开始倒计时，你会如何做？

由于只有90秒钟反应时间，不可能通过底层或顶层排除炸弹，因为时间不够。将炸弹放在办公楼一角，至少半数爆炸威力可被抵消掉。或者打破窗户，将炸弹扔出窗外。

4、谷歌：在周五下午2点30分，旧金山有多少人在使用Facebook？

在美国，大约有60%的成年人拥有Facebook账号。但是在网络发达的旧金山，Facebook的用户比例可达到80%。现在，我们将目标限定在旧金山市区，而非整个湾区。晚上，旧金山大约有80万人口。让我们假设20%的人口是老人和小孩，不会使用Facebook，这样只剩下60万人。但我们还必须计算通勤人口，为此旧金山市晚上人口可膨胀50%。如果再将游客、出差等人计算在内，周五下午2点30分时旧金山大约有100万人。如果80%的人使用Facebook，那么其用户可能为80万人。

最后就是确定这80万人中在下午2点半时使用Facebook的比例。当我在办公室附近经过时，大约10%到20%的人的电脑屏幕与工作无关，如果15%的人在使用Facebook，这意味着周五下午2点30分，旧金山的Facebook用户为12万人。

5、想个办法，确保我的冰箱中总有牛奶。

这取决于你申请的职位。谁想直接负责？谁将拥有监督和执行计划的权利？冰箱的主人？建立一套系统，促使冰箱主人检查牛奶储量，帮助其处理获得牛奶的过程。求职者？直接检查和获得或委托合适的人负责，比如建立自动递送程序……

设定1加仑或半加仑牛奶刻度槽，用于监测牛奶的重量。当牛奶存量下降时，冰箱就会发光，通过网络订购牛奶，并发短信给其主人。控制方案必须考虑到牛奶被喝掉或扔掉的可能。默认2小时的可调节时间延迟应该比较合适。

6、Dropbox：如果有一个三角尺，每个顶端有一只蚂蚁，它们向左或向右爬行，蚂蚁不会碰面的概率有多大？

25%。一只蚂蚁向另一只蚂蚁做直线运动，它都有两种选择走法，故一共有8种选择走法。要使它们行走进程中不相撞，无非两种情况，一种是顺时针方向走动，一种是逆时针方向走动，不相遇的概率p=2/8=1/4。

7、谷歌：粉刷美国三分之一的房子需要多少油漆？

首先取决于房屋的数量。需要澄清下，我们正在谈论的是独立式住宅。此外，只有房屋外面被涂上涂料。

在美国大约有3亿人，平均每户家庭有3人，或者说美国共有一亿栋住宅。假设40%的人住在公寓楼或高层中，那么只有6000万户家庭住在独立式住宅中。假设一户居民只有一栋住宅，美国就有6000栋独立住宅，按照1/3涂色计算，2000万栋需要涂料。假设这些住宅的平均面积为2000平方英尺，1加仑油漆可覆盖100平方英尺，那么每栋住宅平均需要20加仑油漆。2000万×20加仑=4000万加仑油漆。

8、微软：假设有三道门，只有一道门后有奖励，其他两道后面都是煤团，只有主人知道哪道门后有奖励。你选择1号门。在打开门前，主人打开了3号门，发现后面是煤团。现在你有两个选择：一是继续坚持你选中的1号门，二是换为打开2号门，你会怎么选择？

换门。当你选择1号门时，有66%的机会奖品不在门后面。当主人打开门后，你所选的门后依然有66%的几率没有奖品。因此，你应换2号门，这样中奖的几率会翻一倍。这道题的关键是主人知道哪道门后有奖。

9、Dropbox：如果你有1000封电子邮件，你如何决定回复它们的顺序，一边给出最好的服务？

如果电子邮件中有些可衡量情绪的词汇，比如愤怒等，你可以首先以更为愤怒的语气回复。你也可以将它们按照特别顺序或你擅长的领域回答，来自同一个人的多封电子邮件或许应该首先阅读。

10、谷歌：假设1%的人口患有某种疾病，你需要检测是否患病，但是只有80%的准确率。如果你的测试结果为阳性，你患这种病的可能性有多大？

已知条件：1%的人口患有这种病，只有80%检测准确，20%不够准确。假设总人口为10000人，那么患病者为100人，未患病者为9900人。1%患病者中80%测试为阳性，即为80人。99%未患病者中20%测试为阳性，意味着有1980人。为了确认你有病，你的测试结果必须为阳性+确实患病，这一几率为80/80+1980=3.88%。

11、微软：你被困在荒岛上，手头唯一的工具就是一对骰子，你知道每个月的第30天，会有飞机从岛的上空飞过。如果仅利用骰子，你如何能制定出完整日历？

利用2个骰子，你最多有66种组合。当飞机从第一个月的第30天飞过时，每过去一天，在当天的相同时间，你就可以增加1点骰子。比如，飞机在第一个月的第30天飞过，第二天你醒来时，你就可以将骰子读数为1的那面朝上。此后每天，依次将2、3、4、5、6等数字朝上。6天后，你需要使用2个骰子，以1+6、2+6……的方式继续计算，最多可排到第10天（4+6）。此后，你可以利用2个骰子合起来的1点读数表示第11天，直至表示出一个月的每一天。