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

Posted AI架构师易筋

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Google方法论 地图最短路径算法 人生和商业智慧 上帝喜欢笨人相关的知识,希望对你有一定的参考价值。

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

以上是关于Google方法论 地图最短路径算法 人生和商业智慧 上帝喜欢笨人的主要内容,如果未能解决你的问题,请参考以下文章

最短路径及其算法和ArcGIS放射状流向地图

如何使用实时导航在Kotlin的Google地图上绘制最短路径?

算法笔记-最短路径规划

Dijkstra算法—栅格地图最短路径

核心算法8最短路径问题

对于宫格地图寻最短路径的一个广度搜索算法