题干分析 题设给定一个爬楼花费数组，记录每到一个台阶需要再向上爬所需的花费。要求我们求解从下标0或者1开始爬楼到达楼顶所需最小花费。 算法思路 基本的线性DP问题。根据题设我们可以假设初始我们从下标-1处出发，到下标0或者下标1，此次出发无花费。因此设数组表示到达下标为i的台阶所需花费，初始条件为：  我们的目标是到达楼顶，即求。 我们将总目标进行拆分：由于到达下下标为n的台阶只可能是从下标n-1的台阶上花费cost[n-1]上来，或者从下标n-2上花费cost[n-2]上来，我们取其中的最小值，由此DP状态转移方程为：  同时我们不难观测到整个DP状态转移过程只涉及相邻的三个DP状态，完全可...

总的来说，这是一场收获很大的面试，感觉面试官不是以老员工的角度来拷打我，而是以一个引路人的视角带着我去思考一些场景问题，用一些真实场景来向我展示平时所学应该如何应用，然后问问题也都是笑着和我聊天那种问法，感觉是一个很有人格魅力的人，就是在他面前基本上说不了谎，而且感觉他更喜欢那种真诚地回答以及真实的思考，真的对我自己有很大的帮助，真的给字节点个大大的赞

今天面试完 虽然没被这么拷打 老板也对我很满意 面了将近40分钟 结尾老板直接给我说实习生 实习4.5k给你 转正5.5k 然后干得好6 每半年涨一次薪 然后直接说怎么样 我当然觉得不错 老板直接说那明天可以入职吗 哇靠我情商低的 我来了句明天后天还有面试 看到老板从激情变为冷漠 我就知道凉了

其实吧，算法来说，对于找工作，个人认为并不是决定性因素，大一玩去了，没进acm校队，然后大二开始才开始刷算法题，lc大概1300多道吧，然后codeforces是300+，再算上牛客，洛谷，acwing啥的，2k+应该是不少的，找工作的话，基本上笔试都是ak的，面试算法题基本也能在规定时间内写出来，但是这些并不会影响到什么，还是找了一个不算太好的程序员工作