用两个栈实现队列

链接题目来自牛客 我的每日一套面试题专栏，每天更新一起打卡 1，说说synchronize的用法及原理 修饰静态方法，实例方法，代码块。锁可以是对象也可以是实例。 原理：对象头中的Mark Word，无锁，偏向锁，轻量级锁，重量级锁。 我的博客 Java中的synchronized是一种内置锁，用于实现线程同步。它有三种使用方式：同步实例方法(锁当前实例)、同步静态方法(锁Class对象)和同步代码块(可细粒度控制)。其原理基于Java对象头和Monitor机制，通过锁升级(无锁→偏向锁→轻量级锁→重量级锁)来优化性能。偏向锁消除无竞争开销，轻量级锁通过CAS自旋避免阻塞，而重量级锁则通过操作...

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

是八股，也不全是八股；是泥潭，却并非不可逾越。我们这一代开发者，正站在一个前所未有的信息交汇点。当“设计一个高并发秒杀系统”这类问题逐渐取代“数据类型有哪些”成为面试主流，我们既面临挑战，也拥有前辈们难以企及的资源——无数技术博客的分享、开源项目的代码、AI工具的辅助，都让知识的获取变得前所未有的简单。但与此同时，一种看似矛盾的现象依然存在：我们依然像准备考试一样，搜集题目、整理答案、反复背诵，只为在面试中“对答如流”。而这就是所谓的“面试八股文”。短期破局：以项目驱动，从“会做”到“理解”如果你时间紧迫，建议直接动手做一个项目。但切忌“跟着视频敲代码”的机械劳动。真正的价值在于：在完成基础功...

原文发布于个人博客 liuhongwei dot org,访问以获得更好的阅读体验❤️Time is Tight一年多前，我开始学前端开发，时间虽然很遥远，我的技术水平却一直没能够让我自信地去面试。转眼到了大三，实习不可避免地被提上日程，终于在潦草匆忙地写了写项目后，修修改改简历开始了投递。You Miss 100% of the Shots You Don't Take投递时，我并不觉得我的简历会拿到很多面试，所以选择了海投，也没有因为是大厂而不去投递，对我来说就是 “不试试怎么会知道呢” 或者 “You miss 100% of the shots you don't take“，在 Boss 直聘、实习僧、牛客上都是见到合适的岗位就打招呼/投递。前前后后总共投递了有一百多个岗位，三个软件中，直聘应该是面试最多的，其次是牛客。（这不太具有参考意义，面试的岗位，时间，简历水平都会影响约面情况，所以这可能是由于前端刚好缺人比较多，而直聘上正好是组内“直聘”）Lose Yourself始料不及的是约面试的公司主要是大厂，上周一（11 月 10 日）晚上开始投递，次日就开始约面试了，周三（11 月 12 日）就约了三场面试：第一周面试安排如上其中不乏大厂。第一个面试懂车帝，面试官真的很好，得知我第一次面试，一步步引导我表达自己的能力范围，最后也提醒需要多写技术文章和总结；字节的面试官也很好，不过我过于紧张，发挥得并不好，但是最后他也鼓励我，说我再积累一两个月应该会达到一个不错的水准，但也提醒基础不算好，最好从小厂面起，不然容易脏面评。我在第一天面完试后，觉得自己水平确实不够，立马取消了两个面试：滴滴和京东，不然周四和周五都有面试。面了头几场后，发觉面试确实需要技巧，也是需要某种“硬”实力，例如如何表达自己，如何描述一个技术，如何回答一些开放性的问题，其中也涉及八股的拷问如何讲解，如何展现自己的技术与能力。面试的结果不一定能衡量一个人的能力，但良好的面试技巧可以“提升”一个人的能力。取消两个面试痛定思痛后，决定精进自己的八股，并及时复盘面试。有意思的是懂车帝在当天晚上通知我过了一面，这无疑是给了我一个机会，我更需要抓住了。这里应播放《Lose Yourself》哈哈，近乎疯狂地背了两天八股，到了周末，我却看起了《浪潮之巅》…不过这都不重要了，我个人基础虽说不算好，也不至于太差，故所谓的八股不过是在我原有的知识基础上拓展，并没有存在知识点“脱节”的情况，加上 AI 的加持，理解知识的速度很快。接着到了周一周二，一场场面试袭来，每一场我都尽量努力复盘，面试的反馈还是比较明显的，我能感觉到面试官对我的评价会因表现而不同，特别是京东 Young 一面面试官反而说我的基础还不错，其实是刚好问得都会，也接触过相关八股。到了周三终于达到高潮，一天面了四场，其中百度一面二面仅间隔十来分钟，更是对心智的考验。如同修炼一般，最后达到一个相对熟练的状态，周三后面试前甚至没有太准备，也主要有我个人的懒惰了，以至于面完后，就想着就这样吧，实在不行就去中小厂积累经验。Fail as You Like在这如同期末周一般的面试周中，我却不会像以往期末周那样厌倦，是因为我对前端确实是感兴趣的，也能感觉到不同的面试官对于一个人能力的考察是多元的，并不只是看技术能力，我也享受在此过程中慢慢改进自己的过程，中间也意识到了很多很多自己的不足，特别是那些无法短期内改变的。面试过程中，有三个失败我觉得尤为关键，而正是这三个失败对我未来有很多的启发，希望有所启发：实习要趁早：如果能回到过去，我会在更早的时间去面试，去实习，倒不是说愿意早一些时候成为打工人一员，而是通过面试发现自己的能力不足在哪，体验一下真正工业界需要的能力有什么，以及自己追求的到底是什么。面试得准备：我真的是天真到头了，以为面试只是对自己能力的展现，并没有特别准备面试，对于八股，只是大概看了看面经，觉得可以回答个七七八八就觉得差不多，结果自然是亡羊补牢，为时略晚。这里有个小 Tips，使用 AI 来拷问自己的简历，和用 AI 来问常考的八股，并进行相应的知识补充。能力需积累：百度二面的面试官和我交流的时候有些走神，我以为她在忙工作，后面她提到我最近的一次 commit 改的代码背后的原理，我才明白原来她在看我的 GitHub 的提交记录，我想她大概把所有代码提交都看了看吧。且不提面试过程中对于最直接的代码提交考察（aka 日常积累的展现）我以为所有的思考积淀，无论是否技术相关，都会在面试中以某种方式展现。以上为抛砖引玉，下面推荐一些资源：Zack Wu 的《校招面试不完全指南》Web Worker 播客的校招系列CSDIY…