题解 | #求1+2+3+...+n#

腾讯IEG 后端开发实习面经流程很快，效率棒棒哒10.10投递，10.11日过初筛，约一面到10.13，10.16就结束hr面了，6天速通一面 10.13挑一个项目讲打开项目github看，对照源码问了些问题Redis 用过什么数据结构Reids怎么实现分布式锁10亿条消息去重说下去会好好看看我的github(开源贡献比较多)算法题二面 10.15聊了下项目一聊了下项目二gmp调度模型go gctcp可靠性有哪些机制大模型的原理兴趣爱好玩啥游戏（金铲铲，暗区突围，王者荣耀，皇室战争，总之腾讯游戏玩的雀实多，也充了不少钱其实)Hr面 10.16等offer中。。10.24 offer腾讯2027...

好烦，找不到实习，麻烦大佬看看简历是哪里出了问题

真觉得现在找个工作太不容易了，公司的招聘越来越提前，从原先的8月底秋招 年后再春招➕暑期实习，现在变成7月秋招 1月春招 时间线全部往前提，所以学生外出实习的时间也被迫提前……秋招找不到工作，你都不敢休息，年前还得春招，然后中间休息一个年假，回来继续春招，基本可以说是过不好这个年了人也越来越多，越来越卷，学历门槛也越来越高，需要会的东西也越来越多，要学历要能力要思考要各种各样奇奇怪怪的品质大家只能被迫去卷，去堆实习经历，堆竞赛经历，而卷不动的人也没办法完全幸免，也会被身边的人带着焦虑这似乎是一件无解的事情，大家都辛苦了……

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