滴滴校招交流

每年春招季，总有人在焦虑中刷新招聘网站，也有人在面试与offer之间反复权衡。但今年的我，意外地成为了一个旁观者——这一次春招，我不需要找工作。没有投递简历的紧张，也没有等待回复的忐忑，反而多了一种难得的从容。看着朋友圈里有人奔波面试、有人深夜改简历，我才意识到，原来“稳定”也是一种阶段性的礼物。它不一定代表停滞，而是一段可以思考方向、积累能力的缓冲期。不找工作，并不意味着不思考职业。相反，当外界的招聘节奏暂时与自己无关时，反而更容易冷静下来：我想走的路是什么？现在的岗位是否还在成长？如果未来有一天需要离开，我是否准备好了？春招的热闹依旧在，只是今年我站在场外。没有焦虑，也不必跟随人潮，只是安...

题干分析 题设给定一个花费数组，已知我们可以上1/2/3级台阶，每次上到台阶i要花费costs[i]，同时根据上的台阶级数，追加花费1/4/9的花费。求从台阶0开始上到台阶n的最小花费为多少。 算法思路 拆分问题： 到达台阶n我们只能从台阶n-1/n-2/n-3开始分别花费对于的启动花费并追加移动花费到达台阶n。由此，我们设计dp[i]记录到达第i节台阶的最小花费，不难得到状态转移方程：  同时有初始条件：  同时我们注意到整个DP过程只涉及连续的四个状态值，因此可以进一步优化为常数额外空间消耗的迭代形式。 实现代码  递归与未进行内存优化的写法已注释  class Solution { /*...