面试题（C/C++ os ds）

C/C++语法相关

class和struct有啥区别？struct和union有啥区别？

为什么析构函数经常是虚函数？

static这个关键字有哪些不同的用途？

构造函数可不可以是虚函数？

变量的定义与声明有什么区别？变量定义放在头文件中会带来什么问题？

全局变量如何声明？如何使用？

C++里面变量的作用域是如何定义的？

实现函数atoi (或itoa, strcpy, strcmp, memcpy, strstr, strchr等等不一而足)

解释宏和函数的优缺点

C++里面是不是所有的动作都是main()引起的？如果不是，请举例

什么是内链函数？内联函数在编译时是否做参数类型检查？

i++和++i在使用上有什么区别？内部实现上呢？

const int *b; int* const b;这两种定义有什么区别？

什么是重载？如何实现操作符重载？

什么是友元函数？

引用和指针有什么不同？什么时候用引用？

什么是多态？如何实现多态？

#include 与 #include "file.h"的区别？

在C++ 程序中调用被C 编译器编译后的函数，为什么要加extern "C"

怎样使一个class不能被实例化？

私有继承和public继承的区别

操作系统相关

堆和栈有什么区别？什么时候分配内存用的是堆？什么时候用的是栈？

什么是缓冲区溢出？有什么危害？为什么会造成缓冲区溢出？

什么是回调函数？如何定义和实现一个类的成员函数为回调函数？

什么是临界区？如何解决冲突？

Linux下进程之间通信有哪几种方式？线程呢？

如何在一个文件中删除一个字符？

什么是Unicode？在做Unicode相关处理的时候要注意什么？

数据结构相关

二叉树：

二叉树的宽/深度优先遍历算法,递归/非递归怎么写？

写程序计算二叉树的高度

如何判断一个二叉树是否是平衡二叉树？

判断一个序列是不是二叉排序树的后根遍历

找寻二叉树中两个节点的公共父节点中最近的那个节点

根据先跟、中跟、后跟序列构造二叉树

栈/队列：

用两个栈模拟一个队列

递归倒转一个栈

给栈排个序

如何用一个数组实现三个堆栈？

数组：

判断数组中是否有重复元素

数组中重复次数最多的元素

奇偶换位 | 完美洗牌问题 | 快速合并数组 | in-place perfect shuffle

2个有序数组求合并后的中位数

随机打乱一个数组

数组内n数之和等于X？

在旋转过的有序数组里面查找