字节tiktok后端开发日常实习一面

1、实习介绍2、项目拷打2.1、浏览器和服务器之间如何消息传递？2.2、http协议是否安全？需要如何加密2.3、服务器如何找到对应用户？2.4、讲讲JWT鉴权2.5、redis的哈希表是如何实现的2.6、除了kafka，消息队列中间件还有哪些2.7、为什么需要布隆过滤器？有什么衡量指标3、进程和线程的区别？怎么建立4、进程间、线程间通信方式5、如何解决哈希冲突6、介绍虚拟内存7、内存泄漏的检测工具以及解决方法8、介绍c++迭代器，几种容器中迭代器的表现9、几种容器查找数据的时间复杂度10、常见的排序算法及其时间复杂度与是否稳定11、死锁怎么避免12、手撕：最大为 N 的数字组合（hard）非hot10013、反问

xdm，开了等的睡不好觉 终于也是开到我了被大包砸晕 还没开的已经完全不想等了 感觉无论如何也开不到这么多了..

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过多会占用端口资源，影响新连接建立手撕 数组最小操作次数

自我介绍jdk1.8 HashMap底层数据结构是什么？红黑树是如何保持平衡的？HashMap 是线程安全的吗，为什么不是线程安全的？有什么危险HashMap 对应的线程安全的集合是什么？如何保证线程安全的？线程池的核心参数都有哪些？作用都有哪些？对于一个线程来说，它们的状态都有哪些？Spring 事务没有生效的场景都有哪些？分布式事务是否了解？Redis 数据类型都有哪些？Redis 五个基本数据类型的底层数据结构是什么？Redis 缓存击穿是啥？如何解决呢？Redis 分布式锁如何实现，怎么保证可重入呢？Redis 和 MySQL 保证数据的一致性呢？innodb 支持哪些事务隔离级别，都...