C/C++面试（湖南兴盛优选一面）

1.STL中vector和list的区别
a.vector内存空间连续，list双向链表实现，内存空间不是连续的
b.vector插入删除中间元素需要移动后面元素，时间复杂度高；list插入删除元素依靠指针 操作，时间复杂度低
c.vector以下标查找元素时间复杂度为O(1)，list查找元素需要遍历链表，时间复杂度高

2.怎么样判断一个单链表有没有环？
快慢指针，快指针一次走两步，慢指针一次走一步，如果快指针不等于慢指针并且快指针不为空时一直循环，如果快指针为空，快指针不等于慢指针，说明链表没有环；如果快指针等于慢指针，则链表有环。

3.C++面向对象中虚函数机制
简单说了一下虚函数、虚指针和虚函数表，子类如果重写了父类的虚函数，在子类虚函数表中就会存储子类重写后的虚函数（又追问了怎么实现，没答出来）

4.static关键字
a.修饰普通变量：修改变量的存储区域和生命周期
b.修饰函数：表明函数的作用范围，仅在定义该函数的文件内才能使用
c.修饰类中成员变量：修饰成员变量使所有的对象只保存一个该变量，而且不需要生成对象就可以访问该成员
d.修饰类中成员函数：修饰成员函数使得不需要生成对象就可以访问该函数，但是在 static 函数内不能访问非静态成员（问我静态函数能不能访问普通成员变量）

5.友元函数
就说了一下可以访问类中私有成员变量