字节23实习内推码

从5月7号入职到现在已经过了一周啦，记录一下最真实的感受…… 公司的伙食还是很不错的，每天餐补38元，早中晚各8-15-15，每天下午还有固定的下午茶，随机刷新糕点饮品甚至还有KFC。 午休时间也很完美，十二点到十四点（包括吃饭时间），应该算行业内中上水平了。虽然一周会有那么几天要上班到晚上八点半，但好像又没有觉得抗拒。 在这里每天都能学到很多很多在学校中接触不到的知识，能直接接触一线开发环境，在项目中将知识结合实践，对于我这个双非本实习生来说还算是很有价值的。组内同事跟导师也非常友好，虽然我没什么开发经验有时会问一些很低级的问题，写代码时也偶尔犯一些低级错误。今天15号是前公司发工资的日子，...

欠下的债终究是得还的，早知道不实习了。。。

都不敢投产品，投了个运营，为什么就秒挂了呀…

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