题解 | #反转字符串#

很多应届生都有一个误区：拿到实习offer就万事大吉，把所有精力都放在实习干活上，忽略了同步备战面试。其实，实习是面试的“最大加分项”，但前提是你会利用实习优势，再搭配扎实的基础，才能在秋招/春招中脱颖而出。结合自身实习+面试经验，整理了有实习后的核心备战方向，精准对标技术岗面试痛点，新手直接抄作业👇一、基础不丢：算法+八股，面试的“保命底线”无论实习多忙，基础备战都不能停——算法和八股是技术岗面试的必考题，哪怕你实习经历再亮眼，基础不过关，面试官也会直接pass。很多人实习期间沉迷业务开发，把大学学的基础知识忘得一干二净，等到面试被问起“HashMap原理”“快排时间复杂度”时，支支吾吾答...

个人背景：27届本科 江西普通一本院校个人经历：小厂-＞用友-＞蔚来-＞美团-＞腾讯不知不觉已经有了五段实习经历，也快在外面漂泊一年半了，在今年也完成了两年前自己想进大厂的目标，可能在别人看来确实就是一段比较传奇的过程，一步一步都在向上走，也会有很多人来问我相关学习实习的一些问题，我看到了也会尽量去回复，但现在我想给大家说的并不是千篇一律的学习路线，而是我认为更为重要的——勇气与抉择。下面我来分享一下这些年的心路历程最初学习背景：我跟很多人一样，都是刚进入大学才开始接触计算机，也刚刚拥有自己的电脑，在刚开始学习的过程没有任何人来帮助我，给予我相关的指导，完全是自己摸索出来的一条学习路线，不会有如今这样有很多完善好的速成路线，而家里人都在想让我考研，似乎本科以我的学历就业是不现实的。我也很早意识到了学历对于我的限制，所以萌生出了大一就开始实习的想法，但这个想法在当时基本上是不存在。所有人都在抨击我（这里感兴趣的话可以看我最早发的帖子），有的人说本科想进大厂痴人说梦，有的人劝我以我的学历考研才是上策，有的人说我屁都不懂就来卷，总之我很难说去看到有支持的。我大一的时候还没卷成如今这样很多大一实习，当我想找到是否有跟我一样下定决心一步一步往上走的人，我当时是没有找到的，要么是秋招的哀嚎，要么就直接是零实习进大厂（现在我知道，这里所谓的普通学历0实习进大厂的水分有很多，排除真正意义上的运气和实力，其他基本上全是造假作弊，大家自己心知肚明，也要放平心态）这就导致了一个没有先例的情况，很多人也都是拿没有先例来抨击我，包括家里人也不支持我去实习，可能很多人的积极性就会下降，但我从来不会信所谓的不可能，如果没有先例，那我就会是第一个，他们不行，是因为他们没能力，他们坚持不下去。勇气是很重要的，当你发现你身边没有人像你一样，就很少会有人相信你，看好你，但好在，我不在乎。最初实习阶段：在最初3000沟通只有零星几个面试的时候，那感觉确实很不好受，沉没成本太大，得到的正反馈却太少，当时基本上都是一天学八个小时从来不间断，没有周末没有节假日，甚至过年我都在学习，这就导致我现在都会因为我周末偶尔休息的时候会有负罪感，我感觉已经是种病了，我也知道我也可以休息会但控制不了。当时我出去实习口袋里有1w块（这是我高中三年加大一一年存下来的，基本上是很抠很抠，一个月生活费有时候有一千多有时候就五六百，但也算得上是成功攒了一点钱）但第一次总会是很害怕，担心租房被骗，担心工作能力不行，担心被公司坑，担心学校原因导致不能实习等等，基本上在前面几段实习是根本不攒钱的，代课已经花了一万多，加上租房来回，基本上只能说堪堪不负支出，后来远赴北京，作为一个南方人，有很多不适应的地方，但现在回过头来一想，已经在北京呆了一年多了。我知道很多人要么担心学校因素，要么担心赚的还没花的多，种种因素导致了实习的困难，我也很害怕，我的钱会不会最终全部打水漂，学校会不会爆雷，我以后还能顺利实习吗等等。但对于我来说，我能对自己狠下心，我能接受通勤时间一个半小时只为节省那么几百块的房租钱，我能控制自己的消费的欲望，我能每个月大把大把把钱给代课，这可能就是我能够初期实习顺利的原因，这需要勇气，也需要对自己狠。实习中的抉择：在有了两段实习经历后，我的目标就朝着大厂进发，在去蔚来的中途，我oc了七八家中小厂公司，这里面不乏一些待遇极其优越的公司（有一家我真的差点就去了），但我最终还是都拒了，因为我清楚的明白想往上走的，只有公司title会帮你说话，没有人有义务理解你的困难你的坚持，好在最后去了蔚来，也算如愿以偿。从蔚来到美团倒是没有过多纠结，因为在最开始的梦中情厂就是美团，但从美团去腾讯这个决定或许是我人生中的转折点。美团多次挽留我，帮我沟通问hr，基本上就是一定能转暑期然后成功转正，仿佛这年薪40w的工作已经触手可得，所以在拿到腾讯offer的那一刻并没有多高兴，因为我意识到这可能是我此生最接近大厂的一次机会，可能大部分人都会选择留在美团，我也认为这一定是一个好的选择。我能够走到如今，是永远相信自己的判断，我的每一步都是在赌一个好的未来，只不过，这次赌注大了点而已，或许未来我再也进不了这些所谓的大厂，但我赌的不是选择错对，我赌我不后悔。所谓信念支撑：都说人要为自己而活，但我或许做不到，毕竟我身处人情社会，有许多爱我的人在等着我成长，我也不能接受因为能力而再次放弃一段感情，最近喜欢一段歌词：爱我的人相信我我一直在努力改变所有失败为你们而存在爱我的人感谢你你们的爱就算人生不是精彩我也要勇敢的姿态最后的最后，我想给大家传递的从来都不是一个普通学历进入大厂的意气风发，我想给大家传递的，是一股相信自己能够向上的信念和可能性。在没有打比赛能力，没有开源能力，没有学历等各个限制下，我帮大家试出了一条能够向上的路。如果没有先例，那我会是第一个。我们不需要弄虚作假，只靠自己一步一步脚踏实地，哪怕慢一点，不赌自己是否成功，只赌自己不后悔，问心无愧。最后送给大家，也送给自己一段话结束2025:生活可能没你想的那么好，也不会像你想的那么糟，人的脆弱和坚强，都超乎了你的想象，有时候可能脆弱的一句话就泪流满面，有时候你发现自己咬咬牙已经走了很长的路了

大家自己看  

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