面经

虾皮一面(8月8日)1. 自我介绍2. 讲一下xxl-job的架构与实现原理(实习有xxljob)3. xxl-job怎么保证每一个实例的任务只调用一次4. 算法题:用栈实现队列，说思路思路:用两个栈，判断第一个栈是否为空，为空将第一个栈的所有元素转移到第二个栈，否则弹出最上层的元素5. 算法题:一篇文章找出使用频率最高的k个单词思路:使用一个HashMap存储每个单词出现的频率，转换成结构体，然后再建堆，再堆排序6. topk拓展:建堆的时间复杂度是多少？7. topk拓展:堆排序的时间复杂度是多少?8. topk拓展:你这样不会有点慢嘛，还有更优解嘛？9. 数组和链表在数据结构上的区别是什么？10. 数组和链表的使用场景有什么区别？11. 了解哪些MySQL存储引擎12. InnoDB引擎有什么特性13. 索引是数据结构是什么，有什么特点？14. MySQL有哪些锁15. MySQL的事务四大特性是什么16. MySQL的隔离级别是有哪些17. MySQL默认隔离级别是？18. RR和RC的区别是什么？19. 可重复读什么时候能解决幻读，什么时候不能？20. TCP协议怎么保证可靠性？ 三次握手四次挥手、流量控制、拥塞控制21. 讲讲流量控制怎么做的22. 拥塞控制算法有哪些？23. TCP粘包是什么24. 怎么解决TCP粘包？25. 如果我的TCP里面就有换行符该怎么解决26. 进程之间的通信机制有哪些27. 进程、线程、协程之间的区别28. 线程有独立的内存空间嘛？29. Redis有哪些数据结构30. ZSet的底层实现是什么数据结构31. 跳表的实现原理是什么？32. 跳表插入一条数据的具体实现是什么33. 手撕算法题:手写两个大数相加 （12分钟写完，讲思路4分钟)虾皮二面(8月14日)1. 自我介绍2. 优惠券平台项目是怎么做的3. 算法题:岛屿数量 17分钟写完+3分钟讲思路4. 牛券项目拷打:秒杀是怎么做的？5. 秒杀接口如果Redis都扛不住了怎么办  限流6. 怎么限流？ Sentinel或者使用Redis7. 讲讲这两种限流是怎么实现的8. Sentinel限流是全局维度还是单机的9. Sentinel限流的原理是什么10. 优惠券平台优惠券分发过程是怎么样的11. 实习中主要做了哪些工作12. 实习中遇到哪些技术难点13. 实习还有什么收获14. 讲讲对MySQL分库分表的理解  讲了为啥要分表、为啥要分库、垂直分和水平分等等15. 垂直分表主要是解决什么问题？为什么要进行垂直分表16. 为什么一张表有好几个字段要垂直分表呢，除了业务上的解耦？17. 水平分表主要是解决什么问题？为啥要进行水平分表18. 水平分表有哪些方式19. 哈希法和范围法的优劣20. 如果对优惠券表进行分库分表，用户要查询自己的订单，怎么办21. 最近有做哪些方面的学习22. 反问1: 业务23. 反问2: 技术面一共是几轮8月15日晚感谢信

第一次面试就来这么狠的，汗流浃背了8.18 虾皮一面- 八股：- java基础：Hashmap- MySQL：MVCC；MVCC可以解决幻读吗？；非主键索引怎么查询数据的；非主键索引查询数据怎么- Redis：对Redis数据结构的底层结构了解吗？ zset底层结构？skiplist结构？skiplist怎么查找？- MQ：了解一些中间件吗？像是ES , kfuka ，MQ之类的？（回答：只了解RabbitMQ的使用，结构，具体深入的就不了解了）；介绍一下RabbitMQ的各个部分（生产者，消费者，交换机），交换机内部实现原理？- 操作系统：问了一道内存管理的问题，具体是啥忘了，挺生疏的，但是面试官说OS课上一定讲过- 计网：TCP滑动窗口和拥塞控制- 场景：- 100个1G的内部有序的小文件我要合并成一个100G的有序的大文件，该怎么实现（相邻文件不一定有序）- 算法：- K个一组链表翻转 HADR（没写出来）- 项目：（就问了云图库）- 请讲一下你这两个项目的亮点（回答Websocket实现协同编辑。。。）- 狠狠拷打CurrentHashMap实现编辑锁这一段，问这是不是单点登录，部署多个服务器的话怎么实现，还有很多- 了解RBAC吗？狠狠拷打项目中使用Sa-token的部分，怎么鉴权，前端怎么知道你有权限，汗流浃背

1h40min手撕45min合并有序单链表搜索二维数组一道kmp，这个做了30min没做出来，没学过kmp又出了一道字节对齐的题，不会，只说了会有字节对齐八股+项目go new和make，使用场景gorutine，和线程进程之间的关系，通信channel，底层实现，有无缓冲sync.map底层值传递和引用传递分布式idraft算法流程分布式锁，单点故障如何解决读流程介绍下，哨兵，逻辑过期等是怎么做的？多级缓存的一致性保证智力题，8个铁球，一个比其他的重，2次秤如何找出考察的很全面，刚开始就说明了三个考察点，算法+八股+项目

