题干分析 题设给定一个花费数组，已知我们可以上1/2/3级台阶，每次上到台阶i要花费costs[i]，同时根据上的台阶级数，追加花费1/4/9的花费。求从台阶0开始上到台阶n的最小花费为多少。 算法思路 拆分问题： 到达台阶n我们只能从台阶n-1/n-2/n-3开始分别花费对于的启动花费并追加移动花费到达台阶n。由此，我们设计dp[i]记录到达第i节台阶的最小花费，不难得到状态转移方程：  同时有初始条件：  同时我们注意到整个DP过程只涉及连续的四个状态值，因此可以进一步优化为常数额外空间消耗的迭代形式。 实现代码  递归与未进行内存优化的写法已注释  class Solution { /*...

最开始机考的时候有一道题感觉做的时候连测试用例都还有没通过，最后提交歪打正着通过了很多，最后顺利通过10月底线下面试也很坎坷，一面就面的很不好，手撕用的最暴力的解法，面试官喊优化也一直优化不出来，面试问的问题也是很偏计算机网络基础的问题，很多没回答上，但是最后竟然获得了二面机会二面的时候感觉运气特别好，手撕抽到了一个很简单的算法题（岛屿问题），面试问的也都是基础java八股，最后也是顺利进入三面，第二天感觉第一面不好都以为没机会了，竟然顺利通过后面十一月份没有等到保温电话，中旬还去询问接口人（部门领导），还被降温了，回复我：看破不说破。当时就觉得无了最后十一月底竟然收到了部门领导的保温电话，也是很快就收到了意向。12月初显线下签约完后部门领导聊天，他说我当时的面试成绩刚刚过及格线，而且是他第一个收到简历的，后面帮我推了一下进度（部门投递的人比较少），最后也很幸运有这个机会

一面你对测开这个岗位的理解说说你这个信贷项目的业务和你负责的工作你提到该项目是多端的，你是怎么测试多端的兼容性的（回答了用安卓、ios和鸿蒙测试机进行测试，面试官说你们都是手动的吗？我说这些简单的UI测试基本都是手动的，没有UI自动化），然后我又提到接口测试是用fox平台的你是如何进行接口测试的追问：你提到了fox平台，你是怎么使用它进行接口测试的追问：如何设置入参，除了mock还有什么别的方式追问：fox除了接口测试还有什么高级的功能（回答了测试计划和CI）追问：比如一个接口它有很多状态，你要怎么测试它的所有情况如果你发现了缺陷但开发不承认怎么办？上线前后的工作内容、灰度发布（回答了看gra...