1. Google地图最短路径算法

假如你再开发一款地图应用，如何找到离你最近的5个加油站
很重要的第一步，解题之前，先读懂题目
- 人和开车找位置的差别，对人来说200m都可能很远，但对开车来说，2.3公里和2.5公里没有太大差别，可能还有堵车的问题
- 搞清楚每一个加油站和汽车的位置，以及行车方向，汽车是移动的通过GPS导航，是基于坐标、还是房屋门牌
- 搞清楚行车方向
- 距离不是欧几里得直线距离，两点之间的路可能有很多种，基于动态规划可以获取两点间的最短距离
- 按距离排序，找到最近的5个加油站距离（排序是一类解决方式，但效率不是最高的）
回到问题原点：
- 没有必要针对很远的加油站排序，浪费资源
- 基于二叉树的细类堆数据结构，可以满足N个数据排序前K个的数据算法复杂度：第1的只需要N，第2的增加LogN次计算，第3的也是增加LogN）次计算（这里就差了一个工程数量级，淘宝求全年销售top10差距就更大）
继续回到问题原点：
- 考虑到地图被很多人使用，在求解路径过程时候，A到E点、B到E点、C到E点，其中可能很多复用的线路，我们可以提前计算好存储起来，在求解某条最短路径时候，只需要通过服务调取出来即可，会降低很大的重复计算量
大数据思维，很重要一条就是是将所有事件统一起来，全局性的优化

1.1 归纳起来：

在这里插入图片描述

算法说明：
- 将所有数字放入二叉树的叶子节点，按比赛规则，两两比较选出最大的
- 对于第二大的，从所有被最大的数字淘汰的数字中选择
算法复杂度：第一名的只需要N，第二名的增加LogN次计算，第三名也是增加LogN
25人短跑比赛，有5个赛道，单轮淘汰赛，如何最快角逐金银铜前3名？
- 前5轮：25人分5组（A1~A5 … E1~E5），角逐每组第1
- 第6轮：每组第1再赛一轮（假定A1,B1,C1,D1,E1），角逐冠军(假定为A1)
- 第7轮：由于只要前3，故D、E两组已被淘汰（如果还继续比较则为无用功），因此亚军、季军候选只需要从A、B、C组挑选（A2、A3、B1、B2、C1），再一起赛一轮可知
归纳起来：
- 少做无用功
- 善用信息

上帝喜欢笨人：事情一件件的做，不要并行处理；善始善终，做很多半途而废的事情，不如完成一两件小事；
一生要做的五件事：恋爱结婚生子、做自己喜欢的事情做到极致、回馈、有一个信仰、给社会留下遗产
超越免费：稀缺性、时效性、个性化、可用性、可靠性、粘性（数据、用户）
APRU(Average Revenue Per User): 平均用户收入，抛弃不值钱的关注，有这些时间不如找一些真正可以帮组我们的朋友，为他们提供一些价值
中美生活习惯差异：家庭观念（中国人家族、美国家庭）、做事方式（计划性和随意性）、任何人直接的距离（对隐私的看重）、父母和孩子的关系（成人即独立）、公私分明（下班私人时间看重）、主动性（很早就找到老板说明自己的职业发展计划，希望老板支持和配合）

不要让孩子继承自己的焦虑(有欲望追求，满足不了或者凡事自己想把控)；麦糠中的两粒谷子，不听也罢(GIGO，机器学习中的噪音数据)；隔断或差异化地生活；
不要把上名校当成中进士，目光所及，即人生的境界；所谓的终生学习，是不断超越自己，超越别人；
多了解孩子，树立榜样（家长的懒惰，孩子会模仿）；以后不在孩子面前玩手机，多一些高质量的陪伴（多陪陪孩子，了解具体情况，看看出了什么问题，多和孩子一起看看书，比上培训班要好很多了）
学习不是中彩票（相信自己的运气，不想通过努力），将教育当成人生的必须品，不用囫囵吞枣的学完，而是根据自己的兴趣一点一点的学下去，长期效应
学会生活，学会花钱（不要将钱投在阻碍在自己上升的地方），走不出贫困的人(时间和钱投入在哪了？)
不要迷恋公务员（高风险也不一定意味着高回报，但低风险一定没有高回报）

未完待续。。。

得到《谷歌方法论》 – 吴军
https://tkstorm.com/posts-list/books/wj-google-methodology/google-method-notes/
https://www.cnblogs.com/Acx7/p/14697436.html#:~:text=%E9%94%A6%E6%A0%87%E8%B5%9B%E6%8E%92%E5%BA%8F%E5%B0%B1%E6%98%AF%E9%80%9A%E8%BF%87%E8%AE%B0%E5%BD%95,%E7%82%B9%E7%9A%84%E5%AE%8C%E5%85%A8%E4%BA%8C%E5%8F%89%E6%A0%91%E6%8F%8F%E8%BF%B0%E3%80%82
https://www.jianshu.com/p/4b84adcc5d7c