知乎 后端开发工程师 二面

📍面试公司：知乎🕐面试时间：9月7号💻面试岗位：后端开发❓面试问题：**一、八股**1. Java中AQS的实现原理和应用场景2. JVM中类加载器的双亲委派机制及其打破方式3. Spring事务传播机制及其底层实现4. MySQL的间隙锁和临键锁的区别5. Redis的Stream数据类型及其在消息队列中的应用6. 分布式系统中的BASE理论具体指什么7. Kafka如何保证Exactly-Once语义8. 如何设计一个分布式系统的服务注册发现机制9. 什么是DDD领域驱动设计10. Java中强引用、软引用、弱引用的区别11. 数据库连接池的监控指标有哪些12. 如何实现分布式系统的灰度发布13. 什么是服务网格的遥测技术14. 如何设计一个高性能的分布式计数器15. 谈谈你对事件溯源模式的理解**二、项目**1. **苍穹外卖项目**：- 分布式锁在订单系统中的具体实现方案- 如何设计商户端的权限管理系统2. **黑马点评项目**：- 评论系统的分词和敏感词过滤如何实现- 用户行为日志的收集和分析方案**三、手撕**1. 力扣79.单词搜索：给定一个m×n的二维网格和一个字符串单词，判断单词是否存在于网格中- 思路：回溯算法，深度优先搜索，注意剪枝和visited标记2. 力扣48.旋转图像：给定一个n×n的二维矩阵，将其顺时针旋转90度- 思路：先对角线翻转再水平翻转，或者直接计算新位置

沐瞳科技timeline数据开发岗8.20笔试9.3通知一面9.8一面9.8通知二面9.10二面9.10通知三面9.15三面9.16通知测评9.17完成测评后续待更新

上次去腾讯面试，我本来以为自己稳了，聊了几句项目和Java基础，感觉气氛不错。然后面试官神秘一笑，丢了一个奇葩问题：“如果让你优化QQ表情包的压缩算法，你会怎么做？”我当场懵了三秒，心里默念：“这题是考脑洞还是考数学？还是考表情包感情深度？”我脑子里浮现一堆表情：笑哭、捂脸、doge……我硬着头皮开口：“呃……可以考虑把重复像素去掉，用更高效的压缩算法……然后多线程处理……或者……把表情包变成ASCII码？”面试官停不下来，又补了一句：“那如果用户发送的表情包太大，服务器炸了，你怎么办？”我当时脑子直接短路...

两道全A 题量不多，但是菜鸡刚刚做完我比较喜欢的两点1 全是前端题，js代码输出啥的，很喜欢2 代码是核心模式，刷leetcode习惯了表示很喜欢，不用处理输入输出，做之前两场我还以为不能用核心模式，原来是公司选的过程emm，第一道删除字符上来40%，先放着 => 做第二道树转单链表，dfs解决，是不是o1额外空间不太确定  => 看第一题一开始以为遇到非字典序res++，看下一层，字典序就return后边发现忽略了 第一层是 aaa bbb有重复的情况，写了个递归walk，相当于针对 非严格字典序 按字母分组，只考虑组内的字典序，因为组的字典序已经在上一步区分过了，逐层往下walk但是要注意walk的层数要和res++绑定，一边aaa 递归之后，可以从没有删除的下一层接着递归bbb，不用res做深度就可能重复递归删除过的层，也就是aaa bbb虽然分组walk，但是要删一起删