面经

-----------------------------------------虚函数的优缺点

问题就是在子类很少覆盖基类函数实现的时候内存开销太大，再加上象界面编程这样子类众多的情况（大概是都不覆盖）

性能分析：
使用了虚函数之后带来的开销：
1、继承体系中每一个类的虚函数表空间开销。
2、每一个对象的虚函数表指针空间开销。

3、每一次生成一个类都要去初始化虚函数表指针的时间开销。
4、每一次虚函数的调用都要通过虚函数表指针去访问虚函数表然后再调用函数，几经周折的时间开销。
5、使用虚函数之后不能使用内联函数。


比较：不使用虚函数表的性能开销
1、没有虚函数表空间开销。
2、有一个派生类类型标识的变量type的开销。

3、需要初始化type变量。
4、需要switch确定调用哪一个派生类的函数。
5、可以使用内联函数。

-----------------------------------static的用处（变量，函数）

作用范围：

普通的全局变量的作用域是整个源程序， 当一个源程序由多个源文件组成时，普通的（也就是非静态）的全局变量在各个源文件中都是有效的。

而静态全局变量则限制了其作用域， 即只在定义该变量的源文件内有效， 在同一源程序的其它源文件中不能使用它。由于静态全局变量的作用域局限于一个源文件内，只能为该源文件内的函数公用， 因此可以避免在其它源文件中引起错误。　

在C语言中，static主要定义全局静态变量，定义局部静态变量，定义静态函数

 一、       定义全局静态变量 ：在全局变量前面加上关键字static，该全局变量变成了全局静态变量。全局静态变量有以下特点：

（1）       在全局数据区内分配内存

（2）       如果没有初始化，其默认值为0

（3）       该变量在本文件内从定义开始到文件结束可见

 二、       定义局部静态变量：在局部静态变量前面加上关键字static，该局部变量便成了静态局部变量。静态局部变量有以下特点:

（1）       该变量在全局数据区分配内存

（2）       如果不显示初始化，那么将被隐式初始化为0

（3）       它始终驻留在全局数据区，直到程序运行结束

（4）       其作用域为局部作用域，当定义它的函数或语句块结束时，其作用域随之结束。

  三、       定义静态函数：在函数的返回类型加上static关键字，函数即被定义成静态函数。静态函数有以下特点：

（1）       静态函数只能在本源文件中使用

（2）       在文件作用域中声明的inline函数默认为static

                说明：静态函数只是一个普通的全局函数，只不过受static限制，他只能在文件坐在的编译单位内使用，不能呢个在其他编译单位内使用。

在C++语言中新增了两种作用：定义静态数据成员或静态函数成员

（1）       定义静态数据成员。静态数据成员有如下特点：

（1）       内存分配：在程序的全局数据区分配

（2）       初始化和定义：静态数据成员定义时要分配空间，所以不能在类声明中定义

（3）       静态成员函数。静态成员函数与类相联系，不与类的对象相联系。静态成员函数不能访问非静态数据成员。原因很简单，非静态数据成员属于特定的类实例，主要用于对静态数据成员的操作。

（4）       静态成员函数和静态数据成员都没有this指针。

----------------------------tcp建立连接的时候其中一方一直不发送ack，tcp断开连接的时候其中一方一直不发送FIN

要分析产生问题的情况，然后分析。

一直不发送ACK可能是对处于TIME_WAIT状态的连接重用造成的。

一直不发送FIN可能是没有意识到要close，要记得close，或者是说要调用shutdown?

----------------------------数据库的索引

对于要经常使用到的表对其使用索引，比如主键等。索引的实现一般有B树和B+树。

-----------------------------------Linux下查看进程和内存的命令

top 

------------------------------------------孤儿进程和僵尸进程

当父进程产生了一个子进程之后被kill掉了，那么子进程就变成了孤儿进程，由1号进程管理。

当子进程exit了之后就变成了僵尸进程，等待父进程来回收他的相关信息。

-----------------------------------两棵树判断同构。（哈希）

-----------------------------------巨大文件对数据去重。（分块+堆排）