字节跳动抖音直播-后端开发实习一面面经

总共59min， 边问边记，还要分点答，说快了还让我慢点，他一直在记录。每个问题，每个回答点。没有自我介绍，直接开始讲解成长最大的项目。1. 项目中的数据库优化。2. 数据库设计的原则。3. Redis缓存有什么心得，遇到什么问题。做缓存的原则是什么？叫我123分点讲出来。4. Redis中遇到的问题。单机redis能有多少读QBS，多少写QBS。5. Redis常见数据结构，底层怎么实现的。6. 跳表有多少层？怎么实现。7. 数据库引擎有哪些，什么区别8. InnoDB了解哪些？（讲了B+树，索引分类）9. 索引的类型，讲了聚簇和非聚簇。10. 联合索引，a=8 AND b>8 设计索引，哪些情况索引失效。联合索引是（a，b），查询b=8 AND a=8的时候会用到索引吗？为什么11. 死锁的条件12. 虚拟地址和物理地址13. IO：BIO， NIO，AIO， NIO为什么非阻塞？14. HTTP和TCP在哪一层15. TCP和UDP的区别算法：1. 环形打印矩阵2. 你有一个0-4的随机器，怎么利用这个实现0-6的随机，概率相同（没想出来）直接寄

● 虚拟内存是什么，解决了什么问题 ● 计组还记得吗，记得哪些东西，寄存器记得吗 ● 缓存是解决什么问题 ● CPU有几级缓存 ● 死锁的四个条件 ● 能举生活中的例子解释死锁吗？怎么解决？ ● 想象一下这个场景，在公共场合连wifi，会在哪些地方出现安全问题？从协议栈的角度回答 那我们来聊点数据结构吧 ● （经典）现在有10亿条数据，怎么找出topk？分组的依据是什么？时间复杂度？ ● 现在有A、B两组url，量级都是50亿（内存放不下），怎么找出它们间相同的数据 写题 ● 第一道leetcode22，生成括号，不会写，换了一道 ● 第二道leetcode543，二叉树的直径，写出来了，感觉...

全程60min实习拷打项目中的并发处理进程、线程、机器的互斥分别是怎么做进程和线程所拥有的资源有什么区别你刚刚说到信号量，信号量是什么缓存一致性是什么，怎么解决为什么要延时，为什么要双删热key是什么问题，怎么解决你刚刚说的缓存击穿、雪崩是热key问题的一种，还有别的吗（答：单key访问量过大）分片集群是怎么用的你提到了三缓存，那你觉得怎么保证三缓存的一致性，怎么让本地缓存立马刷新二维数组，先读行和先读列哪个快cpu是怎么从内存中读数据的建立索引有什么原则数据库隔离级别了解吗，有哪些他们本质上有什么区别，分别适用于什么场景假如我选择了读未提交，你觉得这可能是一个什么场景看你java和go都会，你能讲一下这两个的区别吗协程是什么，和线程有什么区别进程、线程、协程是几比几比几的关系算法1、有序数组的旋转数组，怎么找到数组中最小的数，有比O(N)更快的方法吗2、多个协程打印0-100，用三种不同的方法实现，无需轮流打印（用java就用线程）

问：1. JVM的内存模型问：2. 谈谈GC，CMS的流程，新生代老生代分别用什么算法问：3. 谈谈类加载器，类加载器有哪些，双亲委派最终是由父还是子加载问：4. 操作系统的悲观锁、乐观锁问：5. 数据库层面的悲观锁、乐观锁问：6. 数据库事务讲一下问：7. Redis的持久化机制问：8. Redis如何实现高可用问：9. 索引的类型，索引的底层实现原理问：10. 谈谈消息队列问：11. HashMap底层实现，哈希冲突怎么解决的问：12. 各种排序算法讲一下