CVTE二面（电话面）

突然来个电话，本以为挂了的一面，居然进了二面，惊喜啊。。。虽然说仍然是个被虐的过程。虽然刚面完，但还是由于紧张，我都忘了问过些啥了，我尽量回忆下，顺序可能不对。

0.自我介绍

1.还是先说项目，问一下有没用过什么技术点。

2.讲下arpa协议（我没听懂到底什么意思，是ARPA网还是ARP协议）

ARPA网中互连的运行用户应用程序的主计算机称为主机（Host）。主机之间通过接口报文处理机IMP（Interface Message Processor）的装置转接后互连。转接方式称为存储转发。存储转发即先存储再转发，类似于邮政信件或者快递的传送方式。当某主机上的用户要访问网络上另一台主机时，主机先将信息送至本地直连的IMP，然后根据适当的通信线路转至其他IMP，最后送至目标主机。

转接机制：接口报文处理机IMP先将送来的信息接收并保存，当本地IMP和下一个IMP之间的通信线路都空闲时，本地IMP将信息传给下一个IMP。

使用存储转发方式的优点：远程通信中，通信线路是个比较昂贵的资源。存储转发技术即把需要传送的数据缓冲存储在设备的数据缓冲区，当信道空闲时再选择路径转发出去，极大地提高了通信线路的有效利用率，节省了建立电路的延迟，也可以进行差错控制、流量控制和数据安全保障等。

ARPA也是以太网接口的一种封装类型ARP（地址解析协议）类型，此字段表示分配的ARP（地址解析协议）类型。默认情况下，以太网使用ARPA关键字来指定IP接口的ARPA封装。

/**********************************************************************/

ARP:

1.     原理：(ARP协议只使用于局域网中)

1>   在局域网中，网络中实际传输的是“帧”，帧里面是有目标主机的MAC地址的。

2>   在以太网中，一个主机要和另一个主机进行直接通信，必须要知道目标主机的MAC地址。但这个目标MAC地址是如何获得呢？它就是通过地址解析协议获得的。所谓“地址解析”就是主机在发送帧前将目标IP地址转换成目标MAC地址的过程。

3>   ARP协议的基本功能就是通过目标设备的IP地址，查询目标设备的MAC地址，以保证通信的顺利进行。

4>   点对点的连接是不需要ARP协议的

2.    工作过程：

1>   当主机A向本局域网上的某个主机B发送IP数据报时，就先在自己的ARP缓冲表中查看有无主机B的IP地址。

2>   如果有，就可以查出其对应的硬件地址，再将此硬件地址写入MAC帧，然后通过以太网将数据包发送到目的主机中。

3>   如果查不到主机B的IP地址的表项。可能是主机B才入网，也可能是主机A刚刚加电。其高速缓冲表还是空的。在这中情况下，主机A就自动运行ARP。

(1)ARP进程在本局域网上广播一个ARP请求分组。ARP请求分组的主要内容是表明：我的IP地址是192.168.0.2，我的硬件地址是00-00-C0-15-AD-18.我想知道IP地址为192.168.0.4的主机的硬件地址。

(2)在本局域网上的所有主机上运行的ARP进行都收到此ARP请求分组。

(3)主机B在ARP请求分组中见到自己的IP地址，就向主机A发送ARP响应分组，并写入自己的硬件地址。其余的所有主机都不理睬这个ARP请求分组。ARP响应分组的主要内容是表明：“我的IP地址是192.168.0.4,我的硬件地址是08-00-2B-00-EE-AA”,请注意：虽然ARP请求分组是广播发送的，但ARP响应分组是普通的单播，即从一个源地址发送到一个目的地址。

(4)主机A收到主机B的ARP响应分组后，就在其ARP高速缓冲表中写入主机B的IP地址到硬件地址的映射。

3.TCP/IP网络编程的步骤

服务器端：1）创建套接字；2）绑定端口号bind；3）监听连接listen；4）接受连接请求accept，并返回新的套接字；5）用新返回的套接字recv/send；6）关闭套接字。

客户端：1）创建套接字create; 2）发起建立连接请求connect; 3）发送/接收数据send/recv；4）关闭套接字。

4.TCP普通的方式能不能实现十万条连接，理论上分析下为什么。

参考：http://www.cnblogs.com/mydomain/archive/2013/05/27/3100835.html

单机最大tcp连接数

网络编程

在tcp应用中，server事先在某个固定端口监听，client主动发起连接，经过三路握手后建立tcp连接。那么对单机，其最大并发tcp连接数是多少？

如何标识一个TCP连接

