腾讯一面 软件开发PC客户端

1、  C++中的虚函数是如何实现的

　　在拥有虚函数的类中创建一个表（VTABLE，虚函数的地址都放在这里），还有一个指针vpointer（VPTR）指向VTABLE。每创建一个拥有虚函数的对象时，除了给一般的数据开辟一些空间外，程序还偷偷的创建了一个指针vptr，这个指针就指向了他所属类的VTABLE上，所以无论这个对象被各种指针操作时，虚函数都调用的是vptr所指的的那些虚函数。

 

2、 TCP与UDP的区别

　　TCP(传输控制协议)：

　　1)提供IP环境下的数据可靠传输(一台计算机发出的字节流会无差错的发往网络上的其他计算机，而且计算机A接收数据包的时候，也会向计算机B回发数据包，这也会产生部分通信量)，有效流控，全双工操作(数据在两个方向上能同时传递)，多路复用服务，是面向连接，端到端的传输;

　　2)面向连接：正式通信前必须要与对方建立连接。事先为所发送的数据开辟出连接好的通道，然后再进行数据发送，像打电话。

　　3)TCP支持的应用协议：Telnet(远程登录)、FTP(文件传输协议)、SMTP(简单邮件传输协议)。TCP用于传输数据量大，可靠性要求高的应用。

　　UDP(用户数据报协议，User Data Protocol)

　　1)面向非连接的(正式通信前不必与对方建立连接，不管对方状态就直接发送，像短信，QQ)，不能提供可靠性、流控、差错恢复功能。UDP用于一次只传送少量数据，可靠性要求低、传输经济等应用。

　　2) UDP支持的应用协议：NFS(网络文件系统)、SNMP(简单网络管理系统)、DNS(主域名称系统)、TFTP(通用文件传输协议)等。

　　总结：

　　TCP：面向连接、传输可靠(保证数据正确性,保证数据顺序)、用于传输大量数据(流模式)、速度慢，建立连接需要开销较多(时间，系统资源)。

　　UDP：面向非连接、传输不可靠、用于传输少量数据(数据包模式)、速度快。

3、  为什么要三次握手

　　1. TCP的三次握手最主要是防止已过期的连接再次传到被连接的主机。

　　如果采用两次的话，会出现下面这种情况。比如是A机要连到B机，结果发送的连接信息由于某种原因没有到达B机；于是，A机又发了一次，结果这次B收到了，于是就发信息回来，两机就连接。传完东西后，断开。结果这时候，原先没有到达的连接信息突然又传到了B机，于是B机发信息给A，然后B机就以为和A连上了，这个时候B机就在等待A传东西过去。

　　2. 三次握手改成仅需要两次握手，死锁是可能发生。

　　考虑计算机A和B之间的通信，假定B给A发送一个连接请求分组，A收到了这个分组，并发送了确认应答分组。按照两次握手的协定，A认为连接已经成功地建立了，可以开始发送数据分组。可是，B在A的应答分组在传输中被丢失的情况下，将不知道A是否已准备好，不知道A建议什么样的序列号，B甚至怀疑A是否收到自己的连接请求分组。在这种情况下，B认为连接还未建立成功，将忽略A发来的任何数据分组，只等待连接确认应答分组。而A在发出的分组超时后，重复发送同样的分组。这样就形成了死锁。

4、  进程与线程的区别

　　进程和线程的主要差别在于它们是不同的操作系统资源管理方式。进程有独立的地址空间，一个进程崩溃后，在保护模式下不会对其它进程产生影响，而线程只是一个进程中的不同执行路径。线程有自己的堆栈和局部变量，但线程之间没有单独的地址空间，一个线程死掉就等于整个进程死掉。

　　1) 简而言之,一个程序至少有一个进程,一个进程至少有一个线程.

　　2) 线程的划分尺度小于进程，使得多线程程序的并发性高。

　　3) 另外，进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序的运行效率。

　　4) 线程在执行过程中与进程还是有区别的。每个独立的线程有一个程序运行的入口、顺序执行序列和程序的出口。但是线程不能够独立执行，必须依存在应用程序中，由应用程序提供多个线程执行控制。

5) 从逻辑角度来看，多线程的意义在于一个应用程序中，有多个执行部分可以同时执行。但操作系统并没有将多个线程看做多个独立的应用，来实现进程的调度和管理以及资源分配。

5、Linux环境下执行helloworld.cpp文件的过程，采用的命令各是什么？

　　$ g++ helloworld.cpp

　　编译器 g++ 通过检查命令行中指定的文件的后缀名可识别其为 C++ 源代码文件。编译器默认的动作：编译源代码文件生成对象文件(object file)，链接对象文件和 libstdc++ 库中的函数得到可执行程序。然后删除对象文件。由于命令行中未指定可执行程序的文件名，编译器采用默认的 a.out。

　　通过 -o 选项指定可执行程序的文件名。下面的命令将产生名为 helloworld 的可执行文件：

　　$ g++ helloworld.cpp -o helloworld

　　在命令行中输入程序名可使之运行：

　　$ ./helloworld

　　hello, world