作业帮算法1，2，hr面面经

作业帮，8月3，一面

1.自我介绍

2.介绍项目

3.梯度下降的优化算法

4.线程进程区别

5.xgboost，lightgbm的区别

6.完全二叉树的定义

7.数组，链表的区别

8.为什么树模型对于稀疏特征效果不好

9.手撕代码

第一个题验证平衡二叉树

第二个题给定一个链表，划分成子链表反转。例如，10个节点，前4个反转，4-8反转，剩下两个不足4，不用反转

作业帮，8月5日，二面

1.自我介绍

2.介绍比赛

3.对于传统的lr，svm和树模型，对于他们的特征，你分别是怎么处理的。

4.如果说给你一个数据，只让你用传统的那些线性模型，如何提高精度

5.树模型的损失函数是什么

6.写一下softmax的公式

7.写一下交叉熵的公式

8.问了一个数学题，a，b，c三个连续的数，其中有两个质数，证明剩下的那个数一定可以被6整除

9.代码题：给定一个矩阵，以及两个左边，返回以两个左边为左上角和右下角的矩形中所有数字之和。要求每次调用时间复杂度尽可能低，意思就是不能遍历相加。

（先用动态规划的思路，求出以每一个点为右下角的大矩形的所有数字的和，然后根据传入的两个坐标，将矩形面积相减就可以了）

作业帮hr面

正常聊天，问了工作地意向，职业规划，家里都有谁，有没有女朋友，兴趣爱好。

反问：问了如果通过面试的话，大概什么时候会发放offer，说8月底