滴滴面试

兄弟们，我有个二月的东子的实习一面面试不知道是年前面还是年后面，隔了一段真空期没怎么准备，东子面评重吗，感觉年前剩的几天如果顺利的话感觉流程走不完，但是不知道年后还能捞我吗

最近Dify副总裁女装大佬的事刷屏了，谁能想到技术大佬私下爱穿女装呢！其实职场反差人设还是挺正常的（吧），工作时专业严谨，私下做自己超酷。只要不影响工作，我觉得就还能接受（就是这个最近在qq群传爆的照片吧？）

我面试的时候面试官一直在叹气 ,当时心都凉了，直接破罐子破摔，但是最后居然过了， 当天就给了口头offer

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