字节抖音电商三面

投递时间线：（已经很详细了哈 5.7晚11点投递→5.9下午通知→5.10中午12：30左右完成→5.10通知一面→5.12一面→5.14通知二面→5.15晚上二面→5.16通知三面→5.17三面 （**内容上个帖子发过了，这里主要说面试相关 目前三场面试均已通过，具体问题见图片哈（时间较长遗忘较多） 🔵一面：技术面-15mins左右） 流程：自我介绍→拷打项目→部分八股，无反问 🔵二面：疑似hr面 -20mins左右（具体不清楚） 流程：自我介绍→自选项目介绍（不一定非得体现技术含量高，我觉得更多可能侧重于合作，当时我问了我的面试官）→聊天局→反问 ❗️but 大家二面差别好像挺大的，已...

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