字节面经

📍面试公司：字节跳动🕐面试时间：25.12.3💻面试岗位：后端开发实习生❓面试问题：1. 前十分钟就是聊聊家常，没什么2. 了解哪些线程安全集合3. 为我将ArrayList设计为一个线程安全的集合改如何设计4. 一个很大的数据库表需要查询，我应该如何加快速度，有多少种方法。5. 聊了挺多关于MYSQL的索引6. TCP UDP的区别，拥塞控制，流量控制手写代码：1. 手写单例模式2. 算法题：将一个字符串转化为数字。（需要考虑很多异常问题）🙌面试感想：上面是印象比较深的问题，其他的回忆不起来了。

技术问题 1腾讯实习，主要做了什么，难点是什么，上下游逻辑 (聊了很久)2 讲一下你了解的websocket3 sp!! 的触发模式和触发场景4 数据库和缓存数据一致性，有没有实际遇到过，怎么解决?5 算法:找最小k个数非技术问题1当时为什么从字节离职，你mt对你的评价是啥2 对 base 地有没有要求3 在字节实习印象最深的一次经历，比如说找bug 或者大的需求

1. JWT数据格式Header.Payload.Signature，Header存算法，Payload存用户信息，Signature用于防篡改2. 用户感知token过期前端请求返回401状态码本地缓存过期时间主动判断3. 拦截器实现是，实现Spring的HandlerInterceptor接口，重写preHandle等方法4. Bean生命周期实例化→属性注入→初始化→销毁5. 后置处理器实现BeanPostProcessor，在bean初始化前后拦截，如AOP代理生成时使用6. Lombok作用自动生成getter/setter/构造器/toString等，减少样板代码，提升开发效率7. Redis数据结构String/List/Hash/Set/ZSet/Bitmap/HyperLogLog/GEO8. ZSet实现底层用跳跃表（SkipList）+哈希表，跳跃表按分数排序，哈希表支持O(1)查分数9. ZSet查询复杂度O(logn)，因跳跃表分层结构，每层跳过约一半节点，类似二分查找10. InnoDB索引类型主键索引、唯一索引、普通索引、全文索引（5.6+）、空间索引11. 索引有效性判断看查询条件是否命中索引字段，是否避免%前缀模糊查询/函数计算等破坏索引的操作12. 索引底层实现B+树结构，普通索引叶子节点存主键值，主键索引存行数据13. 进程vs线程进程：资源分配单位，独立地址空间线程：CPU调度单位，共享进程资源，切换开销更小14. 线程同步措施synchronized/Lock/Atomic原子类/volatile/CAS/ThreadLocal15. TCP关闭流程四次挥手：客户端FIN→服务端ACK→服务端FIN→客户端ACK16. 关闭连接状态客户端：TIME_WAIT（等待2MSL确保包送达）服务端：CLOSE_WAIT（未及时调用close）TIME_WAIT过多会占用端口资源，影响新连接建立手撕 数组最小操作次数

小红书后端直接开的没a，38*16，没什么好说的已接，虽然无签字费期权，对我来说也很可以了