可怜的一面跪妹子来写面经了,由此来记录自己的漫漫求职路上的各种血泪。。。
今天面试的秒针的内推机器学习岗位,面试的小哥哥还是很友好的,不停说你不要紧张,我第一次面不紧张才怪!
话不多少,开始上干货!
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;
代码
1 int MaxDistance(TreeNode* root,int* max) 2 { 3 if (root->pLeft==NULL&&root->pRight==NULL) 4 { 5 return 0; 6 } 7 8 int left_len=0,right_len=0; 9 if (root->pLeft!=NULL) 10 { 11 left_len=MaxDistance(root->pLeft,max)+1; 12 } 13 if (root->pRight!=NULL) 14 { 15 right_len=MaxDistance(root->pRight,max)+1; 16 } 17 18 int sum=left_len+right_len+2; 19 *max=(*max>sum)?*max:sum; 20 21 return (left_len>right_len)?left_len:right_len; 22 }
最大路径和问题
下面再看最大路径和问题(路径和为两个节点之间所在路径上的节点权值之和)。这个问题和上题非常相似,只不过是把单位距离换成了节点上的权值而已。
同样,假设某个节点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;
1 int MaxPathSum(TreeNode* root,int* maxsum) 2 { 3 int val=root->value; 4 if (root->pLeft==NULL&&root->pRight==NULL) 5 { 6 return val; 7 } 8 9 int left=0,right=0; 10 if (root->pLeft!=NULL) 11 { 12 left=MaxPathSum(root->pLeft,maxsum)+val; 13 } 14 if (root->pRight!=NULL) 15 { 16 right=MaxPathSum(root->pRight,maxsum)+val; 17 } 18 19 int sum=left+right-val; 20 *maxsum=(*maxsum>sum)?*maxsum:sum; 21 22 return (left>right)?left:right; 23 24 }
4,讲下逻辑回归其中的函数和意义,我竟然紧张的都不会说了,只知道函数公式;说下LR和SVM的区别吧。如何判断模型是否过拟合,说说过拟合的概念;如何处理过拟合;
5,问下Hadoop中的MapReduce中的过程,面试官小哥哥说没实践过可以,但是要了解过程是啥,能讲清楚。(需要学习的还是很多的)
6,问项目了,穿插项目问下别的题,因面试官而异吧我觉得。
总结:总结处女面,我觉得自己要学习的还是很多的,知道自己的短板在哪里,多增加点经验,听说面多了,面着面着就不紧张。实践能力太弱,面试小哥哥说工程应用对实际动手能力要求高,要多加练习,公司比较喜欢这样的人(说白了就是能干活的)。先这么多吧,想起来再补充。希望自己能在这次面试中查缺补漏,多加督促自己继续努力,比较一个offer都没有,心里慌的不行啊。漫漫求职路,革命还没成功,我们还需努力!