https://zhuanlan.zhihu.com/p/5633149451.用空间换时间，将之前解答过的子问题答案存储为备忘录，要计算大问题的时候直接从备忘录中查找；2.本质上主体还是一个for循环，还是遍历逻辑，只不过每次的计算都是O(1)级别的，所以时间复杂度很低O(n^2)；3.自顶向下（记忆化递归）：递归逻辑，要解决n规模的问题，要先用相同函数解决n-i的问题，并将n-i问题最优解存储下来，然后return；自底向上（迭代dp）：推导逻辑，先解决1规模问题并记录最优解，2规模问题用到1，3规模用到2以此类推......4.自顶向下记忆化递归方法好想，而且可以避免计算用不到的子问题，...

我的第一家实习公司，算是小厂吧，我个人觉得。第一家实习公司，是学校在短时间内让我们赶紧去找的，也怪我当时没有这个意识，当“花花公子”天天吃喝玩乐去了，所以在短时间内，根本没空考虑时间什么的，随便找了一个小厂就进去了，然后在那做了三个月，期间，真的感觉到了和正职还是有差别的，正职过生日吃蛋糕，都躲在会议室偷偷吃，不给我们实习生哈哈哈，虽然也不是为了那一口蛋糕吧，但是心里也挺不得劲的

有人零实习也能进大厂，是因为他们手里有比实习更硬的底牌，高学历背景，985、211的毕业证本身就是一块金字招牌，或者丰富的科研经历，发表过高质量的论文，参与过前沿项目，这些都是能力的直接证明；亦或是那些高含金量的奖项，像ACM竞赛的金奖、Kaggle比赛的高排名，这些都能让招聘官一眼相中，当然，家庭背景硬也是一种隐性优势。总之，没有人能够无缘无故的进入大厂，当然家庭背景很硬也是一种能力

年后估计会有不少友友要去大城市实习租房了，鼠鼠租房也被坑过不少次，积累了一些经验可以参考一下 1. 找房渠道： 自如，贝壳，各种公寓，这种属于是有保障，房源真实，不会被坑，住的也舒服，隔音好，但是大多数是合租，而且贵 安居客，58同城，小红书中介等等 这些平台没有什么保障，房源价格基本都是假的，等实地看可能都不一样，也会有很多坑中介，但是这里会比自如 贝壳便宜一些 小红书转租 这个如果房源合适，价格租期都合理的话其实挺合适的，但是要跟个人对接 线下扫楼  实地看过 核心地段不太容易通过这种方式找到，去线下问保安，去小区找租房的，你也没办法从线上看到房子啥样，时间成本很高但是如果不是什...