听从牛友的意见，修改了简历，隔了几个月，重新开始找实习；面试官没有会议室，等了一会，不知道为什么没面多久，大概40min结束战斗；几乎没有八股，主要对上一段实习的拷打；1、自我介绍2、如何进行性能测试3、web网页测试和app测试有什么区别；4、上一段实习的测试流程；5、前司的自动化框架如何搭建；6、怎么判断什么时候使用自动化；7、罗列几个你用过的python第三方库；7、针对一个可在android、ios使用的app，有一个视频播放器功能，如何对其进行测试；8、算法：如何对一个字符串进行倒序（点名表扬，不用敲代码，直接口述就可以）9、sql：有一个数据库，里面有多个表，是各部门的薪水，现在想...

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