美团测开笔试

分两部分 选择和编程

选择题 中等难度

编程题

1 找出完美矩阵 定义 3*3的格子内 只能有“A，B，C”三种字符，且而且必须全部出现，并且每个字符的相邻字符不能重复， 给你一个n*n的字符矩阵，找出有多少完美矩阵。

每个3*3矩阵遍历一遍 多写点if 直接暴力 ak

2 找最优的购买策略 给你n个菜 每个菜有两种价格 一个是不打折价格 一个是打折价格 ，最后还会给你满减策略 满多少减多少，最后求一个最低的购买价格。

一开始 我以为是dp 后来发现 满减必须要所有菜都不打折才可以，这就变成 算一个全打折价的 打折价格 和一个全不打折的 满减价格 比谁大的问题。按照这个思想 对了75% 不知道哪有问题。。

3 算数组的最小权 懒得写题目了 数组a【1，3，2】的每两个相邻元素相加得到数组b【4，5】，b数组的最大值-最小值就是权值 ，现在给你一个n 要你给一个大小为n的数组 使他的权值最小， n个元素是从1到n 不能重复

思想 左右先放最大的 再左右放最小的 例如 4 【4，1，2，3】 10【10，1，8，3，5，6，4，7，2，9】 发现这个思想下 偶数的全对了 奇数全错 对了60% 后来也来不及了

这次美团的 题目 起码做出来了 一部分