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

二七届JAVA后端想找实习可以干半年左右，求各位大佬拷打

1. 自我介绍，说说你为什么想加入小红书回答框架：教育背景和技术能力项目经验和技术亮点对小红书的了解和兴趣为什么选择这个岗位2. 手撕算法：合并两个有序链表（保留原题）题目：将两个升序链表合并为一个新的升序链表并返回。答案： struct ListNode { int val; ListNode* next; ListNode(int x) : val(x), next(nullptr) {} }; ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { ListNode dummy(0); ListNode* tail = &dum...