算法面試知識(shí)點(diǎn)

1. 模型的評(píng)估

  • 精確率桑涎、召回率彬向;F1\_scoreF_\beta\_score攻冷;[宏精確率娃胆、宏召回率、微精確率等曼、微召回率]
  • AUC里烦、TPRFPR禁谦;[代碼敏感錯(cuò)誤率胁黑、代價(jià)曲線]
  • 不平衡樣本的處理
  • 偏差與方差、偏差與方差分解(推導(dǎo)過程)

2. 線性模型

  • \theta = (XX^T)^{-1}X^Ty 的推導(dǎo)
  • 平方誤差損失函數(shù)的推導(dǎo)
  • Logistic 函數(shù)損失函數(shù)的推導(dǎo)

3. 支持向量機(jī)

  • 拉格朗日乘子法
  • 優(yōu)化目標(biāo)的推導(dǎo)(主問題)
  • 優(yōu)化目標(biāo)的推導(dǎo)(對(duì)偶問題)
  • 軟間隔的優(yōu)化目標(biāo)[支持向量]
  • 核函數(shù)
  • 支持向量回歸優(yōu)化目標(biāo)

4. 決策樹

  • 熵州泊、聯(lián)合熵丧蘸、條件熵;它們之間的關(guān)系
  • 相對(duì)熵遥皂、交叉熵力喷;它們之間的關(guān)系
  • 節(jié)點(diǎn)劃分標(biāo)準(zhǔn)
  • CART 劃分標(biāo)準(zhǔn)
  • 連續(xù)值的處理流程
  • 缺失值的處理流程
  • 剪枝流程

5. 降維與度量學(xué)習(xí)

  • PCA、原理推導(dǎo)
  • LDA演训、原理推導(dǎo)
  • 兩者之間的異同
  • KNN的優(yōu)化(KD-樹弟孟、球樹)

6. 聚類

  • 性能評(píng)估(聚類趨勢(shì)的估計(jì)、判定聚類簇?cái)?shù)样悟、評(píng)估聚類質(zhì)量)
  • K-means (流程拂募、K 的選擇方法)
  • DBSCAN (核心對(duì)象、密度直達(dá)窟她、密度可達(dá)陈症、密度相連)
  • 層次聚類 (Scipy)

7. 集成學(xué)習(xí)

  • BoostingBagging礁苗,一個(gè)是降低偏差爬凑、一個(gè)是降低方差
  • n 個(gè)隨機(jī)變量,兩兩之間的相關(guān)系數(shù)為 \rho试伙,其均值的方差為 \rho \sigma^2 + (1-\rho )\frac{\sigma^2}{n}嘁信,推導(dǎo)過程
  • Adaboost 損失函數(shù)于样、算法步驟、原理推導(dǎo)
  • GBDT 損失函數(shù)潘靖、算法步驟穿剖、原理推導(dǎo)
  • XGBoost 原理推導(dǎo)、工程優(yōu)化
  • 兩者的異同
  • LightGBM 相比 XGBoost 的改進(jìn)點(diǎn)

7. NLP基礎(chǔ)

  • TF-IDF
  • Word2Vec
  • Embedding [tf.nn.embedding\_lookup的維度]

8.Deep Learning 基礎(chǔ)

  • 前向傳播推導(dǎo)
  • 反向傳播梯度推導(dǎo)
  • 激活函數(shù)(Relu 副作用)
  • 梯度爆炸和梯度消失
  • 參數(shù)初始化(為什么不能都為0卦溢、各種初始化方法)
  • 優(yōu)化方法
  • ResNet 原理和作用
  • DropOut 原理和作用
  • BatchNorm 原理和作用
  • Attention 原理和作用

8.CNN

  • 參數(shù)共享和稀疏連接的特性和作用
  • Pooling 的方法糊余、作用
  • 反向傳播的過程

9. RNN

  • 解決什么問題,原理单寂,缺點(diǎn)
  • 參數(shù)初始化問題(對(duì)角矩陣)
  • GRU 原理圖
  • LSTM 原理圖贬芥、參數(shù)計(jì)算、機(jī)制

10. 大數(shù)據(jù)基礎(chǔ)

  • mapreduce 原理宣决、shuffle 過程
  • spark 為什么比 mapreduce
  • spark 提交任務(wù)流程
  • spark 寬窄依賴
  • spark 容錯(cuò)機(jī)制
  • sparktransformaction 操作的區(qū)別
  • spark RDD蘸劈、DataFrame、DataSet 異同
  • spark 優(yōu)化:算子的使用尊沸、廣播變量
  • spark 數(shù)據(jù)傾斜處理[7點(diǎn)]
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末威沫,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子洼专,更是在濱河造成了極大的恐慌棒掠,老刑警劉巖,帶你破解...
    沈念sama閱讀 216,544評(píng)論 6 501
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件屁商,死亡現(xiàn)場(chǎng)離奇詭異烟很,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)棒假,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,430評(píng)論 3 392
  • 文/潘曉璐 我一進(jìn)店門溯职,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人帽哑,你說我怎么就攤上這事√厩危” “怎么了妻枕?”我有些...
    開封第一講書人閱讀 162,764評(píng)論 0 353
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)粘驰。 經(jīng)常有香客問我屡谐,道長(zhǎng),這世上最難降的妖魔是什么蝌数? 我笑而不...
    開封第一講書人閱讀 58,193評(píng)論 1 292
  • 正文 為了忘掉前任愕掏,我火速辦了婚禮,結(jié)果婚禮上顶伞,老公的妹妹穿的比我還像新娘饵撑。我一直安慰自己剑梳,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,216評(píng)論 6 388
  • 文/花漫 我一把揭開白布滑潘。 她就那樣靜靜地躺著垢乙,像睡著了一般。 火紅的嫁衣襯著肌膚如雪语卤。 梳的紋絲不亂的頭發(fā)上追逮,一...
    開封第一講書人閱讀 51,182評(píng)論 1 299
  • 那天,我揣著相機(jī)與錄音粹舵,去河邊找鬼钮孵。 笑死,一個(gè)胖子當(dāng)著我的面吹牛眼滤,可吹牛的內(nèi)容都是我干的油猫。 我是一名探鬼主播,決...
    沈念sama閱讀 40,063評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼柠偶,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼情妖!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起诱担,我...
    開封第一講書人閱讀 38,917評(píng)論 0 274
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤毡证,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后蔫仙,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體料睛,經(jīng)...
    沈念sama閱讀 45,329評(píng)論 1 310
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,543評(píng)論 2 332
  • 正文 我和宋清朗相戀三年摇邦,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了恤煞。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 39,722評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡施籍,死狀恐怖居扒,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情丑慎,我是刑警寧澤喜喂,帶...
    沈念sama閱讀 35,425評(píng)論 5 343
  • 正文 年R本政府宣布,位于F島的核電站竿裂,受9級(jí)特大地震影響玉吁,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜腻异,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,019評(píng)論 3 326
  • 文/蒙蒙 一进副、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧悔常,春花似錦影斑、人聲如沸给赞。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,671評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)塞俱。三九已至,卻和暖如春吏垮,著一層夾襖步出監(jiān)牢的瞬間障涯,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 32,825評(píng)論 1 269
  • 我被黑心中介騙來泰國(guó)打工膳汪, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留唯蝶,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 47,729評(píng)論 2 368
  • 正文 我出身青樓遗嗽,卻偏偏與公主長(zhǎng)得像粘我,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子痹换,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,614評(píng)論 2 353