2019腾讯面经

1. #define和const区别？
   （一）相同点：
   两者都可以用来定义常量。
   （二）不同点：
   (1). 时期：#define是在编译的预处理阶段展开，而const是在 编译、运行的时候起作用
   (2). #define只是简单的字符串替换，没有类型检查。而const有对应的数据类型，是要进行判断的，可以避免一些低级的错误
   (3). 就存储方式而言：define宏在定义时不会分配内存，#define只是进行展开，有多少地方使用，就替换多少次，它定义的宏常量在内存中有若干个备份；const常量在定义时会在内存中分配(可以是堆中也可以是栈中)，const定义的只读变量在程序运行过程中只有一份备份。
   详细可以看看这篇

2. const int* 和int const*区别
   我觉得没区别。
   const int *p1;
   int const *p2;
   int * const p3;
   在最后一种情况下，指针是只读的，也就是 p3 本身的值不能被修改；在前面两种情况下，指针所指向的数据是只读的，也就是 p1、p2 本身的值可以修改（指向不同的数据），但它们指向的数据不能被修改。
   当然，指针本身和它指向的数据都有可能是只读的，下面的两种写法能够做到这一点：
   const int * const p4;
   int const * const p5;
   可以这样来记忆：const 离变量名近就是用来修饰指针变量的，离变量名远就是用来修饰指针指向的数据，如果近的和远的都有，那么就同时修饰指针变量以及它指向的数据。可以看看下面这篇：
   C语言const int a和intconst a 的区别详解

3. i++,++i底层，汇编层
   有个很好的图可以说明问题

4. map为啥用红黑树
   （1）如果插入一个node引起了树的不平衡，AVL和RB-Tree都是最多只需要2次旋转操作，即两者都是O(1)；但是在删除node引起树的不平衡时，最坏情况下，AVL需要维护从被删node到root这条路径上所有node的平衡性，因此需要旋转的量级O(logN)，而RB-Tree最多只需3次旋转，只需要O(1)的复杂度。

（2）其次，AVL的结构相较RB-Tree来说更为平衡，在插入和删除node更容易引起Tree的unbalance，因此在大量数据需要插入或者删除时，AVL需要rebalance的频率会更高。因此，RB-Tree在需要大量插入和删除node的场景下，效率更高。自然，由于AVL高度平衡，因此AVL的search效率更高。

（3）map的实现只是折衷了两者在search、insert以及delete下的效率。总体来说，RB-tree的统计性能是高于AVL的。

5. tcp三次握手
   写的不错

6. top命令
   看下面的一和二·
   一
   二

7. n级台阶，一次走一步一次走二步，多少种走法?
   台阶问题可以看这里