概述
几乎每家公司的笔试题都会涉及到这方面的问题。第一次遇到,完全没有思路,乱假设,瞎推导。第二次遇到,感觉怎么这么多这类型的题目。第三次,第四次。。。后来得到朋友指点才知道这叫费米估算的题目。看完《这也能想到?巧妙解答无厘头问题》一书,对费米估计不再像初见那么惊讶了。尝试着用书中的方法去解一下携程的笔试题“北京市有多少家酒店”。
我们需要知道的参数有
(1)酒店每天平均接待几个人
(2)北京市每天平均有几个人需要住宿
对于一家酒店来说,一天接待10个人太少,1000个人又太多,取两者几何平均,假设一家酒店平均每天接待100个人。
假设北京的酒店每天需要招待的客人分成两类:本地人和外地游客。对于本地人而言,一年住一次酒店太少,100次又太多,取两者几何平均值,大概是一年住10次。查资料得知2016年北京市常住人口2.2x10^7万。那么北京市每天大概有5.5x10^5个本地人要投宿。查资料得知2016年北京市接待游客数量为2.85x10^8,那么北京市每天大概有7x10^5个游客需要投宿。
那么酒店数约为(5.5+7)x 10^5/100 = 1.25 x 10^4。
那么,见证奇迹的时刻来了。
少部分没有接入携程的酒店忽略不计的话,我们的结果与实际数量数量级一致!
当然了,书中的算法其实是不允许查资料的。但是北京市人口和游客人口的估计方法,我想不出来有什么比较靠谱的。
最后
以上就是魁梧大门为你收集整理的估算北京市有多少家酒店的全部内容,希望文章能够帮你解决估算北京市有多少家酒店所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复