C++面试问题

数据结构相关：

1、map与hash_map的区别，哈希表解决冲突的常用办法？

2、二叉树有什么特点，一般用于什么地方，查询和存储有什么特点，查询的时间复杂度？

3、二叉查找树？平衡二叉树？红黑树？时间复杂度？

4、写一个算法，求时间复杂度，空间复杂度？

5、排序方法有哪些？时间复杂度和空间复杂度是多少？

 

C++语言相关：

1、什么是智能指针，有哪些类别？

2、C++11的新特性有哪些？

3、什么是λ表达式？

 

linux相关：

1、如何进行线程保护，为什么存在互斥量和信号量两种东西，如何同步和互斥？

2、进程间通信方式有哪些？哪些是最常用的？

3、网络编程，服务端和客户端编程步骤是什么？

4、什么是可靠信号，什么是不可靠信号？

5、什么是僵尸进程？

6、如何创建守护进程？

 

服务器端开发相关:

1、什么是负载均衡，有哪些常用算法？

2、什么是粘包，有哪些解决办法？

 

程序设计、调试、测试相关：

1、调试方法有哪些，调试工具怎么用？

2、如何调试指针出错？

3、常用设计模式有哪些?