题干分析 题设给定一个花费数组，已知我们可以上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 { /*...

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

二面的体验非常好，不知道面试官手下留情了还是什么，基本上都答出来了，算法也是一遍直接过，手撕了30min这样

不是理想多宏大，也不是目标多远大。只是有一天，不用再算来算去，可以心安理得地掏钱。给爸妈换个好点的手机，给家里添点需要却一直没舍得买的东西。那一刻你会发现，努力不是抽象的词，而是落在具体的人和事上。钱当然不能解决所有问题，但它能解决很多本该被解决的事。能让你少一点愧疚，多一点底气。所以我想赚钱。不是为了炫耀，只是想对家里人好一点。这就够了。