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

俺平时都是在会议室面试的，奈何会议室被另一个同门约了面试了，楼下的实验室又有同门在做笔试，只能跑回宿舍面试。大家都懂互联网的面试指不定就一小时以上了，没有电源的地方真的不敢赌。但是俺们宿舍又属于随性派，摄像头一开就感觉乱乱的，没时间找帘子，尝试两件浅色的衣服挂在了床架上，本人坐在衣服前面，试图制造纯色背景。奈何本人比较较小，衣服也有点小，怎么挡都挡不全，总能从各个小缝隙里瞥见真相。面试官进会议的时候我就想，这局完了。

我真笑了兄弟们，可拽死这家公司了

前几天藤子开放暑期实习通道，学弟问我："哥，我还没刷完八股，要不再等等？" 我说："等个屁。你现在投，挂的是简历；等六月再投，挂的是HC。" 太多人把实习当期末考试，觉得必须复习到100分才能进考场。醒醒，实习是滚动录取，不是排名录取——秋招要横向对比、分批发offer，前后差几天还在一个池子里；实习是"先到先得，招满即止"，等你觉得"准备好了"，人家早没坑位了。 所以我的策略是：小步快跑，分批迭代，故意送死。 第一批（3月1日-3月10日）：故意送人头 选7-8家你"看不上"的公司（比如保底档...