提前批飞书算法三面凉--能给回捞的机会吗？？
算法：(每题都会问时间复杂度)
1.K个有序链表合并成一个(leetcode原题 )
2.两数之和的各种变形（4种好像是）
3.m*n矩阵从左上角走到右下角一共有多少种走法？如果有障碍物的话怎么求？求最大的路径和？先从左上到右下在从右下返回到左上，重复走的节点值为0，求两条路径加和最大值？（都是DP）
4.给一个无序数组，找到其中位数（快排，O(n)）
基于项目衍生的问题：（就记得这么多了）
1. RF 决策树 lgb的区别
2. 什么是线性模型？LR为什么是线性模型？
3. 如何提升LR的模型性能？
4. 如何防止过拟合？
5. L1和L2的区别？L1有什么缺点？L2呢？平时用L1多还是用L2多？为什么正则化选L2呢？为什么不选L1？L1为什么产生稀疏解？
6. 几种梯度下降的方法和优缺点？
7. 在做特征工程时采用了哪些方法呢？ 常见的筛选特征的方法有哪些？
8. sigmoid和relu的区别？平时用什么用的多？为什么用relu多呢？
9. xgb和lgb的区别？他们的应用场景有哪些呢？其他模型的能说一下吗？
三面凉，不知是否能再被捞起，求捞起！！！！
秋招再战！！！加油
百度HR面3人在聊
投递美团等公司9个岗位