北方华创内推码

当年楼主被自己两年的算法功底冲昏了脑子，什么力扣、剑指都不屑于刷，凭借着在学校搞acm的底子，秋招侥幸过了美团的笔试和一面。那时候的楼主一个offer没有，做梦都想有一个offer保底，二面等待面试官上线的时候，我满脑子都是showmaker的那句话，我必须考虑这是不是我此生仅有进美团的机会。面试一开始，Java八股文、Spring八股文都背的顺风顺水，但事情从我的一句“分布式就是微服务”开始不对了起来，楼主当时只会增删改查，顶多写一个后台管理系统，对分布式的概念就是SpringCloud那些鸡肋概念。所以楼主阐述这句话的时候没有觉得一丁点不对，甚至我认为我说的就是对的，然后面试官就开始揪住这...

记得有一次实习的时候，看到大家都走了，坐我旁边的mt电脑没关，我就顺手关了，结果刚出门就看到他端着咖啡进来，没忍住和她说了，结果她一脸不可置信，说完了，刚写的开会文件没保存，有一个项目还在运行，我一听头都炸了，连忙道歉跟着她回去……然后就是跟她一起加班，即便什么都没做，情绪价值得到位，还好最后没有造成很大的损失……大家不要学我，我就是手欠

啥意思大哥

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