深圳睿联技术二面--淘汰

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

先进后出第一个栈，然后就后进先出第二个栈，从而实现队列用stack1作为输入栈接收新元素，stack2作为输出栈实现队头弹出，push操作直接将元素压入stack1；pop操作时，若stack2为空，就把stack1的元素逐个弹出并压入stack2，再弹出stack2的栈顶元素即可。以下是代码解析：class Solution{public://队尾插入：新元素直接入栈1void push(int node) {stack1.push(node);}//队头删除：栈2为空时转移栈1元素，再弹出栈2栈顶int pop() {if(stack2.empty()){while(!stack1.empty()){stack2.push(stack1.top());stack1.pop();}}int ans=stack2.top();stack2.pop();return ans;}private:stack<int> stack1; //输入栈：存新插入元素stack<int> stack2; //输出栈：存反转后元素，用于弹出队头};该解法的空间复杂度为O(n)，时间复杂度O(1)

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