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.自顶向下记忆化递归方法好想，而且可以避免计算用不到的子问题，...

我是一点没感觉到金三银四，外企今年社招好像死了。嗯，投了几十家只有两三家回复，倒是元旦前的岗位用来填坑的，有几个能试试。

一、原理概述1. 历史进程web前端发展二三十年以来，前端渲染方案经历了“前后端耦合”—“ 前后端分离 + CSR”—“混合渲染逐渐流行”三个阶段。a. 前后端耦合阶段这一阶段是纯粹的服务端渲染，当时前端尚未形成独立的概念，只需要承担切图的工作，由后端通过JSP/php模板拼接html字符串，由浏览器解析html。这种方式前后端耦合度极高，开发效率低，页面交互体验差（每次操作都要刷新整个页面，重新请求HTML）。b. 前后端分离 + CSR主导随着SPA框架（React、Vue）的兴起，前端进入“前后端分离”时代。后端仅提供接口，前端通过AJAX请求获取数据，再通过JS动态生成页面内容、操作D...