1.首先自我介绍2.vector的底层实现，扩容机制。3.链表和数组在内存占用上有什么区别？4.要用链表做频繁的插入，裁剪，移动，要选用双向链表还是单向链表，为什么？5.对哈希表的理解，是什么结构，有什么用，什么场景会用到？如何实现快速查找的？key是怎么映射到value的？哈希计算有哪些？哈希冲突如何解决？6.对于搜索二叉树有哪些形式？它的搜索效率和什么有关？有哪些手段可以控制树的高度？红黑树是怎么控制树的高度的？7.关于TCP和UDP应用场景，UDP会丢失信息，对视频会不会有什么影响（视频流里面是一帧一帧的画面，它本身会有各种算法优化，另外，画面含有的信息量很高，中间有个杂音或者视频中某个...