c++考试题目

一：
项目提问代码题：1、实现根号，要求最终与目标值的精度不大于0.0001 2、原题，求集合的子集c++的虚函数？innodb引擎的索引结构？为什么是b+树？三条查询语句是否命中联合索引？同步异步阻塞非阻塞？为什么是三次握手、四次挥手？timewait的意义？
二：项目提问tcp\ip5层协议 ，列举协议，说明其作用？标明某个tcp连接？端口复用机制？tcp有哪些机制，解决了哪些问题？ 为什么有锁？有哪些锁？死锁？锁的重入问题？编译、链接？动静态连接？extern C？代码题：1.原题，字符串全排列 2.原题，二叉树的最大路径和
三：stl的deque怎么实现？大容量并发hashmap怎么设计，才会线程安全？bitset、bitmap了解吗？设计一个list，让100w数据量实现rpush、rpop、lpush、lpop、index5种操作，要求每种操作时间复杂度为o（1）?代码题：1、类似于并查集的问题，最终求连通分量的数量