Google方法论 地图最短路径算法 人生和商业智慧 上帝喜欢笨人

Posted 2023-03-08 AI架构师易筋

1. Google地图最短路径算法

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

1.1 归纳起来：

1. 少做无用功
2. 很多事情遵循统一个规律（最短路径、N中TopK、堆），学习理论需要思考理论提出的时候，要解决的应用问题是什么，搞清楚这块才有可能一通百通
3. 解决问题时候，我们不知不觉做了很多前提假设，适当回到原点，重新读懂问题（产品思维也是强调从不同用户角度看问题，跳出局限性）
4. 好的面试官会引导，不怕刷题的

2. 锦标赛排序算法（N个选手中选K个选手）

1. 算法说明：

   • 将所有数字放入二叉树的叶子节点，按比赛规则，两两比较选出最大的
   • 对于第二大的，从所有被最大的数字淘汰的数字中选择

2. 算法复杂度：第一名的只需要N，第二名的增加LogN次计算，第三名也是增加LogN

3. 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），再一起赛一轮可知
     

4. 归纳起来：

   • 少做无用功
   • 善用信息

3. 教育和学习

1. 学好语文、数学、历史，科学：培养好沟通、个人素养，思维逻辑，看清楚自己位置，以及科学看待问题和讲道理的人
2. 上好大学目的：提升自己格局，让自己可以在社会养活自己，从社会消费者到贡献者的必要训练
3. 大学五训练：看透钱、学会服从和合作、认清边界、成为健全的人、树立信仰

4. 人生和商业智慧

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

5. 走出死循环

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

未完待续。。。

参考

• 得到《谷歌方法论》 – 吴军
• 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