快手客户端开发工程师一面凉经

1.首先自我介绍

2.vector的底层实现，扩容机制。

3.链表和数组在内存占用上有什么区别？

4.要用链表做频繁的插入，裁剪，移动，要选用双向链表还是单向链表，为什么？

5.对哈希表的理解，是什么结构，有什么用，什么场景会用到？如何实现快速查找的？key是怎么映射到value的？哈希计算有哪些？哈希冲突如何解决？

6.对于搜索二叉树有哪些形式？它的搜索效率和什么有关？有哪些手段可以控制树的高度？红黑树是怎么控制树的高度的？

7.关于TCP和UDP应用场景，UDP会丢失信息，对视频会不会有什么影响（视频流里面是一帧一帧的画面，它本身会有各种算法优化，另外，画面含有的信息量很高，中间有个杂音或者视频中某个地方很模糊，对正常的视频进行影响不大）

8.介绍一种IO多路复用结构

9.关于git，不同人同时pull下来程序，进行修改，如何解决冲突？

10.进程间通信的方式，对共享内存的理解

11.对课题项目的提问

12.算法题：力扣75题颜色分类原题。

面试官全程一整个引导，不管你回答的多差都会去夸你，本人太菜，一整个凉凉。