美团机器学习笔试
美团今晚数据挖掘/机器学习的笔试题，是在招神仙吗？？真的打扰了。
简单回忆一下试题：
1. 20道行测选择题(真的打扰了，我只会部分题)：主要包括看图找规律、小学数学计算、逻辑推理、阅读理解。
2. 30道基础知识题(单选、多选)：主要包括：
1). 数学：线性代数(相似矩阵的性质、对称矩阵合同的充要条件)、概率论与数理统计(正 / 负偏态数据均值，中位数、众数三者之间的关系，古典概率的计算，两个正态分布的和的分布)；
2). 数据结构：二叉树(二叉排序树、AVL树、存储方式)、排序(堆排序)、时间复杂度大小比较；
3). 操作系统：并发和并行，死锁的四个条件
4). 计算机网络：HTTP协议的底层传输协议、TCP三次握手、UDP
5). 数据库：SQL语句
6). 机器学习：数据可视化的方法、集成学习、数据预处理的方法、MFCC、处理数据缺失的方法、K-means、信息增益的概念、关联规则(FP-Growth)
7). 数据仓库：OLAP的特点，主要任务
8). 运筹优化： 线性规划的适用场景
3. 编程题
1. 黑白矩阵：修改一个矩阵，使得矩阵中每个元素的上下左右都是相同的，但与该元素不同，问最少修改几次？
2. 格子染色：无限大的二维网格，给出n对起始点和终点的坐标，染色两个坐标区间内的格子(含起始点终点)，交叉部分算一次，求共染色多少个格子？
美团一面786人在聊