在确定最大连接数之前，先来看看系统如何标识一个tcp连接。系统用一个4四元组来唯一标识一个TCP连接：{local ip, local port,remote ip,remote port}。

client最大tcp连接数

client每次发起tcp连接请求时，除非绑定端口，通常会让系统选取一个空闲的本地端口（local port），该端口是独占的，不能和其他tcp连接共享。tcp端口的数据类型是unsigned short，因此本地端口个数最大只有65536，端口0有特殊含义，不能使用，这样可用端口最多只有65535，所以在全部作为client端的情况下，最大tcp连接数为65535，这些连接可以连到不同的server ip。

server最大tcp连接数

server通常固定在某个本地端口上监听，等待client的连接请求。不考虑地址重用（unix的SO_REUSEADDR选项）的情况下，即使server端有多个ip，本地监听端口也是独占的，因此server端tcp连接4元组中只有remote ip（也就是client ip）和remote port（客户端port）是可变的，因此最大tcp连接为客户端ip数×客户端port数，对IPV4，不考虑ip地址分类等因素，最大tcp连接数约为2的32次方（ip数）×2的16次方（port数），也就是server端单机最大tcp连接数约为2的48次方。

实际的tcp连接数

上面给出的是理论上的单机最大连接数，在实际环境中，受到机器资源、操作系统等的限制，特别是sever端，其最大并发tcp连接数远不能达到理论上限。在unix/linux下限制连接数的主要因素是内存和允许的文件描述符个数（每个tcp连接都要占用一定内存，每个socket就是一个文件描述符），另外1024以下的端口通常为保留端口。在默认2.6内核配置下，经过试验，每个socket占用内存在15~20k之间。

影响一个socket占用内存的参数包括：

rmem_max

wmem_max

tcp_rmem

tcp_wmem

tcp_mem

grep skbuff /proc/slabinfo

对server端，通过增加内存、修改最大文件描述符个数等参数，单机最大并发TCP连接数超过10万 是没问题的，国外 Urban Airship 公司在产品环境中已做到 50万并发 。在实际应用中，对大规模网络应用，还需要考虑C10K 问题。

5.（我提到了select,epoll，就让我……）讲讲select,epoll的原理

调用select时，会发生以下事情：

1. 从用户空间拷贝fd_set到内核空间；
2. 注册回调函数__pollwait；
3. 遍历所有fd，对全部指定设备做一次poll（这里的poll是一个文件操作，它有两个参数，一个是文件fd本身，一个是当设备尚未就绪时调用的回调函数__pollwait，这个函数把设备自己特有的等待队列传给内核，让内核把当前的进程挂载到其中）；
4. 当设备就绪时，设备就会唤醒在自己特有等待队列中的【所有】节点，于是当前进程就获取到了完成的信号。poll文件操作返回的是一组标准的掩码，其中的各个位指示当前的不同的就绪状态（全0为没有任何事件触发），根据mask可对fd_set赋值；
5. 如果所有设备返回的掩码都没有显示任何的事件触发，就去掉回调函数的函数指针，进入有限时的睡眠状态，再恢复和不断做poll，再作有限时的睡眠，直到其中一个设备有事件触发为止。
6. 只要有事件触发，系统调用返回，将fd_set从内核空间拷贝到用户空间，回到用户态，用户就可以对相关的fd作进一步的读或者写操作了。

调用epoll_create时，做了以下事情：

1. 内核帮我们在epoll文件系统里建了个file结点；
2. 在内核cache里建了个红黑树用于存储以后epoll_ctl传来的socket；
3. 建立一个list链表，用于存储准备就绪的事件。

调用epoll_ctl时，做了以下事情：

1. 把socket放到epoll文件系统里file对象对应的红黑树上；
2. 给内核中断处理程序注册一个回调函数，告诉内核，如果这个句柄的中断到了，就把它放到准备就绪list链表里。

调用epoll_wait时，做了以下事情：

观察list链表里有没有数据。有数据就返回，没有数据就sleep，等到timeout时间到后即使链表没数据也返回。而且，通常情况下即使我们要监控百万计的句柄，大多一次也只返回很少量的准备就绪句柄而已，所以，epoll_wait仅需要从内核态copy少量的句柄到用户态而已。

 

6.自旋锁

它是为实现保护共享资源而提出一种锁机制。其实，自旋锁与互斥锁比较类似，它们都是为了解决对某项资源的互斥使用。无论是互斥锁，还是自旋锁，在任何时刻，最多只能有一个保持者，也就说，在任何时刻最多只能有一个执行单元获得锁。但是两者在调度机制上略有不同。对于互斥锁，如果资源已经被占用，资源申请者只能进入睡眠状态。但是自旋锁不会引起调用者睡眠，如果自旋锁已经被别的执行单元保持，调用者就一直循环在那里看是否该自旋锁的保持者已经释放了锁，"自旋"一词就是因此而得名。

 

