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

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.友元函数
就说了一下可以访问类中私有成员变量

6.tcp和udp的区别
a.tcp是面向连接、可靠的、数据流的，
面向连接是每次连接都会进行三次握手四次挥手；
可靠的是因为每一次数据传输都要求对方发送确认报文，确保每次数据的安全到达，这也是tcp没有udp高效的原因；
数据流的是因为发送端对数据的写 *** 作次数和接收端对数据的读 *** 作次数没有必然关系，即数据长度没有边界；

7.进程间通信方法
匿名管道、FIFO、共享内存、socket套接字、信号量

总结：第一次参加这种技术面，两个面试官压力挺大的，有的时候脑子里面全是空白；没有系统的背过八股文，基本上都是靠自己的理解，所以回答上没有什么逻辑，感觉很乱，自己当场回忆分析也会很慢；主要学的C,问的一些C++面向对象知识，都已经忘了。
（回答的过程中，感觉面试官已经不想问了，面完感觉凉了，emo了一天，结果第二天晚上告诉我技术面通过了…）