炎魂网络一面面经

4.6号一面电话面，总时长30分钟左右

1、说说常见的数据结构及它们的功能
常见的基本的数据结构有链表、栈、队列、树（只列出面试常考的基本数据结构）
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列节点组成，这些节点不必在内存中相连。每个节点由数据部分Data和链部分Next，Next指向下一个节点，这样当添加或者删除时，只需要改变相关节点的Next的指向，效率很高。
栈和队列是比较特殊的线性表
栈是限制插入和删除只能在一个位置上进行的表，后进先出
队列只允许在front端进行删除操作，在rear端进行插入操作，
树：树型结构是一类非常重要的非线性数据结构，考察主要以二叉树为主

2、计算机网络：tcp和udp的区别
（a）、TCP面向连接（如打电话要先拨号建立连接）;UDP是无连接的，即发送数据之前不需要建立连接
（b）、TCP提供可靠的服务。也就是说，通过TCP连接传送的数据，无差错，不丢失，不重复，且按序到达;UDP尽最大努力交付，即不保 证可靠交付
（c）、TCP面向字节流，实际上是TCP把数据看成一连串无结构的字节流;UDP是面向报文的，应用层交给UDP多长的报文，UDP就照样发送，即一次发送一个报文。UDP没有拥塞控制，因此网络出现拥塞不会使源主机的发送速率降低（对实时应用很有用，如IP电话，实时视频会议等）
（d）、每一条TCP连接只能是点到点的;UDP支持一对一，一对多，多对一和多对多的交互通信
（e）、TCP首部开销20字节;UDP的首部开销小，只有8个字节
（f）、TCP的逻辑通信信道是全双工的可靠信道，UDP则是不可靠信道

3、接上一个问题，你觉得游戏的话用tcp还是udp好？（回答：udp）
4、接上一个问题，虽然udp的实时性很好，但是有很多缺点，你觉得怎么解决？（可以参考下面一个回答）
https://www.cnblogs.com/home123/p/7499608.html

5、做一个题目：两个链表相加生成新链表

题目描述 假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。
给定两个这种链表，请生成代表两个整数相加值的结果链表。 例如：链表 1 为 9->3->7，链表 2 为 6->3，最后生成新的结果链表为
1->0->0->0。

6、聊了聊项目
7、聊聊实习
8、测试题：如何测试一个手游的QQ快捷登录功能？