9.8 题目收集

1. 求二叉树的宽度

2. 给2个鸡蛋，100层楼，求确认最高多少层扔下鸡蛋不碎的最少测试次数

3. 多项式相差的表达式

基础知识：

1. 网络部分
   滑动窗口 tcp怎么保障数据不丢失

一个百度页面怎么显示出来的
tcp http websocket

http 错误码 499 502 重定向
cdn
三次握手 四次挥手的状态

算法题目：
两个链表，判断是不是Y字型
给你一个全是0和1的数组，找其中每一个0距离最近的1有多远
数据库：
redis分布式锁原理
redis事务是怎么实现的
mysql的binlog
分布式redis的实现
redis中list set zset获取长度的命令 时间复杂度
mysql为什么推荐使用自增id作主键
分布式场景下上述规则是否还适用
mysql的b+树和普通的b+树的区别
b+树和b树的区别
为什么map在并发环境下会导致cpu飙升
redis dict底层实现原理