首先 自我介绍 讲讲实习的项目 开始吟唱线程池的等待队列想要先进先出的话用什么数据结构比较好arraylist 和 linkedlist做先进先出等待队列哪个好一些序列化了解吗？序列化有什么作用Thread local在使用的时候要注意什么，为什么会内存泄露Spring boot自动加载装配是怎么做到的MYSQL慢查询怎么定位导致慢查询最可能的问题是什么MYSQL 为什么用B+树而不是B树做索引redolog 和 binlog的功能，区别Redis 用过哪些数据结构，都用在什么场景缓存穿透是什么？有什么解决方案kafka 分区是为了什么找工作的期望对京东健康的了解面试官说要对互联网强度有个心理预期，但是和字节 pdd 还是比不了的无算法更新：第二天约二面

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

鼠鼠go base 勇闯java1.自我介绍2.介绍实习，挑一个项目中的难点3.session和cookie的区别4.看你新方案的产生去看了 redis 怎么分析的，redis string 是二进制格式吧，那你怎么看的5.protobuf 和 json 的区别，项目里换了序列化协议，上线了之后，redis 里面新老兼容是怎么解决的6.rpc和http的区别，一次rpc调用的过程，为什么要用rpc7.介绍下mysql，和redis的区别是什么，什么时候用 redis 什么时候用mysql8.mysql事务的四大特性，为什么要用事务，插入和查询的时候会用到事务么——————————————下面就比较噩梦了，鼠鼠是go转java，昨天接到面试才开始看java八股了，压力暴大1.讲讲面向对象的特性（我从go和java的相同不同开始讲起）2.java哪些底层代码用了这些特性（答了昨天看的印象最深的Collection相关的概念）3.讲讲常用集合和底层实现？4.ArrayList 和 Hashmap 并发安全吗，多个线程写ArrayList会有什么问题（我只记得不涉及到扩容的场景，扩容场景有点记不太清）5.了解JVM吗 讲讲jvm内存模型（这个还是会的，勉强过关）6.jvm的GC了解多少（细节完全不知道，只知道java的垃圾收集器有很多，按照分代还有不同的回收算法讲了下）7.Java线程池用过吗手撕场景题：1. 处理深分页的sql （写了两种情况，记录id，子查询优化，和面试官讲了下Limit的原理）2. 从深分页中读出来的数据按顺序处理 （忘了java的API了，老长时间没写了）反问：对转语言的看法，答：不是特别看重，但是我们大部分都是java对我的建议：想走java还是要多用java写写代码，你的基础还是不错的总结：已经不抱过的期待了，打算从这次面试开始把java也补上来，大家还是要注意基础哇！！！！

一面（60min）：1、自我介绍2、垃圾回收了解吗3、Java 的每个版本的回收，Java8用的什么？4、JVM 的内存区域5、字符串你了解吗？6、String 不可变的好处7、StringBuffer、StringBuilder 有什么区别？为什么会有那些？8、Java 的类加载机制9、委派机制，双亲委派机制可以被破坏吗？10、三次握手四次挥手了解吗？11、TCP 的特性？12、Redis 数据结构13、Redis如果挂了会怎么样，redis持久化14、常用的一些 Redis 集群，用哪种形式做持久化？为什么？15、持久化数据恢复慢，该怎么办？手撕：力扣200. 岛屿数量（完成）反问：面试表现二面（50min）：1、自我介绍2、实习期间哪些技术挑战或者是问题？因为我实习期间用的每日学习过的全响应式框架编程，因此围绕此方面学习说的3、实习期间做的设计分布式 ID生成是怎么做的，为什么这么做4、如果用分布式redis去生成id的话，会不会存在什么问题？5、实习期间实现的实时性和高效性体现在哪些方面？6、非关系型数据库和关系型数据库的差别7、redis持久化8、AOF 的优点以及持久化过程9、介绍 Redis 里这个 list，为什么要采用压缩列表和链表10、循序引导，压缩列表和链表的优缺点，底层为什么这么设计11、慢 SQL12、分库分表的策略手撕：力扣3. 无重复字符的最长子串（完成）反问：面试表现三面（40min）：比较有压力1、自我介绍2、实习问答（做的一些功能是如何实现的，是怎么考虑的，占了很多时间）3、场景题：问：短链接怎么实现？问：为何用redis不用MySQL ？4、Redis 常见的数据结构5、MySQL 索引失效的那个场景手撕：全排列，字母版，可能有重复字母（回溯，做出来之后被提醒没考虑重复字母，回答改为使用Set，但没让修改）反问：面试表现、业务25号面的，目前官网状态还是面试考察中，请问大家有没有有进入下一步流程的