滴滴后端二面 凉经

面试题简述RabbitMQ 怎么保证消息的顺序性？如果出现乱序该怎么解决？面试题考点考察候选人对消息通道模型、消费并发控制、业务幂等性等底层原理的理解。面试官想听的1、是否清楚 RabbitMQ 的消息流转模型（队列、exchange、channel、consumer）；2、是否知道哪些环节会导致乱序（并发消费、ack重试、集群转发等）；3、能否给出实际可行的业务层面解决思路（比如分区队列、单通道消费、全局排序等）。面试示例回答这个问题我之前在 XX 公司实习做 XX 项目时遇到过，当时日志处理系统就是基于 RabbitMQ 做异步消费。首先，RabbitMQ 并不能天然保证全局顺序，它只保证...

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

贼逆天啊，发了个“youbing”然后光速撤回拉黑了，没截下来。

题干解析 题设给定一个砖块状态数组和每次的敲击情况，砖块只有互相在上下左右具备连接，且有至少一个砖块与顶部连接才算稳定，打击后变得不稳定的砖块组会被消除，要求我们返回每次敲击后的砖块因不稳定而消除的数量。 算法思路 初始情况所有还存在的砖块可看作一个组，后续的击打便是消除组内部分连接边使得组可能一分为二也可能不变，一分为二时不稳定的组便会被清除，且需要确定清除了多少个砖块。 有关分组的数据我们不妨使用并查集进行维护，但有一个重要问题便是并查集本身并不支持删除已建立的连接。对此我们不妨逆向解决此问题，由此我们成功将并查集无法处理的边删除问题逆向为边增添的问题。假设我们得到所有需要打掉的砖块后的砖...