明略科技算法工程师现场面面经(西安场-已拿offer)

说来也奇怪，这个公司我15号才投的。17号给我发笔试通知了(并且告知只有一次笔试机会)，楼主有事没做，没想到昨晚突然收到了电话，约今天下午2点面试。整个面试过程比较硬核，以下为面经，供大家参考。

一面技术(70-80分钟)：

1. 自我介绍

2. 平安科技实习的项目(问的非常细，细到简历上写的每个字都问)

3. 哈啰出行实习的项目(问的非常细，细到简历上写的每个字都问)

4. 写一下混淆矩阵、精确率和召回率的公式

5. 手推公式：LR，SVM

6. 讲一下LR的对数似然损失函数，SVM的原理详细的讲一下

7. Lightgbm简单讲一下原理以及过程

8. 知道决策树算法吗？讲一下(楼主讲了ID3，C4.5和CART树)

9. 以上三种决策树算法的特点和区别

10. 模型过拟合和欠拟合分别怎么解决？梯度消失是怎么回事知道吗？怎么解决呢？

11. K折交叉验证具体是怎么做的，来讲一下过程？

12. 降维方法了解吗？楼主说了PCA，来详细讲一下PCA的原理以及实现过程

13. 聚类方法了解哪些？详细的讲一下K-means的原理以及过程，K-means的时间和空间复杂度分别是多少？

14. K的值一般有哪些方法来进行确定呢？(楼主提到了手肘法，被说了手肘法那个不叫拐点，，是二阶导为0的点)

15. 数学题轰炸：变态跳台阶：有10个糖，一个人一天可以吃1个，也可以吃10个，问有多少种吃法。

16. 排列组合：圆环排列：8个人围成一个环，问有多少种排列方法？

17. 圆环排列变体：8个人为4个男生，4个女生，现在要求男女间隔着坐，问有多少种排列方法？

18. 1000的阶乘末尾有多少个0

19. 代码题：进制转换：10进制转62进制

20. 代码题：最长公共子序列(动态规划)

21. 哈夫曼树的原理，前缀编码，代码题：手撕哈夫曼树

22. 给定中缀表达式，求出前缀以及后缀表达式，代码题：逆波兰表达式

二面HR(15-20分钟)：

1. 技术面感觉面的怎么样？

2. 是哪里人？

3. 目前有哪些意向或者offer

4. 在哈啰这种公司觉得待得怎么样

5. 在实习的时候和领导的关系怎么样

6. 在选择一个公司的时候，会考虑哪些因素

7. 意向工作地是哪里

8. 职业规划

然后HR详细介绍了我的这个部门的工作主要做啥，国庆节之前开奖，让我关注邮箱。