天下网吧 >> 网吧系统 >> 系统动态 >> 正文

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

2015-7-2不详佚名

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封电子邮件,你如何决定回复它们的顺序,一边给出最好的服务?

本文来源:不详 作者:佚名

声明
声明:本站所发表的文章、评论及图片仅代表作者本人观点,与本站立场无关。若文章侵犯了您的相关权益,请及时与我们联系,我们会及时处理,感谢您对本站的支持!联系Email:support@txwb.com,系统开号,技术支持,服务联系QQ:1175525021本站所有有注明来源为天下网吧或天下网吧论坛的原创作品,各位转载时请注明来源链接!
天下网吧·网吧天下