面经

一、前言大家好，我是鬼仔。自从去年秋招结束后，鬼仔的面经汇总系列 就停更了。现在新的一年暑期实习开启，鬼仔准备在各大厂原有的面经汇总基础上，继续更新面经！（听说只要看了这个面经汇总的牛友们面试都会顺顺利利哟~~今天鬼仔选择更新字节跳动的面经汇总！和以前一样，鬼仔将不同岗位的面经整理分类，包括【后端开发、测试开发、前端开发、客户端开发、大数据开发、数据分析、算法】。插播条广告：鬼仔最近也在帮牛友们内推字节实习，有意愿投递的牛友可以找鬼仔内推哦，鬼仔为同学们面试全程保姆式服务，知无不言，具体可以看这里：【100%跟进回复】24届字节实习内推，全程跟进以下两种方式2选1:1. 填写内推码：...

有些问的比较细，会引导着回答，可惜我太菜了，汗流浃背八股1.HashMap如何实现2.红黑树比链表的优点是什么3.建树开销是一次，查询是无限次，那么建树开销的可以被均摊的，为什么不一开始就用红黑树4.怎么理解责任链模式5.享元模式6.怎么理解AOP7.除了AOP，还有其他方式能达到这种功能吗（比如统计函数的耗时）8.注解可以实现吗？9.知道@Data注解吗，作用于哪个阶段10.Data注解作用于编译期，会向类插入代码，那通过注解也能实现统计函数的耗时功能。与AOP的方式相比，具体有什么差异呢，各自优缺点？11.TCP协议的状态（三次握手、四次挥手的转换状态）12.握手/挥手的初始序列号是多少，如何生成的13.tcp握手时，还交换了哪些信息    ——说了滑动窗口大小14.然后引导，TCP头部有哪些字段？选项有哪些字段15.Redis的数据结构有哪些16.BitMap的使用场景17.String的底层存储结构？18.Redis的某个key的value是1，那么底层数据是什么？19.zset除了跳表，还有其他的底层存储格式吗20.ThreadLocal实现原理21.Integer a=1，Integer b=1， a==b?手撕：以k个为一组，链表反转总结：很多八股掌握的不够深入，经不住拷打

第一场腾讯挂在手写，于是苦刷力扣，此后手撕都能撕出来了； -第二场字节挂在不知道啥，基本答出来手撕也撕出来了，但面试官全程皱眉+质疑我实习经历（一个性能优化的项目，面试官问：之前有性能问题为啥项目让上线，按理来说不该上线的。我内心os：这项目初版上线的时候我估计还没上大学呢）-第三场字节挂在性能优化和监控，于是苦补性能优化；-第四场tme差点挂在场景题（已经通过jwt的用户怎么强制踢下线），面试官直言对我不满意（这么直接说出口也是有点打击到），但莫名其妙给过了；-第五场腾讯问我红黑树b+树银行家算法，真不想补了…心累，准备了一堆八股项目场景手撕一点不问；-第六场tme更是重量级，一开始我看面试官没开摄像头自己就也没开，结果面试官让我打开摄像头，自己还是不开。（要么都开要不都不开，只让我开很不尊重人）之后从针眼里扣问题就算了（eg：抛开传输协议，http3和http2还有啥区别。我现在都没参透这个问题的答案，请教各位牛友了），也只能怪我学艺不精。最后还被这位面试官狠狠说教一顿：round1🔥我问面试官对实习生的要求和期待面试官：和社招一样，越强越好，公司招你们是干活的，没时间慢慢培养，你不要学生思维。round2🔥我问：那tme没有什么培养机制吗面试官：那你还想得到什么样的培养呢？round3🔥我：有带教mentor之类的吗面试官：我发现你们这些学生都爱问这些问题，是都没有在大厂实习过吗？我们这种体量的公司都有带教的。我：嗯嗯嗯，受教了。至此彻底b溃。————————————ps：今年其实没投tme，是去年投过。今年突然收到了短信面邀还挺纳闷，想着面面试试呗，没想到被这样对待…找了一圈没找到投诉入口。          

线程池项目给了实例化线程池的参数，问他是干什么用的，就介绍各个参数的作用怎么根据运行状态调整参数，举例说任务堆积太多，就申请多线程问计算密集型的用什么配置，问跟上面的例子矛盾了。所以应该加上对cpu、io和内存等的监控。线程的调度是jvm还是操作系统，是用户态还是内核态答了内核态，为什么用内核态，用户态不是更快吗，答了安全问题，问有什么造成安全的场景（好像可以从协程和线程的优缺点来回答）索引讲一下innoDB存储引擎的模型，就是索引的存储结构等，讲了B+树，聚簇索引和非聚簇索引，存储的东西。问为什么不用B树和红黑树假设订单用联合索引查询， select * where "楼栋号" = and "手机号" = ，问用哪种顺序建立索引好。主键用相对自增的还是用随机的，答了自增，顺序写比较快（他不太满意这个答案）日志redoLog的作用。问为什么不直接把数据刷盘，而是先持久化redoLog，开销的对比。讲了可以用后台线程，问后台线程阻塞了怎么办，数据不久丢失了。想起来好像是redoLog可以先写到内核缓冲区，这样只要系统不崩溃就不会丢失。binLog的作用，跟redoLog的区别外卖项目是自己练手还是真实应用的，QPS有多高手撕给一个时间区间，起始时间和结束时间，格式“HH:MM:ss Weekday”一个具体的时间点，何时"Y-M-D-HH:MM:ss"，判断时间点在不在每周的这个区间内，如果在直接返回时间区间，不在返回离它最近的时间区间（以"Y-M-D-HH:MM:ss"的格式）

