说了你又不高兴

秋招过去了好久，是时候更新一下面经了一面- 拷打实习项目- 实习项目亮点- 拷打项目(折磨）- 为什么要用两级缓存- caffine淘汰策略(没看过)- 为什么本地用top50，我说是top30行不行,(预估，预热)- 如果千万级是什么方案- 为什么要牺牲一致性(CAP, BASE扯了下)- 1000w用户需要怎么做- 定时器放在那里- 怎么做数据预热- 这里battle了巨久，感觉没有回答想要的点- springboot启动流程- java bean是什么(这里我说get set方法，他说应该从IOC里面说)- IOC是什么- IOC有什么好处(说了解耦，他问还有呢，从使用者和组件开发者的角度，我是真不会啊)- 又扯了巨久，真不会回答- 手撕：验证搜索二叉树二面- 项目拷打吧20min，其实感觉也没讲明白- raft协议- raft能应对脑裂吗- ES原理- 有实际运维部署经验吗)无- 时间久远其他问题记不得了- 手撕：交叉链表三面- 拷打项目- 说说SQL的执行的整个流程- 为什么要用逻辑执行计划- 你知道MySQL优化器会优化那些内容吗- innodb引擎索引结构- 二级索引结构- b+树和b树有什么优势- 为什么二级索引叶子节点要放主键值而不是一个指针）说的页分裂不知道对不对- 知道最左匹配原则吗- undo log, redo log, bin log都说说- redo log写到内存里如何保证能刷盘(3个参数)- 事务两阶段提交的过程- MVCC实现的原理- 进程和线程的区别- 用户态和内核态的区别- 怎么从用户态切换到内核态- 在编程的时候如何减少用户态到内核态的切换）这里纯在乱答- 协程有了解吗- 说下多路IO复用- 讲下4次挥手)捏马的有点忘了状态名字了，说了两遍才说懂- 为什么time_wait是2MSL为什么不是1MSL，为什么不是3MSL- fork知道吗，fork返回的值是什么- a = fork() b=fork() print(a,b) 这个最后产生几个进程，打印的内容是什么- 了解哪些排序- 快排复杂度推导一下- 归并的复杂度推导一下- 链表做归并的时候需要从中间节点断开，这个相比归并数组会影响时间复杂度吗- LRU思路讲下- 手撕：链表排序- 一共一个半小时，强度有点大，有些推导性质的东西确实不记得了，只记得结论了。还得下来多看下

全程1h，整体感觉字节二面还是比较全面的1、自我介绍2、没想到这个面试官对我的那篇sci深度学习的论文特别感兴趣，我就共享屏幕开始讲我的论文，从背景+基座选型+数据集制作+模型调参+网络结构的创新化+指标，transformer如何加的各种讲了一遍，面试官能看出来是个行家，提了很多问题，我就一一解答，这个也是我的毕设所以很熟悉，聊了二十分钟的论文，最后面试官评价说这个挺有意思的。3、拷打项目（点评）3.1 feed流是如何做的，答：（提前了解到字节喜欢深挖，所以这里故意说了个有漏洞的方案）推模式，问：这个方案有没有缺陷，答：有的，比如一个博主有上亿个粉丝，那么一次写到发件箱很浪费时间，影响性能...

字节暑期-抖音电商-Java后台开发-一面自我介绍+技术栈+项目介绍看到你的项目写了对象存储，讲讲你都做了哪些事儿之前提到加了布隆过滤器后，代码变得十分复杂，具体讲讲？点赞数据Redis Zset + MQ异步落库，具体讲讲？点赞相关的数据库表是什么样的？如果消费者失败怎么办？重复消费怎么解决的？看到写了压测接口，怎么压测的？项目中通过CompletableFuture并发调用下游服务，具体讲讲？如果我要用到前两个异步调用的结果，怎么办？MySQL索引分类SQL语句执行流程慢SQL的原因都可能发生在哪个流程上事务隔离级别以及分别有什么问题谈谈对四大日志的理解手搓：用快排思想实现快速查找第k大的数反问：部门的业务有哪些？答：统招面试，所以具体不确定，大的方向是抖音电商有那些需要提升的？答：项目经历十分丰富，需要提升算法能力有什么学习方法吗？答：（面试官）我当初看Tomcat源码学习手搓没出来，悲    

字节搜索二面挂当天被捞1、自我介绍2、你提到了用户的关注与取关，你用户关系服务是怎么设计的？（定义了关注表与粉丝表，两个表内容一致）3、你怎么保证两个表内容一致的？（目前是通过事务保证的，后面其实还可以通过订阅 binlog 伪从来保证一致性）3、如果是大 V 的情况，你有考虑到吗，做了哪些处理应对这种高并发（Redis 缓存+二级缓存，冷热数据分离）4、分布式 ID 你都用来生成什么 ID 的？（笔记 ID，用户 ID，用户 ID 用的号段模式，笔记 ID 考虑到雪花算法自带的时间戳可以实现冷热数据分离，发布久远的笔记不缓存在 redis，后由于点赞系统采用咆哮位图高效判断，但咆哮位图基本只能存储 32 位，遂也改为号段模式生成，生成效率基本没差多少）5、那你说说点赞系统怎么设计的？为什么改为咆哮位图了？（先是采用 Set 数据结构判断，后因为满足高并发需求，Set 模式占用内存太多，又改用布隆过滤器实现，大大降低内存占用。但布隆过滤器在判断存在时存在误判，需要从数据库进行二次校验。后改用咆哮位图，既能高效判断点赞与否，内存占用也大大降低）6、那你讲一下咆哮位图的机制，为什么有你说的这些优点？7、MySQL 了解吧，你讲一下 MySQL 的索引（一顿吟唱）8、说一下聚簇索引和非聚簇索引的区别9、联合索引再说一下，如何定义联合索引最好？（设计成覆盖索引）10、联合索引的顺序重要吗？（顺便再说一下索引下推）11、算法1：二叉树展开为链表12、算法2：根据层序遍历建树反问