快手客户端一面9.24

全程数据结构操作系统和计网，没问实习和项目

开局自我介绍
数据结构:
1.哈希表底层是怎么实现的?
2.哈希冲突怎么办?
鼠鼠就说了个再哈希，面试官补充可以用链表
3.avl树是什么?有了avl树为什么还要有红黑树?
操作系统:
1.什么是中断?
2.调试打断点的底层原理?
3.为什么要分用户态和内核态?
计算机网络:
1.谈谈你理解的网络结构
鼠鼠开始八股吟唱osi七层结构，被打断了，面试官应该不是想听这些
2.为什么要有传输层?
3.数据链路层传的的什么?
4.谈谈http发展历程
5.你刚刚提到http3.0用udp实现，他的设计理念是什么?
6.应用层包括哪些协议?
7.对于加密，公私钥的理解?
鼠鼠说了tls四次握手，面试官不是很满意?
8客户端是怎么知道对面的服务端是没被冒充的?
依旧说数字证书那些，面试官依旧不满意
手撕:
二叉树层序遍历

面试官人很好，会一个点一直延伸问，还有些延伸到最后问的问题不是很记得了，感觉没答好，我还是太菜了，但还是想在牛客许愿二面