初试 HR打电话线上沟通 简单介绍了一下公司情况和工作内容 了解咱们的就业意向（年级和科目） 询问什么时候可以线下面试？ 试讲 HR会通过邮件发送试讲题目，从中任意选择一题即可 ps：建议浏览一遍，选比较简单的题目，不然时间有点紧张 8-10min，尽量脱稿 先讲一遍👉培训老师指导👉自主练习15min👉最终展示 终试 一对一面谈 1.自我介绍（尽量往教培经验和相关优势靠） 2.为什么跨专业考研，选择现在这个专业？ 3.为什么不从事本专业相关工作，选择教培行业？ 4.为什么选择学而思？ 5.教培行业需要在节假日上课，可能影响个人社交生活，你能接受吗？ 6.课后需要与家长沟通，给学生开小灶课...

截至目前仍在招寒假实习的公司如下：1.字节2.bilibili3.美团4.新石器5.淘天6.阿里7.蚂蚁8.小红书9.虾皮10.小米11.哈罗12.快手13.携程14.腾讯15.京东16.卓驭注：以上数据来牛客网，如不准确，请以实际为准。

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