美团笔试——测试方向（选择题）

1.已知10个元素（54、28、16、34、73、62、95、60、26、43）按依次插入生成二叉排序树，查找每个元素平均比较次数（2.9）

1. 计算平均比较次数:

   总比较次数 = 1 + 2 + 3 + 3 + 2 + 3 + 3 + 4 + 4 + 4 = 29
   元素个数 = 10

   平均比较次数 = 总比较次数 / 元素个数 = 29 / 10 = 2.9

2.对一个序列采用插入法构建二叉排序树，这个二叉树形状取决于（序列中元素初始顺序）

3.S—> aSb | & 输入串不能生成的有 【a和b的个数需要相同】

4.时钟中断是一种（硬件）中断

5.栈S1、S2中保存整数，队列Q中保存操作符，Fun依次执行下：

①S1、S2中分别弹出a和b

②从Q中弹出操作符 op

③执行运算 a op b

④将运算结果压入a中

s1中{1,2,3,4}4是栈顶 s2中{4,3,2,1}1是栈顶，Q中{*、+、&、-}

调用三次fun函数，结果是（）

6.乐观锁和悲观锁的概念辨析：

tips:悲观锁可以用特殊的SQL语句实现 select from * update

7.词法分析的任务

8.设计模式的基本类型

9.给定一个无向图节点编号{A、B、C、D、E、F}边的结合{A->C, A->D, B->C, B->E,B->F,C-D,C-F,E-F}深度优先遍历的结果（）

10.设计模式的七大原则

11.slow_log在InnoSQL版本中对SQL语句的捕获

12.装饰器模式相关

13.ARP地址解析协议

14.一个B类网络有28个子网，要增加30个，每个子网约900个主机，子网掩码可用的是（255.255.252.0）

15.系统调用和一般调用说法错误的是？

19.一个四元组（+，a, b, t1) （+，t1, c,t2)则可以推导的中间表示是哪一项（t2 = (a + b) + c）

18.右序遍历的结果

20.MYsql服务器端处理查询时，如果缓存中没有，处理顺序正确的是（）