哈啰出行算法实习生电面一面面经(已拿offer)

继6月1号做完笔试之后，隔了10天。今天上午刚面完vivo提前批的图像算法，下午躺在床上躺尸，突然5点多来个一个上海的电话，接了一下。说是哈啰出行算法团队的，方不方便面试，吓得我赶紧起来面试。整个面试流程16分钟左右，记录如下：

1. 自我介绍

2. 用的语言是Python对吧，用了多久了啊？

3. 数据库学过吗？用过哪些数据库？

4. 数据结构学过吗？快排的最坏时间复杂度是多少？为什么？

5. 最近有在刷题吗？问你一道题，一个无序数组中，求第K大的数。(leetcode原题，用快排的partion算法)，时间复杂度是多少？

6. 机器学习算法了解过吗？SVM里面，如果增加了惩罚系数，它的损失函数会怎么变？

7. KNN你了解过吗？给你一个场景：有10万个点，现在有一个用户点，怎么找离这个用户点最近的100个点。

8. KNN里面，如果你要自定义metric(不用内置的欧氏距离，曼哈顿距离)，而kd-tree只能用内置的metric，你怎么做？

9. 大数据工具用过吗？(Hadoop, Spark那些)

10. 讲一下简历上面机器学习的项目

11. 现在让你做，考虑其他的机器学习方法吗？

12. 你在西安是吧，我们在上海，能接受来上海实习吗？

13. 实习时间？能实习多久？

没了，让我问他问题，供大家参考。

--------------------------------------------------------------------------

求大佬解答第6题和第8题，我也不太会😂😂😂，我是做图像的