神策 后端 C++

第一次技术面试，总共50分钟，不难，面试官很不错。
简历上有C++和Python，面试官说他不太懂C++，但还是问了。Python我不太了解，面试官也没说什么

1. 自我介绍
2. 两个集合的交集
3. （Python相关）为set设置get的默认值，元组和列表的区别，Python的继承
4. 多态类型，如何实现
5. vector、list、map、set几个容器介绍，底层实现。
6. 红黑树，规则，以及为什么这样限制一下就能成红黑树了
7. 哈希介绍（我说了具体实现，冲突解决方法），如何实现一个带插入数据顺序的哈希表（就考考你怎么解决问题）
8. TCP三次握手以及，为什么不能两次
9. 影响TCP传输速度的因素有哪些（当时没想到，应该是想让我回答拥塞控制和流量控制）
10. 三次握手过程中的信息交换
11. 阻塞和非阻塞
12. 最后反问