灵印面经ML track

Phone：现实描述做过的ML的项目。某扣而伞吴+妖妖铃
Onsite：
Round1: ML 理论。如何cross validation。 如何根据learning curve判断overfittting/underfitting （Ng的课），并且如何

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

validation data，用什么模型，performance metric. 最好画个流程图。
Round5: Coding 其要柳

newton method 这是要proof 到什么程度? reservoir sampling 是给一个example 来proof吗?

say543 发表于 2018-6-6 14:55
newton method 这是要proof 到什么程度? reservoir sampling 是给一个example 来proof吗?

newton‘s method 在 generalized linear model 如 logistic reg 里面可以简化一些，变成IRLS。我当时就提到了这个，不用证明。我记得newton‘s method的最大问题是需要做二阶导数(Hessian matrix)的逆运算，需要O(N^3), 所以有些算法要近似这个矩阵。

eservoir sampling 可以参照：https://www.geeksforgeeks.org/reservoir-sampling/
我当时就是按照这两种情况讨论的。尤其是k+1 到n的情况就是先证明最后一个，再倒数第二个就可以了。

sunwen2000 发表于 2018-6-6 15:13
newton‘s method 在 generalized linear model 如 logistic reg 里面可以简化一些，变成IRLS。我当时就 ...

ok 我还以为需要newton method 需要proof IRLS我不熟 要study 一下 hessian matrix 如果你要二阶岛函数 不是o(n^2) 就足够了?

say543 发表于 2018-6-7 04:41
ok 我还以为需要newton method 需要proof IRLS我不熟 要study 一下 hessian matrix 如果你要二阶岛函数  ...

矩阵的逆运算需要O(N^3), N是参数的个数。

刚接到电话已跪，前三个中国人给的positive，后两个烙印给的negative。冷冻期一年。

谢谢楼主分享！已经很厉害了：）

其要柳 的solution 最优解是用treemap，在Python里面没有，能问一下用Python怎么解吗？