联想

只面了半个小时，感觉被速挂了。📍面试公司：百度🕐面试时间：2026.2.4💻面试岗位：测试开发实习生❓面试问题：1、自我介绍； 2、数据库了解吗； 3、模糊查询关键字； 4、模糊查询占位符； 5、连表查询左连接格式； 6、左连接具体出了个关系型的题目； 7、数据库索引的数据结构； 8、命中索引（不会，投降了）； 9、连表查询，top5消费； 10、linux指令； 11、k8s指令； 12、对pod进行扩容如何扩容； 13、3次握手、4次挥手； 14、如果3次挥手会怎样； 15、有参与什么工程性的代码工作吗； 16、做了什么； 17、口撕算法：字符串取第n个元素有什么方法； 字符串去重；...

30*18，服务端，应该是全网最低价了，秒拒绝

是外包？  

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