面经
Daverain
怕什么真理无穷,进一寸有进一寸的欢喜。
展开
-
在面试中把GBDT讲清楚
前言在面试中,经常会遇到面试官说,你这个项目用到了GBDT,那你能不能介绍一下GBDT的原理?对于很多同学,其实对GBDT很熟悉,但是很难系统性的把它讲清楚,讲完之后自己都觉得很凌乱,面试官也觉得不够满意。本文主要参考了好友Freeman_zxp的博客文章,并结合了一些自己的思考和理解。https://blog.csdn.net/zpalyq110/article/details/79527...原创 2019-07-21 15:16:19 · 3002 阅读 · 0 评论 -
逻辑回归(LR)手记
前言本文主要是从数学形式上梳理了逻辑回归(LR)的原理,推导了逻辑回归的函数形式、损失函数(LogLoss)以及梯度下降的优化过程。手记参考文献https://www.cnblogs.com/pinard/p/6029432.html...原创 2019-08-14 13:02:44 · 194 阅读 · 0 评论 -
XGBoost原理手记
前言本文主要是从数学形式上梳理了XGBoost的原理,梳理了函数形式、损失函数、当前轮次损失计算、叶子结点分裂等内容。手记参考文献1.Chen, Tianqi, and C. Guestrin. “XGBoost:A Scalable Tree Boosting System.” Acm Sigkdd International Conference on Knowledge Disco...原创 2019-08-14 15:02:44 · 237 阅读 · 0 评论 -
GBDT与XGBoost的对比
前言前面写过两篇关于GBDT与XGBoost的原理,对GBDT和XGBoost的理解也略微的深入了一些,在此总结一下两者的区别与联系。关于GBDThttps://blog.csdn.net/Daverain/article/details/96702696关于XGBoosthttps://blog.csdn.net/Daverain/article/details/99570424正文...原创 2019-08-14 16:01:10 · 551 阅读 · 0 评论 -
面试拦路虎之快速排序
前言校招已经如火如荼的进行起来了,手撕代码是今年面试考察的重头戏。按脉脉上的说法,左手一个快速排序,右手一个二叉树遍历,基本可以拦住一大半算法面试者了。今天来梳理一下快速排序的知识点。快排的思想快排的思想大部分同学应该都能说的清楚。快速排序是一个基于分治法的原地排序算法,每次以数组中某一个值作为基准,将比基准小的放到左侧,比基准大的放到右侧,就完成了一次排序;接下来分别对左右子数组进行...原创 2019-08-12 13:39:34 · 337 阅读 · 0 评论