智力题收集

  1. 如果你有两枚鸡蛋,并且想搞清楚在不摔破鸡蛋的前提下,最高能从多高的地方往下扔鸡蛋,你会如何去做?最优的解决方案是什么?
  2. 桌子上有100枚硬币,每枚都有正面和反面。其中10枚硬币正面朝上,90枚反面朝上。你不能触摸、观看或以其它任何方法来判断每枚硬币哪面朝上。现在把硬币分成两堆,使得每一堆都有同样数量的正面向上的硬币。
  3. 有三个盒子,一个只装苹果,一个只装橘子,第三个则同时装有苹果和橘子。盒子被贴上了错误的标签,所有标签都没有正确标出盒子里装的是什么。只打开一个盒子并且不能向里看,然后用手拿出一个水果。看一眼这个水果,你如何立刻把所有标签与正确的盒子相匹配?”
  4. 你将一杯水放到唱片机转盘上,并逐渐增加转盘速度。下面哪件事会首先发生?杯子滑落、杯子翻倒亦或是杯中水溅出?
  5. 如果你面前有一个装有密度均匀和不均匀硬币的罐子,从中取出一枚硬币抛3次,得出的结果是正面、正面、反面的顺序,那么你取出的密度均匀和不均匀硬币的概率各是多少?

//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

  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天,直至表示出一个月的每一天。

来自:硅谷公司的刁钻面试题,你能答几道?
//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////