美团笔试-测试方向
美团笔试——测试方向（选择题）
1.已知10个元素（54、28、16、34、73、62、95、60、26、43）按依次插入生成二叉排序树，查找每个元素平均比较次数（2.9）
-
计算平均比较次数:
总比较次数 = 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服务器端处理查询时，如果缓存中没有，处理顺序正确的是（）