字节跳动测开实习 - 二进宫

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

全程大概50min，先自我介绍，问实习经历，然后八股，最后手撕1. 哪个项目比较熟悉？2. 医疗平台项目是做什么的？有哪些模块，你负责的是哪个模块？3. 为什么采用基于DataBase级别的租户数据隔离？4. MySQL体检记录表结构设计？5. MySQL索引数据结构？相比于其他数据结构的优势？B+树如何支持范围查询？6. B+树和跳表的区别？为什么MySQL不用跳表？7. 假如MySQL事务超时了, 如何排查？8.MySQL update语句底层原理？9. Buffer Pool有哪些区域，分别是是干什么的?10. Buffer Pool有什么机制能够保证不会因为一次大查询把所有的数据都替换掉？（不会）11. 项目中多线程如何使用的？线程池参数有哪些？执行原理？拒绝策略？12. 如何保证线程池中的任务不丢失？13. 项目中多个业务公用一个线程池还是分多个线程池？分析这两个方案的优劣？14. 如果线程池使用后，没有达到预期效果，你会如何排查？15. 如何排查java中的死锁？手撕：二叉树最近公共祖先反问：部门业务，简历有什么可以优化的地方（回答简历亮点不够突出，没有亮点，写的比较简单，最好突出一些自己负责的部分）

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

一、项目相关二、Java线程池提交任务的过程线程池拒绝策略为什么工作线程数大于核心线程数并且小于核心线程数时不直接创建线程去处理任务三、Redis你了解或者使用过的数据结构讲一下Zset你使用分布式锁的命令四、手撕45°打印数组比如数组是：1    2    3    4    56    7    8    9    1011    12    13    14    15打印顺序就是1,2,6,3,7,11,4,8,12,5,9,13,10,14,15最后手撕没做出来，可以说是很不应该了，也刷了很久的算法题，其实就是一个很简单的模拟过程，感觉有点可惜。-----5.28更新----public class Test1 {    public static void main(String[] args) {        int m = 3;        int n = 5;        int count = 0;        int[][] nums = new int[m][n];        for(int i = 0; i < m; i++) {            for(int j = 0; j < n; j++) {                count++;                nums[i][j] = count;            }        }        //第一行往左下打印        for(int k = 0; k < n; k++) {            for(int i = 0, j = k; i < m && j >= 0; i++, j--) {                System.out.print(nums[i][j] + ",");            }        }        //最后一列往左下打印        for(int k = 1; k < m; k++) {            for(int i = k,j = n -  1; i < m && j >= 0; i++, j--) {                if(i == m - 1 && j == n - 1) {                    System.out.print(nums[i][j]);                }else {                    System.out.print(nums[i][j] + ",");                }            }        }    }}