字节实习咨询

📍面试公司：字节跳动🕐面试时间：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/贪心回溯）🙌面试感想：

阿里云简历挂是因为卡23所本科， 还是笔试不好呀， 暑期笔试没做好， 秋招连笔试都没发直接简历挂了

内推进的面，投的Java后端中台业务，总共45分钟主要问的问题1.介绍下项目，具体说说你项目中的实体怎么设计的2.数据库分片怎么做的，用哪个字段做分片键，为什么3.你按照分组id做分片键，如何处理大量数据在同一个分组下的情况（分布不均匀的情况）4.你项目中的跟踪监控业务怎么实现的，在高并发场景下怎么做，怎么减轻数据库压力5.分布式读写锁用在哪里了6.布隆过滤器干什么用的，在Redis中怎么实现的7.布隆过滤器如何设置参数的，在你设置的参数下可以容纳大概多少数据量8.字符串哈希到布隆过滤器中的哈希算法是什么9.Redis的部署方式10.为什么你用Redission不用原生的Redis操作？（好像是这么问的？Redission的好处在哪里）11.ThreadLocal如何实现，如何保证它线程之间隔离12.讲讲Java的集合13.ArrayList如何扩容，是不是线程安全的14.HashMap底层数据结构是什么，是不是线程安全的15.ConcurrentHashMap如何实现线程安全，加的是什么锁16.Java类加载机制是什么样的，为什么要用双亲委派17.MySQL的事务隔离级别，幻读18.MySQL索引，B+树19.redolog和undolog区别20.带索引的查询总是要回表查询吗手撕一道SQL，一个算法，判断一个链表是不是中心对称的，要自己把链表建出来。鼠鼠二十多年的第一次面试，就被字节拷打了

1、项目拷打二十多分钟2、项目拷打过程中问到RocketMQ如何保证消息的不丢失？3、我的项目用了“先更新数据库再删除缓存的策略”，面试官问如果上述策略发生数据不一致怎么办？4、我的项目用了“通过 Redis 实现消息队列消费业务的幂等性处理”，问了具体怎么做的，还问了redis挂了怎么保证消息被可靠的消费？5、问了Java线程池的核心参数？6、线程池的拒绝策略有哪些？7、为什么要用线程池，或者说什么情况下用线程池？8、Java有哪几种线程池？9、ThreadLocal的实现原理？10、ThreadLocal为什么在多线程情况是安全的？11、ThreadLocal如果一个线程在读，一个在写，出现数据不一致怎么办？12、Mybatis的缓存？13、bean加载的过程？14、BeanFactory 和 FactoryBean ？15、Redis 的高可用是通过哪些方面来保证的？16、优化一条 SQL 语句应该怎么做？17、反问