第一次面试gg

我从9月份开始接触力扣，是跟随代码随想录刷一步步刷的，刚开始使用Python把随想录里面的每一道题刷了一遍后，发现Python语言节省了很多代码细节和步骤，后面又改用c++刷题，刷到大概80题以后，在这期间，我一边借助AI帮助我理解语法，debug代码，比如chatgpt,Gemini等，一边刷，差不多把随想录的题型过了一轮，我的感觉是迷迷糊糊的，简单题还是没思路，中等题那就更加了，那时候就开始怀疑自己了，但是还是坚持刷到了120题左右，这个时候终于有一点眉目了。我对于简单题有了自己的想法，虽然写出来还是磕磕碰碰的，但起码肚子有点墨水，中等题勉勉强强有思路，在这刷题过程中，最大的困难就是遗忘，刷了又忘，有时候就连很简单的题型只要你很久没二刷三刷，你可能都会忘记基本语法，忘记思路，有时候我都开始怀疑自己是在背题，而不是真正的理解，我也逐渐意识到了自己或许在算法方面没有任何天赋，纯靠记忆和努力，因为有时候做过好几次的题，重新回来做，又会遗忘。现在我算法已经刷到了160题左右，给我的感觉还是觉得自己依旧非常非常菜，碰到没遇到过的题型无论多简单，都不能自己独立做出来，得依靠AI才有能力写一写，中等题也是得依旧外力，这或许就是像我这样的普通人才会有这种情况吧，每次都怀疑自己。像网上三个月速成算法拿下各种国奖省奖或许是卖课的，又或许是真正的天赋者，但是对于我这种普通人来说，可望而不可及，但今后我依旧会坚持每天做一两道题。最后，我的最大感悟就是算法真的容易遗忘，即使你记得流程，但是有一些细节终究无法记得很牢。

题干解析 题设给予我们两个字符串，我们每次能够对第一个字符串进行任意次以下操作之一：  删除一个字符 插入一个字符 更改一个字符 求将第一个字符串更改为第二个字符串的最少操作次数。  算法思路 设第一个字符串为s1，第二个为s2 我们定义二维状态数组dp[i][j]表示将s1的前i个字符字串更改为s2的前j个字符字串的最少操作次数。 不难得出如果针对s1[i]==s2[j]时，dp[i][j]=dp[i-1][j-1]，也就是说无需再进行操作，直接继承。 反之如果不成立，需要在原基础上进行一次操作：  删除一个字符操作：dp[i][j] = dp[i-1][j] + 1 插入一个字符操作：dp...

当初的我还是一个一腔热血的男孩 对社会充满了幻想 那个时候我认为应该努力工作玩命干就能升职 结果一直干就会发现活都是你的现在我学会了摸鱼 我会在工作时间上厕所 玩手机  我现在比当时更会珍惜自己 你想录用我吗？

题干解析 题设给予我们一个数组，要求我们进行判定所给数组能够拆分为两个总和一致的数组。 算法思路 首先大前提，我们必须知道这个数组所有值的总和，记作sum，当且仅当sum是个偶数时我们才可能将数组拆分为两个等和子集。 同时我们转化问题为，在数组中选择一定数量的元素，使这些元素的总和大小为。于是我们将问题转化为0/1背包问题。设定状态值为dp[i][j]表示使用前i个元素能否填满大小为j的背包。 于是我们有状态转移方程：  设定初始值dp[0][0] = true;开始DP计算即可。 同时由于DP过程状态转移方程只涉及i与i-1，因此可进行滚动优化内存。 实现代码 class Solution ...