wxzf部门一面 3.12 1h 压力巨大的一轮八股：10分钟1，系统设计原则开闭原则这些，确实忘了2，封装继承多态实习：20min一直追问我的业务扩展性，难点一道题 30min实现一个斗地主，三名玩家。我写了一个game类，player类继承thread，game维护这三个线程的同步和互斥，准备写每个人一次出一张牌的逻辑，应该没有时间了。1，为什么要写多线程，又没有线程安全问题为什么要加锁答不出来好吧，我以为要写多线程，结果他要我设计这个系统，理解错题意了2，抢地主怎么设计3，如何设计出牌的模式，如果要新增牌型或者删除牌型如何改代码反问：面红温了，卡了一分钟没憋出来一句话，一面压力是真的大二面 3.18 一个小时 压力巨大的一轮先做一个算法题，把字符串变成回文串的最小串，写了个n方算法，后面跟面试官说可以用hash优化成O(n)：15min实习：扩展到安全问题，一直追问安全问题，答不上来，温度upup八股：https反问：为什么这么注重安全问题（因为我简历没有安全相关东西所以问？？）。什么时候出结果三面：3.21 一个小时 比较正常的面试上来四个面试官，还没开面已经吓死了实习深挖：四十分钟一些其他问题：1，如何看待ai的幻觉问题，之前做过大模型的实习扯了点解决方案2，wxg压力很大，你能承受吗？反问：直接跟我说我过了四面 面委：3.28 一个小时 压力巨大的一轮无自我介绍无反问，10min：问了些http和https常规问题1，浏览器输入url的过程2，https如何防止中间人，本地如何识别中间人剩下全是场景题：1，让你实现一个webserver你会如何实现主要从高并发（reactor/proactor），高可用（集群/负载均衡/限流熔断降级/set化），安全性（非对称加密/对称加密/加盐/报文完整性）几个方面来答2，webserver收到不完整的报文该如何处理首先分析了tcp/http协议组的处理方式。追问如果webserver出现了半包问题如何解决，答：类似http协议，在webserver收到请求时拦截校验完整性，不过面试官对答案不满意3，write如何实现，磁盘如何找到对应的位置答得不咋样，底层太拉了，不清楚磁盘如何找到对应位置的4，malloc/free如何申请内存，让你实现会如何实现首先答的是java那套没内存碎片的申请内存方式，但是忘记了cpp不会自动维护堆，实际上堆上会有很多碎片。然后答的是跳表维护内存碎片，同时需要维护并发安全问题。做到logn申请与logn释放。不过内存碎片如何合并没考虑好场景题：n个汽车种类，判断一段文章是否包含任意一种汽车类型。kmp的加强版，ac自动机模板题。当时答了分词后用用字典树匹配，不过面试官说分词时间复杂度太高。然后说了后缀树，后缀数组等后缀结构，好像后缀结构也没啥问题，面试官也没说不对😆4.7日 hr面 面完说一到两个工作日出结果4.8日 填完个人信息转评估录用，许愿oc更新4.14 offer  

个人经验，非佬轻喷。首先明确，包装的核心目的是突出一两个重点，以及看起来没那么烂大街。个人主要有以下四种方式:1.抄别人简历。个人认为是速度最快的，去小红书或者🐮客去刷简历，看到有不错的技术就看看，能不能用到自己项目上。（1）搞清楚技术原理即可，不一定非得去实现。（2）一定要思考为什么用这个技术，这个技术有什么优点吗？（3）简单了解相关八股2.拷打gpt。让gpt给出一些技术方案，互联网实际使用的。3.看技术博客。这里主要指互联网公司或者程序员的博客。比如哔哩哔哩技术公众号，里边就涉及到比如榜单系统的设计，可以从中看看实际的技术，包装到项目上。4.面试被拷打。比如基于你的项目，面试官提出了问题，那么你就可以针对问题去搜索解决方案，然后写在项目上。比如黑马点评中常被问到的异步秒杀问题，经常会问到redis如果挂了怎么办，redis是不支持事务回滚的。针对这个问题可以思考下怎么解决，然后写在简历上如果时间充足，还是更推荐3这种方式。通过以上方式，实际上能加深你对业务场景的思考，不仅项目更好看，而且针对场景题也会有自己的理解，甚至可以跟面试官battle一下。