一个屈臣氏春招面经

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

这是在向下兼容了吗，本以为牛客那些，30k侮辱价已经很装了，现在小红薯那边，都本科开始逐渐接受12k了😅😅😅

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