美团笔试（测试开发）

时间：2018.9.6   19.-21.20

在草稿纸上整理+超强的记忆力，部分题目如下：

逻辑测试部分：

 

1. 1，0，2，2，6，10的下一个数是多少

2=2*1
2=2*（1+0）
6=2*（1+0+2）
10=2*（1+0+2+2）
22=2*（1+0+2+2+6）

1. 一条水渠甲乙12天,甲丙15天,甲丁20天,甲乙丙多少天

 

专业知识部分：

1. 直接插入排序算法18,23,19,9,23,15,第三趟排序后的结果为
2. 对含有31个元素的序列采用直接选择排序算法排序,在最坏情况下爱需要进行多少次移动？    30
3. set特性  多选题  
4. 使用折半查找算法查找元素时,需要满足哪些条件
5. 使用折半查找算法对含有20个元素的有序表查询的平均查找长度
6. 序列规模较大，哪种排序效率最高？   直接插入 直接选择 冒泡 希尔
7. 给一段mysql，用到了哪几个约束 多选
8. 二叉排序树的时间复杂度；查找性能取决于？；遍历可以得到有序序列；
9. 已知主串S=“ababcabcacbab”,模式T=“abcac”.利用KMP算法进行匹配时,需要进行几次
10. 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a74的地址为
11. 测试的多选：需求分析和设计阶段不需要测试人员参与；每一种测试方法都必须执行程序，才能得到最好的效果；验收测试是由用户完成的
12. 当测试人员测试某一个功能点的时候发现缺陷数量越来越多，可能的情况是 多选
13. mysql的中文格式  
14. CSMA/CD  全双工还是半双工，可抢占还是不可

 

编程；

1．在ACM-ICPC竞赛中，一直队伍由三名队员组成，现在又N+M名学生，其中的N名学生擅长算法，剩下的M名学会擅长编程，这些学生打算组队参加ACM-ICPC竞赛，他们的教练要求每支队伍至少有一名擅长算法的学生和一名擅长编程的学生，那么这些学生最多能组成多少支队伍

 

2. 小明同学在参加一场考试，考试时间2个小时。试卷上一共有n道题目，小明要在规定时间内，完成一定数量的题目。考试中不限制试题作答顺序，对于第i道题目，小明有三种不同策略可以选择：（1）直接跳过这道题目，不花费时间，本题得0分。（2）制作一部分题目，花费pi分钟的时间，本题可以得到ai分。（3）做完整个题目，花费qi分钟的时间，本题可以得到bi分、小明想知道，他最多能得多少分

输入：第一行输入一个n 表示题目的数量。接下来n行，每行四个数pi，ai，qi，bi

输出：最高分