CVTE内推 CVTE内推码

题干分析 题设给定一个花费数组，已知我们可以上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 { /*...

牛爷爷们，不玻璃心，求锐评

一、写在最前面：这是一个找实习经验贴，主要记录找实习的准备过程、各个厂的面试体验以及心路历程，帖主是保研er，最后并未选择本科就业，因此本文还会夹杂一些生涯规划方面的思考。帖主的主要投递方向是开发岗（C++/Java/AI infra），本帖涉及的经验也大都集中于此，部分经验和算法岗是通着的（看了应该没坏处）。二、个人背景东南方中流985软件工程专业，绩点排名30%左右，综测排名5%左右计算机设计大赛省特国二（水赛）、蓝桥杯省二（莫得含金量）、国家级大创*1、奖学金若干（无国校奖）、学生工作经历若干。研究方向：AI system投递暑期实习前的实习经历：大二暑假 华为 公共开发部 ICT产品与...