睿联秋招之薛定谔的三面

核心思路是先统计链表总长度，确定需要反转的组数，再逐组局部反转并重新连接，计算出需要反转的组数s = n/k；然后循环s次，每次对当前 k 个节点进行局部反转，反转后将当前组的首尾与前后部分重新连接，最后返回处理后的链表头。对应的代码解析如下：class Solution {public:ListNode* reverseKGroup(ListNode* head, int k) {if(!head || k == 1) return head; // 空链表或k=1无需反转ListNode* dummy = new ListNode(0); // 虚拟头节点，简化头节点处理dummy->next = head;ListNode* cur = head;ListNode* pre = dummy; // 记录上一组的尾节点ListNode* next = nullptr;ListNode* prev = nullptr;ListNode* temp = nullptr; // 记录当前组反转前的头节点int n = 0;while(cur != nullptr) {n++;cur = cur->next;}cur = head;if(n == 1) return head; // 只有1个节点直接返回int s = n / k; // 计算需要反转的组数while(s--) {for(int i = 0; i < k; i++) {if(i == 0) temp = cur; // 记录当前组反转前的头节点next = cur->next;cur->next = prev; // 当前节点指向前一个反转节点prev = cur;cur = next;}pre->next = prev;temp->next = cur;pre = temp; // 更新上一组的尾节点为当前组反转前的头节点prev = nullptr; // 重置反转前驱指针}ListNode* newhead = dummy->next;delete dummy; // 释放虚拟头节点，避免内存泄漏return newhead;}};该解法的时间复杂度为 O (n)，空间复杂度为 O (1)。

由于题目链接无法解析，我直接截图展示这个题目要求找到最大甜蜜值的思路其实也很简单。我们可以先假设所有的巧克力都应该在晚上吃，然后再挑出 k 个巧克力转为早上吃。那么我们只需要计算出这 n 个巧克力在分别早晚的甜蜜值差值 A[i]-B[i]，并进行排序，差值最大的 k 个巧克力在早上吃，代表着这 k 个巧克力可以提供更多的甜蜜值增益。 #include<iostream> #include<algorithm> #include<vector> #include<stack> #include<queue> #include<de...

我2023年毕业于北京工商大学产品设计专业，毕业后选择考研，两年备考均未成功，随后转向求职。目前我投递了大量本专业相关岗位，但始终未能获得录用机会。今天我参加了一场产品设计师岗位面试，设计总监明确指出了我的核心求职短板：一是毕业两年间无任何工作经历，二是同龄从业者大多已能拿到8000+薪资，而我作为行业新人，不仅容易因起步晚产生焦虑，前期还可能因跟不上团队节奏、承受高强度工作压力而崩溃，他担心我无法承受这份辛苦。但我对工作的需求非常迫切，尤其渴望进入产品设计领域，也完全愿意为这份热爱投入时间和精力，接受工作带来的挑战。不过，考研失利与求职碰壁的接连打击，让我陷入了迷茫、迟疑的状态，甚至产生自我否定的情绪，现在有点不知道该如何规划和面对未来的职业生涯。

虾皮前端面经，摘自优秀牛友拷打项目穿插八股父子之间传信(喝咖啡喝多了 脑子一片空白)所有不同hook的用法 Fiber (背的很熟)减少Dom的渲染方法 (背了一堆, 只记得useMemo, 真该死啊)手写,最长有效括号模拟url的并发请求, (在面试官的提醒下, 写完了)反问: 校招对应届生的要求面试官: 很好, 虽然一直卡壳, 但是一直在提醒我, 从薪资待遇上来说，Shopee在国内应该算得上Top级别，比肩BAT，技术算法应届生一般base在20-35k之间，可能会有部分的股票，总包大致在30-50w之间。对于产品/数据分析来说，base一般在18-27k之间。配上15天的年假，和五险一...