1面:
算法1:从字符串中找出第一个只出现一次的字符
(HashMap)
算法2:从一个100个元素的整型数组中,随机选出10个不同的元素返回
(把每次取到的元素和重复的元素都与数组中末尾的元素进行调换,下一次就可以从剩余的前n-1个元素中进行挑选了)
算法3:二叉排序树中找到两个结点的最近公共父节点
(遍历树,看当前节点值与目标结点值得大小比较)
项目
linux命令,C++知识
2面:
项目
java多态如何实现
C语言static关键字作用
算法:判断链表是否有环
逻辑回归的公式推导及优缺点
(有点:计算代价不高,易于理解和实现;缺点:容易欠拟合,分类精度不高)
如何判断欠拟合和过拟合
(从学习曲线的角度考虑,即训练误差和测试误差随数据量变化的关系,随着数据的增加,训练误差会有所增加,测试误差会减小,因为模型训练的越来越好,但训练肯定不能考虑所有的样本;可以看训练误差与测试误差的关系,如果训练误差很小,而测试误差很大就是过拟合;如果训练误差和测试误差差别不大,但整体数值都比较大就是欠拟合;如果训练误差和测试误差的差别不大而且整体误差都比较小就证明模型的效果好)
3面:
你所了解的推荐算法
职业规划
项目中遇到最大的困难和挑战
多人合作项目的经验