美团点评机器学习一面二面面经

早上5点半起床，强迫自己睡到6点半。早餐后复习一小时。前往清华东路西口地铁站，至东湖渠地铁站下。几百米步就到美团点评公司。
这与我面试相约时间10点半，足足早了一个多小时。前台小姐姐让我在大厅稍作休息。打电话给约好的面试官，说自己还有两站路哈哈。美团点评一楼有健身房，很多跑步机。
几分钟后，就被面试官带到小会议室，开启了秋招第一场现场面试。面试官说他本科是西北工业大学，说起来还蛮有渊源，感觉亲切了不少。

一面正文：

1. 自我介绍
2. 过项目（因人而异）。简历中提到的项目，介绍。主要是由自己的项目展开问的。比如边缘检测算法、YOLO算法、目标检测，有问到自动驾驶中如何实时根据视频流来进行目标检测。
3. 机器学习算法
   介绍下K-means，伪代码实现，算法复杂度；
   写逻辑回归损失函数；
   决策树介绍，XGboost介绍；
4. python的range 与xrange函数区别， range函数优点；
5. Redis数据库在哪里用过，特性是什么，有哪些数据类型；
6. java 的hashmap;
7. 代码题：
   一个数组，前半部分严格递增，后半部分严格递减，请找出最大值；
8. 数学题+代码题：
   （简历倒数第二句话：“扎实的数学基础”，面试官说，那我考考你数学题吧，一脸懵逼）
   有N个数据点（N>10^4）,初始在一条y=