推荐算法实习面试

11.20

这是我第一次比较正式的面试，趁着还有两天，把机器学习和深度学习的理论都复习了一遍。没想到，面试官基本没问这方面的，基本都是基础算法题！

1，自我介绍
2，说说你都用过哪些机器学习算法
3，说下你对BP网络反向传播的原理的理解
4，写一下快排非递归版的（面试官说这题对我来说应该很简单吧，疯狂暗示。我心里就很慌了，不会啊！快排本身代码也不太熟悉，非递归的更没见过，平时都用sort超级爽。我…假装思考了几分钟，然后坦白了）
4,写一下递归版的吧（然后才磨磨蹭蹭的把代码写完，其中还有好多bug在面试官的提示下改正了，不过现在回想起来，我的代码还有bug，面试官肉眼也没发现，面试写代码就是那么神奇，凭感觉写完就完事）
5，还记得归并排序吧，说下它的思想
6，（停了很久）归并排序的时间复杂度，空间复杂度，快排的时间复杂度，空间复杂度，这两种排序是不是稳定的（我猜面试官可能在思考问什么问题，故意多说会儿，解释了下原因，改进思路之类的）
7，还记得最长公共子串吗，写一下吧。很快写完了，再让我解释下
8，01背包知道吗，写一下吧。很快写完后解释了下。
9，终极之问：你还有什么问题要问的吗？答：没有。
结束！

通知我等着二面。中间这两天一直没消息，我以为我凉了，第三天晚上hr通知我。说一面表现还不错，面试官没时间二面。

ps：快手的待遇真的超级棒，有房补，公司有食堂，吃的很好。

总结：
自我介绍尽量让面试官跟着你的思路走一般你介绍到哪些内容，面试官感兴趣的就会问下你。可能很多时候，面试官不知道要问什么，你的介绍自然就给了他一个提示。
牛客连接：
https://www.nowcoder.com/tutorial/95/3cefbe4d0e914256b1271fe3417dded8