移动信息中心

刷题是找Java工作的“必修课”，但数量并不是唯一标准。关键是质量和思路。一般来说，如果是校招或秋招，建议至少刷 200–300道左右 ********，涵盖：数组、字符串：基础功底链表、栈、队列、哈希表：常考数据结构树、图、动态规划：中高级题排序、查找、双指针、滑动窗口：面试高频技巧更重要的是刷 典型题、掌握套路，会总结、会变形，而不是一味追数量。Java工作面试，不只是考算法，还看 基础语法、面向对象、JVM、并发、项目经验。底线是：刷题够你熟练应对常见算法题就好，其余时间多练项目和面试表达，你的胜算会更大。

空了好多，还是给苍穹外卖写上了我想再做个别的项目替换掉这个外卖接下来是做微服务好，还是做个AI好啊

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