腾讯云-后台开发-日常实习-一面

二面，https://www.nowcoder.com/share/jump/8842898161744239204011

1. 讲讲Redis的Zset的实现原理?
追问1: 跳表的查询, 插入, 删除的时间?
追问2: Zset的跳表底层存储了什么?
追问3: Zset为什么还要加入map?
追问4: Zset为什么要使用Skiplist存储元素?
追问5: 讲讲查询, 插入, 删除的流程?
2. 怎么使用bitmap进行容器的ip地址的管理?
追问1: 我有一个ip地址, 你怎么判断它是否已经分配了?
追问2: 已经添加进bitmap的ip地址怎么删除?
追问3: bitmap怎么实现的?
追问4: ip地址的分配情况怎么持久化?(可以用MySQL)
追问5: 如果有多个机器, 多个进程并发请求分配ip地址, 怎么解决并发问题? | 回答: 分布式锁; 回复: 分布式锁太重了,            一般实际业务不用, 跳过这个话题吧
3. Redis的string底层怎么实现的?
4. Redis的set底层怎么实现的?
5. 并发安全的map怎么实现的?
6. Redis的数据分片怎么实现的?
7. 有多少种方法可以控制协程的关闭?(信号量, context, 定时器, channel...)
8. go的pprof用过吗?
9. git了解吗?
10. 讲讲为什么四次挥手要有time_wait?以及为什么time_wait = 2MSL?
11. 一个url从输入浏览器到最后到达服务器会发生什么?(要求越详细越好, 但是吟唱到路由器被打断了)
追问1: 说说路由器传输过程中的协议?
追问2: 为什么数据包到了网卡就知道发送给网关?(route)
12. TCP里的RST是做什么用的?

算法: 给定一个编码后的字符串: 2[a]3[b], 要解码为aabbb, 还能解决嵌套括号比如: 3[a2[c]] (可以使用双栈)