鼠鼠求路

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

30分钟，八股盛宴1. Java集合2. ConcurrentHashMap3. ThreadLocal原理4. 创建线程的方式5. 线程池参数6. JVM内存结构7. TCP和HTTP协议8. SpringBoot自动装配原理9. Bean的生命周期10. Spring声明式事务失效场景11. Redis数据结构12. Redis为什么快13. Redis持久化方式14. 缓存穿透、击穿、雪崩15. SQL优化16. 消息队列中幂等消费17. OOM问题排查(jmap命令忘记了，反馈缺少实操经验)

主要围绕 Java 核心知识点和项目经历整体难度不算高，但每个问题都会被面试官深挖细节有部分细碎的知识点当场想不起来主要问到的技术问题包括：Java 多线程编程的相关解释，以及是否在实际场景中应用过、要求结合具体例子说明；Java 内存管理的核心机制；垃圾回收机制的工作原理；private、public、protected 这三种访问修饰符的作用范围区别；MySQL 最左匹配原则失效的情况，同样需要举例佐证；死锁的产生条件是什么，还要现场举例一个具体的死锁情景。​除了基础技术点还对过往项目进行了深度挖掘针对项目中的技术选型、遇到的问题及解决方案等细节展开了追问。

核心思路是先统计链表总长度，确定需要反转的组数，再逐组局部反转并重新连接，计算出需要反转的组数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)。