美团2018春招前端笔试选择题

做逻辑题后的30道选择题时顺手记了部分题目的关键词便于后续复习，顺便看一下涉及到的知识点，不过有些关键词我现在看着都想不起来题目是啥了，望得到补充orz。

下面开始：

• 哈夫曼树，记得有个选项是关于节点权值与其到根结点路径长度的关系
• cpu 管态 目态（这算是计组？）
• 给关系R，关系S，求R÷S（关系代数运算，数据库）
• 第三范式（数据库）
• 结构图宽度
• 几行基础的汇编代码，问这是在干啥（汇编）
• 目标语言 目标程序（编译原理）
• 数字 非数字 词法分析（编译原理）（看着关键词都想不起题目是啥了）
• 分析树（编译原理）
• ip协议
• 排序算法的比较次数，冒泡，插入等
• 排序算法时间（还是空间来着？）复杂度：堆排序，快速排序，归并排序，还有个好像是希尔排序？
• 进程，抢占
• 给段代码，问这是贪心？分治？回溯？
• 最小生成树，Kruskal和Prim算法
• 分支限界法

当然除此之外，还有判断程序输出的题，涉及js闭包、词法作用域啥的。不过程序选择题也不全是js，c++也出现了。

可以看出选择题的考察还是比较全面的啊orz，后面的编程题倒是很简单，下次笔试还是从编程开始做好了(ﾟ皿ﾟﾒ)