秒针内推机器学习一面跪面经

Qing手机认证

可怜的一面跪妹子来写面经了，由此来记录自己的漫漫求职路上的各种血泪。。。
今天面试的秒针的内推机器学习岗位，面试的小哥哥还是很友好的，不停说你不要紧张，我第一次面不紧张才怪！
话不多少，开始上干货！
1，常规自我介绍。
2，问擅长哪个语言，因为我写了java和Python，我说java吧，那你说说Hashmap的底层原理吧，我不会。。。
3，问项目的同时穿插java的知识。我就按照自己能记住多少来说吧。二叉树最长路径长度。我没理解错的额话就是这个意思，答得不好，回来在网上找的题目，如下：给定一个二叉树，任意两个节点之间必然是有一条路径相通的，假定父节点和它的孩子节点的距离为单位1，求二叉树中相距最远的两个节点间的路径长度。
分析
这是一个简单的动态规划问题，假设某个节点node,到它的最低叶节点的长度为len(node)，所求的最长路径必然经过一个最高节点high_node，
则它到最低叶节点的长度为len(high_node)=max(len(high_node->left),len(high_node->right))+1，路径长度为sum=len(high_node->left)+len(high_node->right)+2;
PS：这个是我又看到路径和的问题，顺便贴出来了，不是面试题哈。
最大路径和问题
下面再看最大路径和问题（路径和为两个节点之间所在路径上的节点权值之和）。这个问题和上题非常相似，只不过是把单位距离换成了节点上的权值而已。
同样，假设某个节点node,到它的最低叶节点的长度为sum(node)，所求的最长路径必然经过一个最高节点high_node，
则它到最低叶节点的长度为sum(high_node)=max(sum(high_node->left),sum(high_node->right))+high_node->value，路径和path_sum=sum(high_node->left)+sum(high_node->right)+high_node->value;
4，问下构建大顶堆
5，讲下逻辑回归其中的函数和意义，我竟然紧张的都不会说了，只知道函数公式；说下LR和SVM的区别吧。如何判断模型是否过拟合，说说过拟合的概念；如何处理过拟合；
6，问下Hadoop中的MapReduce中的过程，面试官小哥哥说没实践过可以，但是要了解过程是啥，能讲清楚。（需要学习的还是很多的）
7，问项目，穿插项目问下别的题，因面试官而异吧我觉得。
总结：总结处女面，我觉得自己要学习的还是很多的，知道自己的短板在哪里，多增加点经验，听说面多了，面着面着就不紧张。实践能力太弱，面试小哥哥说工程应用对实际动手能力要求高，要多加练习，公司比较喜欢这样的人（说白了就是能干活的）。先这么多吧，想起来再补充。希望自己能在这次面试中查缺补漏，多加督促自己继续努力，一个offer都没有，心里慌的不行啊。漫漫求职路，革命还没成功，我们还需努力！

转载自：https://www.nowcoder.com/discuss/36143