7.进程间同步的方法，要很具体的讲

见博客。

 

8.重载的实现方式

函数重载。运算符重载（成员函数或者是友元的方式）。具体见博客

 

9.参数列表里有const能不能重载（这么简单的我居然搞忘了。。。）

可基于函数的引用形参是指向 const 对象还是指向非 const 对象，实现函数重载。将引用形参定义为 const 来重载函数是合法的，因为编译器可以根据实参是否为 const 确定调用哪一个函数。

 

const 对象只能调用const 方法，非const 对象既能调用const 方法也能调用非const方法，优先调用非const方法。

如果重载的函数都是引用或指针，const 变量只能调用带有const 参数的方法，非const 变量既能调用带const 参数的方法，也能调用不带cosnt 参数的方法，优先调用不带const 参数的方法。

 

10.vector里面能不能包含引用

《C++ primer》上说 vector 中不能存放引用的原因是：引用不支持一般意义上的赋值操作，而 vector中元素的两个要求是：

１.元素必须能赋值

２.元素必须能复制

 

11.用过智能指针么，怎么用智能指针维护一个数组，比如 int A[10] = new int;怎么用shared_ptr维护A。不懂这个问题在说什么

 

12.一个程序的编译链接的具体过程

https://baijiahao.baidu.com/s?id=1608506562777272502&wfr=spider&for=pc

1. 预处理

预处理相当于根据预处理指令组装新的C/C++程序。经过预处理，会产生一个没有宏定义，没有条件编译指令，没有特殊符号的输出文件，这个文件的含义同原本的文件无异，只是内容上有所不同。

读取C/C++源程序，对其中的伪指令（以#开头的指令）进行处理

①将所有的“#define”删除，并且展开所有的宏定义

②处理所有的条件编译指令，如：“#if”、“#ifdef”、“#elif”、“#else”、“endif”等。这些伪指令的引入使得程序员可以通过定义不同的宏来决定编译程序对哪些代码进行处理。预编译程序将根据有关的文件，将那些不必要的代码过滤掉。

③处理“#include”预编译指令，将被包含的文件插入到该预编译指令的位置。

（注意：这个过程可能是递归进行的，也就是说被包含的文件可能还包含其他文件）

删除所有的注释

添加行号和文件名标识。

以便于编译时编译器产生调试用的行号信息及用于编译时产生的编译错误或警告时能够显示行号

保留所有的#pragma编译器指令

2. 编译

将预处理完的文件进行一系列词法分析、语法分析、语义分析及优化后，产生相应的汇编代码文件。

3. 汇编

将编译完的汇编代码文件翻译成机器指令，并生成可重定位目标程序的.o文件，该文件为二进制文件，字节编码是机器指令。

汇编器是将汇编代码转变成机器可以执行的指令，每一个汇编语句几乎都对应一条机器指令。所以汇编器的汇编过程相对于编译器来讲比较简单，它没有复杂的语法，也没有语义，也不需要做指令优化，只是根据汇编指令和机器指令的对照表一一翻译即可。

4. 链接

通过链接器将一个个目标文件（或许还会有库文件）链接在一起生成一个完整的可执行程序。

由汇编程序生成的目标文件并不能立即就被执行，其中可能还有许多没有解决的问题。

例如，某个源文件中的函数可能引用了另一个源文件中定义的某个符号（如变量或者函数调用等）；在程序中可能调用了某个库文件中的函数，等等。所有的这些问题，都需要经链接程序的处理方能得以解决。

链接程序的主要工作就是将有关的目标文件彼此相连接，也就是将在一个文件中引用的符号同该符号在另外一个文件中的定义连接起来，使得所有的这些目标文件成为一个能够被操作系统装入执行的统一整体。

至此，大致经过这几个步骤，一个完整的可执行程序产生了。

 

13.静态成员变量是怎么申明定义的，能不能在类的里面申明定义。

静态成员不属于类的任何对象，所以并不是对象建立时被定义的，所以它不能由类的构造函数初始化，一般也不能在类内初始化。

关键字static只出现类的内部。

1、在类外定义且初始化

2、常量静态成员可以在类内初始化

 

14.假如这次面试挂了你有什么想法（我。。。我虽知道我这水平必挂，但这太直接了吧- -!）

15.怎么学习的，看什么书、网站

16.怎么评价自己，优势是什么

17.最后有什么想说的？（就是告别啊= .=!!）