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

lz大四，在校期间一直不知道要去公司找实习，一直到大四才意识到重要性。于是一边秋招，一边找实习，最后秋招失败了，找了一个互联网公司的实习，干到了现在。我原本以为靠着这个实习经历能在春招至少比春招好一些，但直到现在，投出去的岗位虽然多，收到的面邀却一个也没有。字节的投递一直在评估中，快手简历挂了两次，其他的也一直没有回信。不知道我接下来该怎么办，我应该升学吗？•我即使读了研毕业，以我的专业，就业压力一点也不会减小•我转了码，作为半路出家的我，也打不过科班出身的人吗我应该延毕刷一年实习吗？•但延了毕就像坐过牢一样，谁都会问一嘴怎么回事我应该去国外升学，试着在擅长的日本就业吗？•但我是外国人，外国人本身在日本就饱受歧视，我作为外国人去了也很难找到工作吧

1. 自我介绍2. 这两个项目是你自己写的吗？3. 指针和引用的区别是啥？核心区别（1）引用底层实现语法层面引用是“变量别名”，底层编译器通过指针实现：编译时会为引用分配与指针相同的内存（如64位系统8字节），存储绑定变量的地址；运行时访问引用等同于通过指针解引用访问原变量（如int &a = b; a = 10;等价于int *p = &b; *p = 10;）；区别仅在于编译器做了语法约束（如强制初始化、禁止修改指向），无额外性能开销。（2）引用作为函数返回值的风险风险点：返回局部变量的引用：局部变量存在栈上，函数结束后栈帧销毁，引用指向非法内存（野引用）；示例：int&a...