字节提前批后端
一面
问redis项目和具体实现
redis为什么快
缓存击穿-逻辑过期，缓存空值
怎么查找一个key是否是热点key
redis分布式锁怎么做
http有无状态，怎么实现保存状态？
cookie安全问题，跨域
https，对称与非对称的性能
数据库四大特性，分别怎么实现的
常见隔离机制，怎么实现的
mysql索引结构
为什么b+不哈希
写一个简单sql
有个表：age，score，name，找每个年龄段分数最高的用户
clickhouse和mysql的对比（个人实习经历）
算法：3 30 34 5 9，找该排列组合成一个数的最大值（9534330）
二面
关系型数据库和非关系型数据库区别和应用场景
redis数据一致性
多实例之间的数据一致性
TCP为什么三次握手
你怎么理解异步的？怎么实现的？
让你实现一个异步调度器，最关键的状态有哪几个？（ready阶段，任务执行阶段，返回通知阶段）不确定对不对
如果这个异步调度器要去支持并发，你会加哪些东西（线程池）
线程池动态扩容
kafka零拷贝（当时和epoll对描述符的管理，ready_list,操作系统的mmap联想在一起答了，应该挺加分的）
场景题：有一个榜单，新进来一个数，获得其位置并更新绑定
回答：已经有序了直接数组加二分查找呗
面试官：那一万个数据更新第二名榜单怎么办呢，怎么改进
跳表
算法：给一个n大小无序数组，每页有m个元素，返回第 k页大的元素
eg. arr:7 1 3 2 5 4 6,m=2,k=3
返回：6 5 或 5 6，返回的元素不要求有序
快排变种
三面
网络七层模型
ftp和http哪一层，ip哪一层，从ip往下传找mac地址
怎么防止arp攻击
ip与会话层多了什么维度
redis项目，秒杀业务，超卖怎么解决的？如果库存更新的每个请求都直接打到数据库会挂掉吗 ？怎么办？
了解过令牌桶吗？
扣库存后如果挂掉了还没下单，不就导致卖不完了吗？怎么办？（事务加MQ）
我希望库存加成功后订单一定能创建，不允许失败，咋办。（参考mysql的redo log，扣库存前把请求加入redo log日志）
考虑分布式，把redo log写入磁盘。重启后不一定是同一个机器，咋办
放redis里面，用aof进行保存，反问面试官：但是aof对性能的影响不友好，然后又考虑到这个高并发的场景我觉得可能还是有问题
面试官：创订单的时候其实大部分请求已经被库存查询block掉了
后面和面试官讨论了一下这个问题
copy on write，零拷贝
webserver 拷打
http请求哪些部分
http 2.0
算法：接雨水
查看14道真题和解析