2021-03-09

Q3：说一下TCP和UDP的特点
A：TCP是面向字节流的，面向连接的，提供可靠交付服务的，端到端的通信协议。
UDP是无连接的，不可靠的，快速传输的通信协议。
Q：TCP/IP协议共多少层
A：（将ISO的7层和TCP/IP的5层协议记混了）
OSI协议是由ISO制定的，OSI将计算机网络体系结构划分为7层，从下到上依次为：
物理层
数据链路层
网络层
传输层
会话层
表示层
应用层
TCP/IP协议被简化为4个层次，从下到上依次为：
数据链路层
网络层
运输层
应用层
Q：UDP是无连接的，那它是如何将数据发送出去的？
A：（之前重点都放在TCP上，忽略了UDP，一脸懵）
UDP的通信过程较TCP简单了许多，减少了TCP的握手、确认、窗口、重传、拥塞控制等机制，UDP是一个无状态的传输协议。
UDP客户端在发送数据时并不判断主机是否可达、服务器是否开启等问题，它也不能确定数据是否到达服务器，只是将数据简单的封了一个包，之后就丢出去了。
Q4：说一下快速排序的过程吧
A：思路是选定主元，调整序列中的元素，使得调整后主元左侧的元素均小于等于主元，右侧的元素均大于主元。对主元左侧和右侧元素分别进行递归调整，直到当前调整区间长度不超过1。
调整过程:将序首元素赋给一个临时变量，令left, right分别指向序列首尾。
1.如果right指向的元素大于临时变量，令其不断左移，当right指向的元素小于等于临时变量时，将right指向的元素挪到left处。
2.如果left指向的元素小于等于临时变量，令其不断右移，当left指向的元素大于临时变量时，将left指向的元素挪到right处。
重复以上两个过程，直到left与right相遇。
Q5：在校期间有没有做过一些小程序或者项目之类的
A：（面试官说没有项目经验影响不大，但我能感觉到有项目经验是非常有利的）
这次电面感觉自己相较之前有了些许长进，虽然结果并没有什么不同（依然GG），但是经历了几次面试后也有不少收获，重点是方向越来越明确，动力越来越强大，更加清晰的认识到自己还有很长的一段距离要走，很多东西要学，加油吧。