3.17 58hr面

刚入职我认为踩过最大的坑就是：没有认清自己的定位，当了公司的牛马。作为一个实习生，首要目的就是为了学习，其次就是能转正就转正，千万不要all in 实习转正，这是一个很大很大的坑。第二坑就是千万不要主动揽活，这样就可以少做一点杂活，才有更多的时间去学习。在工作的时候，只是专注于mentor派的活，放弃了八股文的背诵以及OJ题目的编写。#刚入职的你踩过哪些坑#

发消息发到工作群了。。。主要是朋友也看错群了还回复了

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