题解 | #打印空行的行号#

📍面试公司：小红书🕐面试时间： 2 月 9 日💻面试岗位：前端实习❓面试问题：半小时左右的项目问询，感觉我没有说的很深，无八股算法：给定一个整数数组 nums 和一个整数k。你可以执行最多k次操作，每次操作可以将数组中任意一个元素 +1。请返回在最多 k 次操作后，数组中某个值可能出现的最大频次。示例nums = 【1,2,4], k= 5输出 3(把 2、4 增到 4:1->4 需3次，2->4 需2次，总5次)反问，问了一些业务和建议🙌面试感想： 面试官好像没有很深入的追问，我也说的比较浅了，然后建议我多接触大项目，深入理解项目为什么用这些，还有和其他方案做一个比对。还...

字节暑期刚入职四天，因为是年前，所以很多正职都放假走了，也就没有给我分配mt，然后有一个老哥在我来的时候给我发了一个landing手册，然后还有关于部门业务的白皮书，还有一些业务代码。然后本人是java面的，进来第一次接触go语言 前面几天熟悉了一下go的语法和go的框架，可以读但是还不太会写，然后业务白皮书也看的很头疼，包括landing手册里要了解的很多东西说实话我看文档真的快看死了，一个嵌套一个，问题是我还完全不知道咋用这个我了解的东西，还有就是那个项目代码，那个老哥喊我去写写单测，熟悉一下go的语法，但也进行的很困难（这是我第一段实习，之前都是springboot那一套，真不太熟悉这个）想问问大家的建议，就是我从现在开始到在开年回来之前应该做些什么，我目前就一个想法 就是复现一个landing手册上的go框架小项目 就是相当于帮自己锻炼锻炼怎么写go 或者各位大佬有没有更好的锻炼go语法的建议还有就是大家都在说vibe coding，那我应该怎么锻炼自己使用ai的能力，感觉我除了给一些需求然后它给我生成代码，好像就没别的用法了，那些什么工作流、拆解、skill啥的都不知道从哪一个地方开始，包括我现在正在实习，不知道精力该怎么分配，去网上想找找关于agent开发的一些学习流程，说实话，众说纷纭，有的是从python开始打基础然后系统学那些rag prompt langchain mcp等等，有的是说直接找一个github上的ai项目然后反复问ai，我确实有点迷茫，恳求各位大佬能留下你们宝贵的建议，我一定认真反复深刻学习有一说一 我觉得字节饭挺好吃的！

bg双非本科，方向是嵌入式。这次秋招一共拿到了 8 个 offer，最高年包 40w，中间也有一段在海康的实习经历，还有几次国家级竞赛。写这篇不是想证明什么，只是想把自己走过的这条路，尽量讲清楚一点，给同样背景的人一个参考。一、我一开始也很迷茫刚决定走嵌入式的时候，其实并没有一个特别清晰的规划。网上的信息很零散，有人说一定要懂底层，有人说项目更重要，也有人建议直接转方向。很多时候都是在怀疑：1.自己这种背景到底有没有机会2.现在学的东西到底有没有用3.是不是已经开始晚了这些问题，我当时一个都没答案。二、现在回头看，我主要做对了这几件事第一，方向尽早确定，但不把自己锁死。我比较早就确定了嵌入式这个大方向，但具体做哪一块，是在项目、竞赛和实习中慢慢调整的，而不是一开始就给自己下结论。第二，用项目和竞赛去“证明能力”，而不是堆技术名词。我不会刻意追求学得多全面，而是确保自己参与的每个项目，都能讲清楚：我负责了什么、遇到了什么问题、最后是怎么解决的。第三，尽早接触真实的工程环境。在海康实习的那段时间，对我触动挺大的。我开始意识到，企业更看重的是代码结构、逻辑清晰度，以及你能不能把事情说清楚，而不只是会不会某个知识点。第四，把秋招当成一个需要长期迭代的过程。简历不是一次写完的，面试表现也不是一次就到位的。我会在每次面试后复盘哪些问题没答好，再针对性补。三、我踩过的一些坑现在看也挺典型的：1.一开始在底层细节上纠结太久，投入产出比不高2.做过项目，但前期不会总结，导致面试表达吃亏3.早期有点害怕面试，准备不充分就去投这些弯路走过之后，才慢慢找到节奏。四、给和我背景相似的人一点建议如果你也是双非，准备走嵌入式，我觉得有几件事挺重要的：1.不用等“准备得差不多了”再投2.项目一定要能讲清楚，而不是做完就算3.不要只盯着技术，多关注表达和逻辑很多时候，差的不是能力，而是呈现方式。五、写在最后这篇总结不是标准答案，只是我个人的一次复盘。后面我会陆续把自己在嵌入式学习、竞赛、实习和秋招中的一些真实经验拆开来讲，希望能对后来的人有点帮助。如果你正好也在这条路上，希望你能少走一点弯路。

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