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 { /*...

😅😅😅😅

26实习了三个多月，今天刷ssob发现公司还在招我这个岗位的实习，是不想要我吗，之前入职的时候说是有hc的。

1 月 20 号的机试，今天（2 月 10 日）才面试。先说我自己，c9本科应届生，成绩年级倒数前十。经历写的有高中时候的信息学竞赛，省一省二；大一一个水课，老师分享个课题给我们体验一下流程的一个课题，当时随便做的，简历也写上去；毕业论文。说白了就是简历空空。机考选择题统统不会，编程题三道对一错一，挺简单的只是当时不熟 python 还拿 python 写导致不太行。面试一开始定的 1 月 26 日，我说我没空，让安排到 28 号， 谁知华子也拖着拖着直到今天。时间紧 ，任务重，早上专业一二面，下午主管面。专业一面面试官人很好，一直在笑。自我介绍。问了老家哪里的，高考多少分。然后问竞赛，面试官...