字节二面-搜索（挂）

一面当天约的第二天二面1、自我介绍2、看你有一段实习（客户端的），你在这次实习中主要做了什么？3、你说你 bug 数量组里最少，你是怎么保证的？4、你说你代码质量很高，你简单说说。（多用设计模式，复用性）5、了解 OAuth2 吗？（项目中没用到，不太了解....，只知道是第三方授权登录啥的）6、看你用的 RocketMQ 是吧，它和 Kafka 有什么区别？为什么选它7、RocketMQ 的延时消息了解吗，讲讲底层实现（这个没复习到）8、RocketMQ 是如何保证高可靠性的？（从发送，存储，消费三方面讲）9、ZSet 是怎么实现的？（讲了跳表）10、算法1：三数之和11、算法2：判断有向无环图实习和项目问了不到20分钟开始写题，主要是那个图的题花了很长时间，没想到会出图的算法题。最后 1h 结束面试官迟到了5分钟，并且没开摄像头，算法题出的很刁钻。一度以为是 kpi，但出乎意料的过了

先是自我介绍，然后问能实习多长时间，一周可以到几天，后续不要上课吗？在学校的绩点排名有一点很戏剧的是面试官以为我写在简历上的实习公司是网易，但其实是面试官看错了，只是一家小公司而已，名字比较像（大概率认为是网易才和我约面的）。开局手撕算法：对折链表，讲了大概思路，并没有完全写出来，写了一半说写的慢就不继续写了（力扣上好像并没有这道题）。然后开始针对项目问：项目架构是怎样的，远程调用用的什么Redisson怎么实现可重入和自动延时的。如果不用这个，让你实现你会怎么做为什么将位置信息保存到MongoDB中MongoDB底层的查询是怎么实现的seata的事务模式，你在项目中用的是什么模式进程、线程、...

字节搜索二面挂当天被捞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：根据层序遍历建树反问

1.简述单例模式单例模式（Singleton Pattern）是 Java 中最简单的设计模式之一。这种类型的设计模式属于创建型模式，它提供了一种创建对象的最佳方式。这种模式涉及到一个单一的类，该类负责创建自己的对象，同时确保只有单个对象被创建。这个类提供了一种访问其唯一的对象的方式，可以直接访问，不需要实例化该类的对象。单例类只能有一个实例。单例类必须自己创建自己的唯一实例。单例类必须给所有其他对象提供这一实例。意图：保证一个类仅有一个实例，并提供一个访问它的全局访问点。主要解决：一个全局使用的类频繁地创建与销毁。何时使用：当您想控制实例数目，节省系统资源的时候。如何解决：判断系统是否已经有...