第一次 电话面试

1、使用两个栈 实现一个队列

2、判断一个单链表是否有环

3、转置一个单链表

4、Mysql 索引的实现，用到什么数据结构   B+ B-  红黑树

5、C++   vector怎么实现 内存的分配

6、将一个有100亿行的txt 文本（每一行都是一个数字）排序，放到另一个txt内，内存有限

7、Mysql连接池

8、Http, ARP, TCP/UDP

9、C++网络编程

10、项目经验