📍面试公司：滴滴 网约车部门🕐面试时间：2026.2.4 💻面试岗位：测试开发实习生❓面试问题：1、自我介绍； 2、实习拷打； 3、你的实习是性能测试、与接口测试是相当于有一个gap的，你自己是如何看待你的发展和安排的； 4、性能测试与接口测试有什么区别； 5、python你用过什么库； 6、浅拷贝与深拷贝的区别； 7、is 和 == 有什么区别； 8、元组和数组有什么区别（具体是元组和什么比我也记不清了）； 9、场景题：测试费用； 10、手撕：不指定数量的字符串求最长公共子序列并输出；（面试官说可能有点难了，让我讲了下思路，给我换了道） 求给定字符串中各个字符的出现次数 11、反问 (...

朋友说他那的实习生连环境都不会装，还不如我。可我怎么感觉找个实习特别难🥲

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