字节裸辞半年后，入职🦐两个月的体验好久没更新了，转眼间快入职虾两个月了，成为了一名光荣的互联网公务员。来跟大家分享一下公务员的生活：1. 考勤严格了，常年迟到选手遭遇重大危机，日常在楼下卡点飞奔。2. 日常的会真的少很多很多很多，除了基本的需求评审和周会，感觉大家能不开会就不开会。3. 基本没人加班，7点半办公区域甚至自动关了一半的灯，到8点感觉整层楼基本没啥人了。4. 午休是真的午休，1点准时熄灯，1点到2点整层楼除了鼾声什么声音都听不到，有段时间我在赶方案，中午感觉整层楼只有我一个人屏幕亮着，我很惭愧。5. +1和+2都不在深圳！很自由。6. 同事的风格都是效率高而不卷，工作的时间会拉得...

不过大厂的面试确实比小厂能学到更多

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