腾讯实习笔试面试全程记录之面试问题答案软件开发.docx
《腾讯实习笔试面试全程记录之面试问题答案软件开发.docx》由会员分享，可在线阅读，更多相关《腾讯实习笔试面试全程记录之面试问题答案软件开发.docx（9页珍藏版）》请在冰豆网上搜索。
腾讯实习笔试面试全程记录之面试问题答案软件开发
腾讯实习笔试面试全程记录之面试问题答案-软件开发
简述TCP协议在数据传输过程中收发双方是如何保证数据包的可靠性的
答：
（1）为了保证数据包的可靠传递，发送方必须把已发送的数据包保留在缓冲区；
（2）并为每个已发送的数据包启动一个超时定时器；
（3）如在定时器超时之前收到了对方发来的应答信息（可能是对本包的应答，也可以是对本包后续包的应答），则释放该数据包占用的缓冲区;
（4）否则，重传该数据包，直到收到应答或重传次数超过规定的最大次数为止。
（5）接收方收到数据包后，先进行CRC校验，如果正确则把数据交给上层协议，然后给发送方发送一个累计应答包，表明该数据已收到，如果接收方正好也有数据要发给发送方，应答包也可方在数据包中捎带过去。
TCP和UDP的区别
TCP（TransmissionControlProtocol，传输控制协议）是基于连接的协议，也就是说，在正式收发数据前，必须和对方建立可靠的连接。
一个TCP连接必须要经过三次“对话”才能建立起来，其中的过程非常复杂，我们这里只做简单、形象的介绍，你只要做到能够理解这个过程即可。
我们来看看这三次对话的简单过程：
主机A向主机B发出连接请求数据包：
“我想给你发数据，可以吗？
”，这是第一次对话；主机B向主机A发送同意连接和要求同步（同步就是两台主机一个在发送，一个在接收，协调工作）的数据包：
“可以，你什么时候发？
”，这是第二次对话；主机A再发出一个数据包确认主机B的要求同步：
“我现在就发，你接着吧！
”，这是第三次对话。
三次“对话”的目的是使数据包的发送和接收同步，经过三次“对话”之后，主机A才向主机B正式发送数据。
TCP协议能为应用程序提供可靠的通信连接，使一台计算机发出的字节流无差错地发往网络上的其他计算机，对可靠性要求高的数据通信系统往往使用TCP协议传输数据。
“面向非连接”就是在正式通信前不必与对方先建立连接，不管对方状态就直接发送。
这与现在风行的手机短信非常相似：
你在发短信的时候，只需要输入对方手机号就OK了。
UDP（UserDataProtocol，用户数据报协议）是与TCP相对应的协议。
它是面向非连接的协议，它不与对方建立连接，而是直接就把数据包发送过去！
UDP适用于一次只传送少量数据、对可靠性要求不高的应用环境。
比如，我们经常使用“ping”命令来测试两台主机之间TCP/IP通信是否正常，其实“ping”命令的原理就是向对方主机发送UDP数据包，然后对方主机确认收到数据包，如果数据包是否到达的消息及时反馈回来，那么网络就是通的。
例如，在默认状态下，一次“ping”操作发送4个数据包（如图2所示）。
大家可以看到，发送的数据包数量是4包，收到的也是4包（因为对方主机收到后会发回一个确认收到的数据包）。
这充分说明了UDP协议是面向非连接的协议，没有建立连接的过程。
正因为UDP协议没有连接的过程，所以它的通信效果高；但也正因为如此，它的可靠性不如TCP协议高。
QQ就使用UDP发消息，因此有时会出现收不到消息的情况。
TCP---传输控制协议,提供的是面向连接、可靠的字节流服务。
当客户和服务器彼此交换数据前，必须先在双方之间建立一个TCP连接，之后才能传输数据。
TCP提供超时重发，丢弃重复数据，检验数据，流量控制等功能，保证数据能顺序地从一端传到另一端。
UDP---用户数据报协议，是一个简单的面向数据报的运输层协议。
UDP不提供可靠性，它只是把应用程序传给IP层的数据报发送出去，但是并不能保证它们能到达目的地。
由于UDP在传输数据报前不用在客户和服务器之间建立一个连接，且没有超时重发等机制，不保证数据按顺序传递，故而传输速度很快。
TCP与UDP的区别
1.基于连接与无连接
2.对系统资源的要求（TCP较多，UDP少）
3.UDP程序结构较简单
4.流模式与数据报模式
TCP保证数据正确性，UDP可能丢包
TCP保证数据顺序，UDP不保证
具体编程时的区别
1.socket（）的参数不同
2.UDPServer不需要调用listen和accept
3.UDP收发数据用sendto/recvfrom函数
4.TCP：
地址信息在connect/accept时确定
UDP：
在sendto/recvfrom函数中每次均需指定地址信息
5.UDP：
shutdown函数无效
进程和线程的区别
1、进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位.
线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源（如程序计数器,一组寄存器和栈）,但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源.
一个线程可以创建和撤销另一个线程;同一个进程中的多个线程之间可以并发执行
2、进程和线程的区别在于：
简而言之,一个程序至少有一个进程,一个进程至少有一个线程.
线程的划分尺度小于进程，使得多线程程序的并发性高。
另外，进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序的运行效率。
线程在执行过程中与进程还是有区别的。
每个独立的线程有一个程序运行的入口、顺序执行序列和程序的出口。
但是线程不能够独立执行，必须依存在应用程序中，由应用程序提供多个线程执行控制。
从逻辑角度来看，多线程的意义在于一个应用程序中，有多个执行部分可以同时执行。
但操作系统并没有将多个线程看做多个独立的应用，来实现进程的调度和管理以及资源分配。
这就是进程和线程的重要区别。
参考资料：
三次握手
在TCP/IP协议中，TCP协议提供可靠的连接服务，采用三次握手建立一个连接。
第一次握手：
建立连接时，客户端发送syn包（syn=j）到服务器，并进入SYN_SEND状态，等待服务器确认；SYN：
同步序列编号（SynchronizeSequenceNumbers）。
第二次握手：
服务器收到syn包，必须确认客户的SYN（ack=j+1），同时自己也发送一个SYN包（syn=k），即SYN+ACK包，此时服务器进入SYN_RECV状态；
第三次握手：
客户端收到服务器的SYN+ACK包，向服务器发送确认包ACK（ack=k+1），此包发送完毕，客户端和服务器进入ESTABLISHED状态，完成三次握手。
完成三次握手，客户端与服务器开始传送数据，在上述过程中，还有一些重要的概念：
滑动窗口协议
工作原理：
TCP协议在工作时，如果发送端的TCP协议软件每传输一个数据分组后，必须等待接收端的确认才能够发送下一个分组，由于网络传输的时延，将有大量时间被用于等待确认，导致传输效率低下。
为此TCP在进行数据传输时使用了滑动窗口机制。
TCP滑动窗口用来暂存两台计算机间要传送的数据分组。
每台运行TCP协议的计算机有两个滑动窗口：
一个用于数据发送，另一个用于数据接收。
发送端待发数据分组在缓冲区排队等待送出。
被滑动窗口框入的分组，是可以在未收到接收确认的情况下最多送出的部分。
滑动窗口左端标志X的分组，是已经被接收端确认收到的分组。
随着新的确认到来，窗口不断向右滑动。
TCP协议软件依靠滑动窗口机制解决传输效率和流量控制问题。
它可以在收到确认信息之前发送多个数据分组。
这种机制使得网络通信处于忙碌状态，提高了整个网络的吞吐率，它还解决了端到端的通信流量控制问题，允许接收端在拥有容纳足够数据的缓冲之前对传输进行限制。
在实际运行中，TCP滑动窗口的大小是可以随时调整的。
收发端TCP协议软件在进行分组确认通信时，还交换滑动窗口控制信息，使得双方滑动窗口大小可以根据需要动态变化，达到在提高数据传输效率的同时，防止拥塞的发生。
称窗口左边沿向右边沿靠近为窗口合拢，这种现象发生在数据被发送和确认时。
当窗口右边沿向左移动时将允许发送更多的数据，称之为窗口张开。
这种现象发生在另一端的接收进程读取已经确认的数据并释放了TCP的接收缓存时。
当左边沿向右移动时，称为窗口收缩。
HostRequirementsRFC强烈建议不要使用这种方式。
但TCP必须能够在某一端产生这种情况时进行处理。
如果左边沿到达右边沿，则称其为一个零窗口。
IP地址分类
A类保留给政府机构，B类分配给中等规模的公司，C类分配给任何需要的人，D类用于组播，E类用于实验，各类可容纳的地址数目不同。
A类地址
（1）A类地址第1字节为网络地址，其它3个字节为主机地址。
它的第1个字节的第一位固定为0.
（2）A类地址范围：
1.0.0.1---126.255.255.254
（3）A类地址中的私有地址和保留地址：
①10.X.X.X是私有地址（所谓的私有地址就是在互联网上不使用，而被用在局域网络中的地址）。
范围（10.0.0.0---10.255.255.255）
②127.X.X.X是保留地址，用做循环测试用的。
B类地址
（1）B类地址第1字节和第2字节为网络地址，其它2个字节为主机地址。
它的第1个字节的前两位固定为10.
（2）B类地址范围：
128.0.0.1---191.255.255.254。
（3）B类地址的私有地址和保留地址
①172.16.0.0---172.31.255.255是私有地址
②169.254.X.X是保留地址。
如果你的IP地址是自动获取IP地址，而你在网络上又没有找到可用的DHCP服务器。
就会得到其中一个IP。
191.255.255.255是广播地址，不能分配。
D类地址
（1）D类地址不分网络地址和主机地址，它的第1个字节的前四位固定为1110。
（2）D类地址范围：
224.0.0.1---239.255.255.254
E类地址
（1）E类地址不分网络地址和主机地址，它的第1个字节的前五位固定为11110。
（2）E类地址范围：
240.0.0.1---255.255.255.254
IP地址如果只使用ABCDE类来划分，会造成大量的浪费：
一个有500台主机的网络，无法使用C类地址。
但如果使用一个B类地址，6万多个主机地址只有500个被使用，造成IP地址的大量浪费。
因此，IP地址还支持VLSM技术，可以在ABC类网络的基础上，进一步划分子网。
无类地址
除ABCDE以外的IP地址段划分方式，如：
192.168.1.0255.255.255.252等分成C段划分的地址
虚拟IP
不过，众所皆知的，IP位址仅为xxx.xxx.xxx.xxx的资料型态，其中，xxx为1-255间的整数，由于近来计算机的成长速度太快，实体的IP已经有点不足了，好在早在规划IP时就已经预留了三个网段的IP做为内部网域的虚拟IP之用。
这三个预留的IP分别为：
A级：
10.0.0.0-10.255.255.255
B级：
172.16.0.0-172.31.255.255
C级：
192.168.0.0-192.168.255.255
上述中最常用的是192.168.0.0这一组。
不过，由于是虚拟IP，所以当您使用这些地址的时候，当然是有所限制的，限制如下：
私有位址的路由
升级会员 