字节面经

1.自我介绍2.实习拷打（实习中的亮点，困难点，如何解决，解决后的效果）3.介绍冒泡排序，快速排序以及桶排序的时间复杂度和稳定性4.介绍进程，线程以及协程的区别5.介绍一下装饰模式和观察者模式6.什么是银行家算法？7.介绍一下操作系统中的虚拟内存，有什么作用？8.操作系统打开一个文件的底层操作？9.一台Linux服务器最多能支撑多少个TCP连接？10.手撕给定一个数n，如23121，给定一组数字a，如{2,4,9},求a中元素组成的小于n的最大值，如小于23121的最大值为22999 （当时用回溯写的，时间复杂度有点高）

1. 自我介绍2. 拷打实习。3. 键入 www.douyin.com 发生了什么？4. 网络传输过程中，如果网络特别拥挤，应该怎么处理？5. 二维数组按行遍历和按列的区别？6. CPU 缓存为什么要分多级？ 手撕：相交链表。 撕完又问了两点，可能是觉得面试时长不够hhh。 7. Redis 和 MySQL 数据一致性：Redis 和 MySQL 一起使用时，数据一致性怎么保证，有哪些方案？8. Redis 可靠性和可用性：Redis 如何保证数据可靠性和服务可用性？ 总结：感觉自己状态不好，不懂的地方说多了。想引导面试官继续问的点但是他没有深挖，感觉应该寄了。

总共一个小时，很少的八股1.自我介绍2.介绍实习3.实习拷打，中间穿插一些八股（20分钟）4.redis分布式锁怎么实现，有什么问题5.🔒自动续期6.只有自动续期就没问题嘛？7.让看场景题，事务注解是否生效8.mysql存储引擎9.事务10.原子性怎么实现11.隔离线怎么实现12.设计一个转账借口，场景题，其中rpc调用失败怎么办，过慢，非幂等（20分钟，我倒下了，面试官说时间不多了，做题吧）13.二叉树字形遍历，秒了反问1.实习生要求，没啥要求，基础就行（真了？）2.建议，多去实际场景下学习倒下了😭已挂，hr说可以给我转测开岗位😌

2min 自我介绍20min 实习工作讨论15min Q: Redis分布式锁的原理Set key val NX EX time, 加锁成功返回OK，锁被其他节点持有返回nil。以及过期时间，续期策略，看门狗等。Q: 介绍一下mysql数据表 -> 数据页(避免从磁盘读取全部数据) -> 根据页号和索引字段建立B+树索引、热点数据页自适应哈希索引 -> buffer pool 缓存数据页，减少读磁盘次数 -> 执行器(执行计划) -> 优化器(生成执行计划) -> 分析器(拆解语句) -> 连接管理Q: 联合索引原理 a_b_c联合索引，先a排序，a相...