小米金融面试

小米的面试算是中规中矩，不算很难，除了第三面

一面 面试官是一个妹子，通知我去面试的也是她；

简历上项目相关问题； 一个算法题目：旋转数组中的查找，Leetcode原题 机器学习相关问题：1：平时怎么做特征的选择；2：如何判断特征的重要程度；3：离散化为什么可以解决非线性特征问题

二面 面试官是一个参加过Final的人，当时心想就瞎了；

主要是在聊简历上的项目，问了2个算法题目： 1：给定一个满二叉树，高度比较小，寻找一条和为k的路径，只需要找到一条就可以了（BFS和DFS都可以做） 2：（附加题）如果是一个有规律的树，每一层([1],[2,3],[4,5,6,7]......)高度无限，让最快的返回一条和为k的路径；（2个方法，一个是用二进制，看最左边的路径，另一个是用最右边的数值，对于任意的n总可以被最右边的组合），面试的时候我想出来了第一个方法

三面 三面是一个前百度凤巢的员工，在机器学习方面问的问题更多一点，但是对最优化的要求比较高，所以感觉我在这一块回答的并不是那么的好，比如问L-BFGS 和SGD的优缺点等等，L1约束怎么进行求导；