字节-秋招-后端开发-一面

📍面试公司：字节跳动🕐面试时间：9.10💻面试岗位：后端开发❓面试问题：二面(1h)1.AVL树和红黑树展开讲讲？2.项目中有怎么运用的？3.如何设计一个线程池（重点讲一下接口）？4.项目拷打（内存池项目）5.tcmalloc相较于传统malloc的优势在哪？6.tcmalloc对于内存碎片问题是怎么优化的？7.tcmalloc对于大对象的内存分配是怎么优化的？8.Thread cache线程局部存储具体是怎么实现的？9.每一个线程都独有一个thread cache不会过度占用内存吗？10.Thread cache内存回收的时机有哪些？11.TCP建连为什么是三次握手，两次不行吗？12.手撕：给定一个数 n，如 23121;给定一组数字 A如 {2,4,9}，求由 A 中元素组成的、小于n的最大数，如小于 23121 的最大数为 22999.（数位DP/贪心回溯）🙌面试感想：

1. 介绍项目2. 项目线程池怎么实现的，线程池用法，包括参数、拒绝策略、注意事项等3. 线程安全是什么，怎么保证安全4. 为什么选择kafka5. kafka吞吐量可以达到什么量级，为什么性能好6. Redis为什么快7. Zset底层 追问跳表、listpack原理8. Redis内存满了会发生什么9. Redis某个节点挂掉怎么办10. Redis和mysql内存一致性问题11. 先写数据库再删缓存，这段时间有针对某个数据的大量请求怎么办12. 事务几个特性，都怎么保证的13. MVCC在RC和RR下的区别手撕是最长公共子序列

（总共80mins）1、自我介绍2、项目拷打（狠狠拷打）3、Agent调工具失败怎么办4、结合项目的场景题：一个监控系统如果有百万个摄像头，怎么设计系统5、goroutine在for循环时开启比较好，还是先开启goroutine在Channel中等待for的结果比较好，两者有什么差别吗？6、进程和线程什么区别7、go的协程讲一下8、go的调度讲一下9、redis为什么那么快10、cpu调度算法讲一下11、多级反馈队列调度算法再细讲一下12、算法题：（力扣中等）从无序数组中找到第k大并分析复杂度13、算法题：（力扣hard）不同的子序列（dp）14、反问鼠鼠我呀，dp调了半天~寄~考场上写真的脑子转不过来面试官反问时聊天还是不错

拷打项目介绍一下redis持久化机制rdb为什么可能导致数据丢失rdb持久化的详细过程介绍限流算法令牌桶限流中，如果突发流量特别大，超过了机器的负载能力，怎么办还了解其他的限流算法吗介绍一下http和https的区别https为什么是安全的详细说明一下 SSL/TLS四次握手的全过程一个url链接被游览器访问的全过程tcp协议为什么是安全的说一下tcp协议中的流量控制java的类加载机制介绍一下双亲委派原则，有什么作用双亲委派原则为什么可以保证类的安全性java中一个类是怎么确定其是唯一的手撕：k个一组反转链表（和Leetcode的有些许不同）反问base地和业务范围