美团测开笔试

由于实习投了后端一面挂了，只能急流勇退测开了（当时感觉纯纯KPI面，都答上了还是无情挂

题型：
2小时，单选题20题40分，编程题3题60分。

单选：
考得特别杂，SQL、算法、数据机构、计网、设计理念之类的偏多，记得有抽象工厂、求最小生成树、字典树、排序、OSI七层模型、图、树的深度......

编程题：
第一题给一个矩阵，判断有几个3*3的好矩阵，好矩阵的定义是包含且只包含字母ABC，且相邻两个字母不同。直接暴力循环判断过的。
第二题写测试用例，模拟外卖满减，判断一下数据类型和范围，还有正确的规则就过了。
第三题给定一个数n，求包含1到n的数组，使得极值最小，题目的描述是：n=3，数组为[2,1,3]，先求相邻元素的和得到数组b:[3,4]，极值的定义是数组b的最大最小值的差，最后要打印极值最小的数组。直接用贪心过了，大小值依次交替，比如n=4，数组为[1,4,2,3]

第一次投测开，第一次AK，心情复杂
#秋招##美团#