别人的面经

别人实习生面试小米的情况：
一面(60min左右)
       我是请学长内推的小米机器学习算法岗，一面面试官还是根据我的简历和我聊了会本科到研究生的个人经历，包括保研，成绩，比赛，实践经验都很详细的问了。
      确定好聊天的氛围以后，开始问我做的一些项目，我具体解释了项目的背景还有重要技术点，偶尔面试官会根据我说的插问一点东西，基本都是我口述为主，整个过程主动权还是把握在自己手上。
      这样这个过程大约持续了30多分钟， 然后面试先问算法基础，从基本排序算法的时间复杂度和空间复杂度起，再具体聊了快排，包括他的实现过程和实用范围，还给我出了一个算法题，求中位数，我答先排序再查找。接下来，问了一个dp的算法，原型是求最大子串和，这个没答太全。
     问了算法基础以后，接下来问的是语言层面的东西，问我都会哪些语言，我说了cpp和JAVA，然后问我最近用的比较多的是什么语言。我答的JAVA，然后他问了内存管理算法(分代管理)，还有spring里面的控制反转，还有JAVA可不可以实现多继承等等，语言问的比较简单。最后根据我的岗位聊了机器学习的算法，问我最新的深度学习框架，CNN和DBN，以及他们之间的区别，最后问了决策树算法，包括属性选择的算法和剪枝的过程，最后聊了会聚类算法，到了一个小时他就没问我问题了，让我自己问，我问了他们部门的业务以及实习生什么时候要求入职等问题。

二面(20min 30min)
20min全部问机器学习的东西，包括bp算法，cart树，kmeans，LVG和xgboost等等，还聊了聊JAVA设计模式，不过他看我不太了解也说的不多，主要还是机器学习的东西。后面30min在线要我写代码，题目是堆排序的实现，我写了20min左右，然后他点评了一下，就结束了。完了他说过几天有人会联系我的。这样，周六面试结束，周一收到offer。

总之，小米问的范围比较广阔，涉及语言和算法还有项目，还有代码能力也有一定考察。要想进去，综合能力要过关，总的来说面试官人很好，不会对你不懂的问题揪着不放，主要考察你知道的知识点的深入程度。这就是我的面试经历，祝大家春招顺利，早日拿到offer。

 

1,手推svm
2:字符串最大不重复子串
3反转链表
4,链表是否有环
5,项目，数据结构