今天是小浩算法 “365刷题计划” 第98天 。今天为大家分享一道“奇葩”面试题。
01
PART
加油站问题
信心满满的去面试，面试突然问了这样一个让人瞬间懵逼的问题....
问题：北京有多少加油站？
对的，这就是原题。。。
遇到这种“智障问题”怎么办？不要怕，直接给出答案！“截止到2019年，北京共有1063个加油站。”对，就是这么刚。直接答出来，让面试官懵逼！
02
PART
费米估算
上面的答案当然是玩笑。其实这道题，并没有那么玄乎，一起分析下。
这道题目主要考察人的估算能力。而估算界，有一个估算大牛叫做费米。
这位大牛有多牛呢？据说第一颗原子弹正在试爆，费米随手把自己笔记本的一张纸撕成小碎片顺手一撒，碎纸随风飘落，在费米身后2米处落下。
费米根据这个数据，心算得出核爆量大约是一万吨TNT。这个数据和一些尖端的仪器设备花了数星期时间来分析波速、波压得出的数据基本一致。
于是这种估算方法后来就被称为费米估算。
03
PART
题目分析
幸运的是，大师的估算方法并没有失传。
费米估算，其实说白了就是将正确答案，转化为一系列估算变量的乘法。首先要把变量选的准确，其次要把变量估的准确。
回到本题，我们要分析的问题是：
那我们至少得有多少辆车吧？但是并不是所有的车，每天都会上路。所以准确的说我们需要知道每天上路的车有多少。
但是是所有上路的车都需要加油吗？当然不是，所以我们还得改改：
知道了每天上路需要加油的车辆数，我们得知道每个加油站可以满足多少辆车吧？
那加油站用什么满足车？自然是油咯。
问题来了，那我们如何知道每天上路需要加油的车辆数？是不是我们可以转化为 北京车辆总数 / 加油频次：
这个加油频次，相信大家就很容易估算出来了。跑滴滴的一天一次油，正常开的话一周一次，开的少一点的话差不多半个月一次。
① 每天上路需要加油的车辆数
② 每个加油站的容量
所以我们只要回答出上面两个参数，再给出计算公式。就可以很完美的解答本题了！
04
PART
BB叨叨
数学家的嘴，骗人的鬼。
上面的费米估算大家应该都知道是个什么东东了。还有很多类似的题目“芝加哥的钢琴家数量”，“上海有多少滴滴”，“成都有多少家星巴克”这都是一类问题。
其实到这里就可以结束了，但是我还是想说“数学家的嘴，骗人的鬼”，有一个叫做德雷克的数学家，他用费米估算来解释自己单身的原因：
1、住在我附近的女性有多少？（伦敦：400万）
2、多少人有可能年龄上适合？（20%:80万）
3、多少人有可能是单身？（50%:40万）
4、多少人有可能拥有大学文凭？（26%:104000）
5、多少人有可能有魅力？（5%:5200）
6、多少人有可能觉得我有魅力？（5%:260）
7、多少人有可能和我合得来？（10%:26）
到最后，他愿意交往的女人，全世界只有26个。
还专门发表了一篇论文，用数学大谈特谈自己没有女朋友的原因。
然鹅。他在论文发表结束后，就马上结婚了。。哈哈哈哈哈，当然，这并不是说费米估算没有用，或许是估算错误吧！
好了，基本就是这样了。周末写文不容易，求个转发，来个评论。感谢~
如果你问我对学习算法有什么建议，这篇文章是必看的：
漫画：呕心泣血算法指导篇（真正的干货，怒怼那些说算法没用的人）
小浩算法，每日一题
关注领取《图解算法题》高清版
进群的小伙伴请加右侧私人微信（备注：进群）
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
