面经

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

有些问的比较细，会引导着回答，可惜我太菜了，汗流浃背八股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个为一组，链表反转总结：很多八股掌握的不够深入，经不住拷打

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

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一下。

个人bg:双非本硕，一段小厂实习、本硕年级第一简历项目:马哥短链接（主项目）、本科横向包装（副项目）目前面试，一些中小厂面试（基本都过了，也去了某中厂干了一个月，刚好结束去字节），腾讯暑期基地后端开发&客户端开发两面（挂），字节byteintern后端开发五面（offer）时间线及面经一面（1小时40分钟）:1. 开局自我介绍2. 介绍实习期间做的事情（面试官表示:我的风格喜欢从你做了啥，克服了什么困难，来看你的学习能力）3. 介绍项目4. 项目提问，包括布隆过滤器误判情况解决，布隆过滤器接近满了怎么办，布隆过滤器元素能删除吗？必须要删呢？重定向问题，永久重定向还是临时重定向？项目中用到的索引，接口被人恶意刷怎么办，限流从哪些角度进行的？消息队列重复消费，幂等业务如何保证，为什么不直接MySQL层面用唯一索引解决？（这个唯一索引的点没有把面试官说服，我开始扯范式设计，给人家整笑了）5. Redis各分布式锁对比，通过高可用和实时性角度说明，介绍一个相对比较平衡的6. 手撕:二叉树转链表7. 缓存雪崩、缓存穿透、缓存击穿8. 令牌桶和漏桶，漏桶的匀速请求代码具体怎么实现的？9. 手撕:面试官现场出了一道题，1TB日志数据，结构为user action timestamp count，选出最受欢迎的前十个用户，受欢迎程度用总count表示，写出Map和Reduce函数。二面（1小时3分钟）:1. 开局自我介绍2. 介绍项目3. 项目深挖，比一面还详细，具体到了表设计，索引考虑，分表键，分表算法，为什么用这个，和别的对比，分表分了多少表，每个表的数量有多少，最大可以存多少，需要考虑那些因素，除了分表还有其他解决方案吗，分表带来的弊端，缓存三件套情况，过期字段设计，带过期时间的具体查询怎么写的等等4. 项目延伸八股:Redis缺点，Redis的常见数据结构以及使用场景，Set底层，布隆过滤器各操作时间复杂度，平替品等等，项目主要使用Redis因此主问Redis八股。5. 其他问题:关于大数据的处理（因为他们部门好像就是做数据处理相关的东西）6. 手撕:合并区间三面（1小时6分钟）:1. 开局自我介绍2. 介绍实习3. 介绍项目4. 硕士研究方向，开始问深度学习相关5. 项目拷打，但是没有二面问的深，大体关于缓存一致性等，然后基于项目给出的场景设计题6. Redis架构模式，主从&集群，用这个架构存十个亿的数据的缺点？如何优化？了解过第三方的一些优化框架吗？7. Redis的过期删除策略8. 零帧起手，大数据:（没错，预判到了，我就说前两面怎么有点喜欢往数据处理方面问）MapReduce，Hadoop，Spark，Hbase，HDFS9. Java HashMap的put过程10. HashMap线程安全吗？为什么？如何让它线程安全？11. 红黑树，vs平衡二叉树12. CAS，Java的CAS怎么实现的？13. AOP相关，怎么实现，代理模式，不用代理模式怎么实现AOP？听说过...吗？（ 没听清楚，应该是个啥框架）14. 我现在有10亿的数据，找出最大的100个（考虑内存和不考虑内存）15. MySQL主键为什么一般用自增16. 再次回到硕士研究方向，面试官说有个地方没有很听明白，又说了一遍17. 手撕:跳跃游戏（贪心秒了），完成后说思路 + 时空复杂度HR面（47分钟）:在校生活问题就略了加面（33分钟）:1. 开局自我介绍2. 介绍项目3. 询问做过最难的项目，以及亮点4. 项目再次拷打，不是很深入（基本就是一面的项目提问内容再反复吟唱）5. MySQL Innodb 索引结构相关 vs 其他结构6. 你遇到过一句sql执行的很慢的场景吗？能说说为什么以及怎么解决的吗？7. 遇到过数据倾斜吗？怎么解决的？8. 流式计算接触过没有？Spark Streaming，Flink……？9. Java中什么时候需要重写equals10. TCP/IP相关11. JVM相关 类加载器 双亲委派模型等12. 我现在有两个文件，每个文件10亿个URL，给你个内存非常小的计算机，找出两个文件中相等的URL13. 总结，速度很快，无算法题。加面完第二天offer个人感受:双非冲大厂太难了，字节投了很多基本都简历秒挂，给了机会的这个部门可算是面试中的良好发挥把握住了。其实个人感觉大家别因为看到网上大佬们天天都在各种面试而焦虑，我实习的时候另一个实习搭子一会儿面作业帮，一会儿面携程，后面又面美团，面试真的超级多，而我面试机会就挺少的，但是只要好好把握，尽可能把自己的面试成功率提升，这样别人面几十家还没上岸但你面一两家就能offer也能曲线救国！祝大家的暑期实习成功！春招的朋友们也能顺利上岸！