【闲聊】硅谷公司的刁钻面试题,你能答几道?

时间:2021-01-23 17:24:10
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万人。
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天,直至表示出一个月的每一天。