今天是小浩算法 “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个。

还专门发表了一篇论文，用数学大谈特谈自己没有女朋友的原因。

然鹅。他在论文发表结束后，就马上结婚了。。哈哈哈哈哈，当然，这并不是说费米估算没有用，或许是估算错误吧！

好了，基本就是这样了。周末写文不容易，求个转发，来个评论。感谢~

漫画：知乎面试题（旋转数组最小值Ⅰ - 基础版）

漫画：知乎面试题（旋转数组最小值Ⅱ - 进阶版）

漫画：美团面试题（TOPK：求第K个最大的元素）

漫画：腾讯面试题（面试官问我会不会修供暖器，我说没问题）

漫画：位运算技巧整理汇总+一道被嫌弃的题目

如果你问我对学习算法有什么建议，这篇文章是必看的：

漫画：小白为了面试如何刷题？（呕心沥血算法指导篇）

漫画：呕心泣血算法指导篇（真正的干货，怒怼那些说算法没用的人）

 小浩算法，每日一题

关注领取《图解算法题》高清版

进群的小伙伴请加右侧私人微信（备注：进群）