前端校招笔试题（一）
下面这些是一些经常碰到的笔试题，但是跟前端是没什么关系的，就是属于那种做技术岗都要会的那种，一般都是选择题或者填空题。
二叉树遍历
前序遍历
前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。
下面是百度百科例子截图：
后序遍历
后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后遍历根结点。
百度百科截图：
中序遍历
中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。若二叉树为空则结束返回。
这三个真的经常碰到。
哈夫曼编码
一般都是给你几个字母和字母出现频率，然后问其中一个字母的哈夫曼编码。
具体可以参考下面这个博主举的例子。哈夫曼编码
prim算法
耦合
一般问你耦合度最高的。
下面按耦合度排序
- 内容耦合（病态耦合，耦合度最高）
- 共用耦合/公共耦合，也称为全局耦合
- 外部耦合
- 控制耦合
- 特征耦合/标记耦合
- 数据耦合/数据耦合
- 消息耦合
具体可以参见耦合度百度百科
TCP、UDP
一般常见考TCP。首先要知道三次握手四次握手。
详情可以自己看博客和百科。
TCP和UDP的区别和优缺点
TCP与UDP区别：
1、TCP面向连接，UDP是无连接的，即发送数据之前不需要建立连接。
2、TCP提供可靠的服务。也就是说，通过TCP连接传送的数据，无差错，不丢失，不重复，且按序到达;UDP尽最大努力交付，即不保证可靠交付
3、TCP面向字节流，实际上是TCP把数据看成一连串无结构的字节流;UDP是面向报文。UDP没有拥塞控制，因此网络出现拥塞不会使源主机的发送速率降低（对实时应用很有用，如IP电话，实时视频会议等）
4、每一条TCP连接只能是点到点的;UDP支持一对一，一对多，多对一和多对多的交互通信
5、TCP的逻辑通信信道是全双工的可靠信道，UDP则是不可靠信道。
6、一个优点是快，一个是可靠。
数据库
增删改肯定要会的，偶尔还考考你连接。
INSERT INTO 语句用于向表格中插入新的行。
INSERT INTO 表名称 VALUES (值1, 值2,....)
Update 语句用于修改表中的数据。
UPDATE 表名称 SET 列名称 = 新值 WHERE 列名称 = 某值
DELETE 语句用于删除表中的行。
DELETE FROM 表名称 WHERE 列名称 = 值
SELECT 语句用于从表中选取数据。
SELECT 列名称 FROM 表名称
JOIN: 如果表中有至少一个匹配，则返回行
LEFT JOIN: 即使右表中没有匹配，也从左表返回所有的行
RIGHT JOIN: 即使左表中没有匹配，也从右表返回所有的行
FULL JOIN: 只要其中一个表中存在匹配，就返回行
暂时只想到这么多，以后碰到再说吧。