前端校招笔试题（一）

下面这些是一些经常碰到的笔试题，但是跟前端是没什么关系的，就是属于那种做技术岗都要会的那种，一般都是选择题或者填空题。

二叉树遍历

前序遍历
前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。
下面是百度百科例子截图：

后序遍历
后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后遍历根结点。
百度百科截图：

中序遍历
中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。若二叉树为空则结束返回。

这三个真的经常碰到。

哈夫曼编码

一般都是给你几个字母和字母出现频率，然后问其中一个字母的哈夫曼编码。
具体可以参考下面这个博主举的例子。哈夫曼编码

prim算法

prim算法百度百科

耦合

一般问你耦合度最高的。
下面按耦合度排序

1. 内容耦合（病态耦合，耦合度最高）
2. 共用耦合/公共耦合，也称为全局耦合
3. 外部耦合
4. 控制耦合
5. 特征耦合/标记耦合
6. 数据耦合/数据耦合
7. 消息耦合
   具体可以参见耦合度百度百科

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: 只要其中一个表中存在匹配，就返回行

栈

记得先进后出。常见题目
让元素1,2,3,4,5，依次进栈则出栈顺序不可能的情况（）
A 5,4,3,2,1 B 2,1,5,4,3 C 4,3,1,2,5 D 2,3,5,4,1
答案：C
规律就是：出栈的第一个元素是在原来的次序中是第几个，那么他的前面的元素必然都还在栈中。4,3之后不可能1比2先出。

暂时只想到这么多，以后碰到再说吧。