搜索推荐算法工程师的必备面试知识点+paper

02-23 15:09

#0

本项目试图将所有搜推算法岗可能会出现的问题囊括其中，以便复习之需。这是一个个人向的总结，未必能使人人都看懂，不过也可以作为参考。

1.深度学习基础15个子项

BatchNorm1个子项

Trick-Dropout1个子项

seq2seq+attention1个子项

优化器1个子项

基本单元 - CNN1个子项

基本单元 - LSTM, GRU1个子项

基本单元 - RNN1个子项

学习率调整策略1个子项

对抗生成网络1个子项

强化学习.md

损失函数1个子项

权重初始化1个子项

残差网络 (Resnet).md

激活函数1个子项

炼丹经验 - 超参数调优1个子项

2.统计机器学习20个子项

EM算法1个子项

GBDT, Xgboost, Lightgbm 细节问题.md

PCA1个子项

分类回归模型 - GBDT1个子项

分类回归模型 - KNN1个子项

分类回归模型 - XGBoost1个子项

分类回归模型 - 决策树1个子项

分类回归模型 - 随机森林1个子项

分类模型 - SVM1个子项

分类模型1 - logistic regression1个子项

半监督学习 - 主动学习1个子项

各种熵、KL散度、互信息1个子项

回归模型1 - 线性回归_L1L2正则3个子项

笔记 2022年6月21日.pdf

无监督学习 - LDA 主题模型.md

无监督学习 - 聚类1个子项

特征工程 - 归一化1个子项

特征工程 - 筛选特征1个子项

特征工程 - 解决数据不平衡问题1个子项

贝叶斯1个子项

集成学习1个子项

3.NLP9个子项

Decoding 方法.md

Prompt-Learning.md

句向量模型综述.md

命名实体识别2个子项

LSTM+CRF[2015].md

词性标注(POS tagging) 入门级教程 -- HMM和CRF.md

文本分类.md

文本摘要2个子项

关键词提取.md

文本摘要经典模型综述.md

机器对话3个子项

GALAXY：基于半监督学习的任务型对话预训练模型.md

Task-Oriented Dialog 端到端生成.md

[🤖机器对话] 对话理解：意图识别 & 槽位填充.md

语言模型18个子项

0. Word2vec2个子项

1.早期预训练模型：LSA, Word2vec, GLoVe, FastText, Elmo2个子项

2.Transformer2个子项

3.GPT2个子项

4.BERT2个子项

5.Transformer核心代码+细节2个子项

6.BERT细节2个子项

7.Roberta_ALBERT_XLNet2个子项

T5 - Transfer Text-to-Text Transformer.md

subword2个子项

z. 降低Transformer复杂度的方法.md

z. 降低Transformer复杂度的方法.pdf

介绍几个语言生成的预训练模型.md

跨语言模型.md

语言生成中的copy mechanism简介.md

4.信息检索11个子项

BM252个子项

Faiss2个子项

IR经典模型2个子项

Learning-to-Rank指标2个子项

Learning-to-Rank损失函数2个子项

pagerank&HIT2个子项

上下文迟交互-ColBERT3个子项

京东个性化搜索2个子项

句子相似度对比学习-SimCSE2个子项

5.推荐系统18个子项

1.经典CTR模型24个子项

1. FM [2010].md

1. FM [2010].pdf

2. GBDT+LR [2014].md

2. GBDT+LR [2014].pdf

3. FFM [2016].md

3. FFM [2016].pdf

4. FNN & AFM.md

4. FNN & AFM.pdf

5. PNN & NFM & ONN.md

5. PNN & NFM & ONN.pdf

6. WDL [2016].md

6. WDL [2016].pdf

7. DeepFM [2017].md

7. DeepFM [2017].pdf

8. DCN [2017].md

8. DCN [2017].pdf

9. DCN-v2 [2020].md

9. DCN-v2 [2020].pdf

a. XDeepFM [2018].md

a. XDeepFM [2018].pdf

c. InterHAt & Fibinet [2020].md

c. InterHAt & Fibinet [2020].pdf

2.表征学习2个子项

3.召回22个子项

向量召回 - 京东个性化语义搜索.md

Youtube双塔召回.md

Youtube双塔召回.pdf

协同过滤&矩阵分解(MF)召回.md

协同过滤&矩阵分解(MF)召回.pdf

双塔改建计划.md

双塔改建计划.pdf

召回是负样本的艺术.md

召回是负样本的艺术.pdf

向量召回 - facebook升级版语义搜索.md

向量召回 - facebook升级版语义搜索.pdf

向量召回 - 淘宝搜索中的语义向量检索技术.md

向量召回 - 淘宝搜索中的语义向量检索技术.pdf

多兴趣 - Comirec.md

多兴趣 - Comirec.pdf

多兴趣 - MIND.md

多兴趣 - MIND.pdf

推荐系统中的召回：综述.md

推荐系统中的召回：综述.pdf

深度协同过滤.md

深度协同过滤.pdf

阿里TDM - 树模型用于召回.md

4.position bias4个子项

position bias常规解决方案.md

position bias常规解决方案.pdf

美团解决方案.md

美团解决方案.pdf

5.多任务学习10个子项

PLE(progressive layered extraction).md

PLE(progressive layered extraction).pdf

SNR（Sub-Network-Routing）.md

SNR（Sub-Network-Routing）.pdf

梯度优化裁剪(PCGrad).md

梯度优化裁剪(PCGrad).pdf

6.推荐系统的可解释性6个子项

Airbnb 数据驱动的search模型.md

Airbnb 数据驱动的search模型.pdf

Interpretable Learning-to-Rank with GAM.md

Interpretable Learning-to-Rank with GAM.pdf

7.序列推荐8个子项

DIEN -- 加入时序.md

DIEN -- 加入时序.pdf

8.图网络3个子项

Deepwalk&GCN1个子项

GAT1个子项

GraphSAGE1个子项

9.知识蒸馏4个子项

淘宝：优势特征蒸馏.md

知识蒸馏原论文.md

知识蒸馏在粗排和召回中的应用.md

知识蒸馏在精排中的应用.md

Vision Transformer.md

a.对比学习2个子项

对比学习基础.md

推荐中的自监督对比学习.md

b.CVR预估1个子项

CVR的延迟转化问题.md

c.推荐生态1个子项

推荐系统的评价指标.md

d.跨域推荐.md

冷启动的解决方案.md

并行计算与并行编程课程.md

推荐中的特征工程.md

上机笔试14个子项

1.Leetcode题目412个子项

# 845. 数组中的最长山脉.md

1. 编辑距离问题.md

10. 正则表达式匹配（hard）.md

1004. 最大连续1的个数 III.md

101. 对称二叉树.md

1013. 将数组分成和相等的三个部分.md

1027. 最长等差数列.md

1031. 两个非重叠子数组的最大和 [重合].md

1038. 从二叉搜索树到更大和树.md

104. 二叉树的最大深度.md

1044. 最长重复子串.md

1047. 删除字符串中的所有相邻重复项(easy).md

108. 将有序数组转换为二叉搜索树.md

1095. 山脉数组中查找目标值.md

11. 盛水最多的容器.md

110. 平衡二叉树.md

111. 二叉树的最小深度.md

1110. 删点成林.md

112. 路径总和.md

1129. 颜色交替的最短路径.md

113. 路径总和 II [根到叶子][二叉树中和为某一值的路径].md

114. 二叉树展开为链表.md

1143. 最长公共子序列.md

1155. 掷骰子的N种方法.md

116. 填充每个节点的下一个右侧节点指针.md

117. 填充每个节点的下一个右侧节点指针 II.md

1171. 从链表中删去总和值为零的连续节点 [删除].md

118. 杨辉三角.md

12. 整数转罗马数字.md

120. 三角形最小路径和.md

1233. 删除子文件夹.md

124. 二叉树中的最大路径和.md

1249. 移除无效的括号.md

1254. 统计封闭岛屿的数目.md

127. 单词接龙.md

128. 最长连续序列.md

1288. 删除被覆盖区间.md

129. 求根节点到叶节点数字之和.md

130. 被围绕的区域.md

131. 分割回文串.md

1312. 让字符串成为回文串的最少插入次数.md

132. 分割回文串 II.md

132模式和123模式.md

1339. 分裂二叉树的最大乘积.md

134. 加油站.md

135. 分发糖果(hard).md

1353. 最多可以参加的会议数目.md

1358. 包含所有三种字符的子字符串数目.md

136. 只出现一次的数字 (IIIIII).md

1363. 形成三的最大倍数.md

139. 单词拆分.md

14. 最长公共前缀.md

14. 最长公共前缀[easy].md

140,139. 单词拆分.md

141. 链表有环.md

1424,498. 对角线遍历 diag.md

1438. 绝对差不超过限制的最长连续子数组.md

146. LRU缓存机制.md

147. 对链表进行插入排序.md

148. 排序链表.md

149. 直线上最多的点数.md

1493. 删掉一个元素以后全为 1 的最长子数组.md

1497. 检查数组对是否可以被 k 整除.md

150. 逆波兰表达式求值.md

152. 乘积最大子数组.md

153. 寻找旋转排序数组中的最小值.md

154. 寻找旋转排序数组中的最小值 II.md

155. 最小栈.md

16. 最接近的三数之和.md

160. 相交链表.md

162. 寻找峰值.md

164. 最大间距 [桶排序].md

1642. 可以到达的最远建筑.md

165. 比较版本号.md

1658.将x减到0的最小操作数.md

166. 分数到小数 [除法].md

166. 分数到小数.md

168. Excel表列名称.md

169. 多数元素[easy].md

172. 阶乘后的零.md

179. 最大数 [冒泡排序] [自定义排序].md

187. 重复的DNA序列.md

189. 轮转数组.md

19. 删除链表的倒数第 N 个结点.md

190. 颠倒二进制位.md

191. 位1的个数.md

199. 二叉树的右视图(medium).md

2.两数相加.md

20. 有效的括号.md

200.岛屿数量 [BFS][DFS].md

202. 快乐数.md

203. 移除链表元素.md

205. 同构字符串.md

206. 反转链表.md

207. 课程表 [拓扑排序 topo].md

209. 长度最小等于target的子数组 [双指针].md

21. 合并两个有序链表[easy].md

210. 课程表 II.md

214. 最短回文串.md

22. 括号生成.md

221. 最大正方形.md

222. 完全二叉树的节点个数.md

223. 矩形面积.md

226. 翻转二叉树.md

23. 合并K个升序链表.md

233. 数字 1 的个数 [1出现次数].md

236. 二叉树的最近公共祖先.md

237. 删除链表中的节点.md

238. 除自身以外数组的乘积【之外】.md

239. 滑动窗口最大值 [堆].md

24. 两两交换链表中的节点.md

24. 二叉树的最大路径和[hard].md

240. 搜索二维矩阵 II.md

241. 为运算表达式设计优先级.md

25. K个一组翻转链表 [hard].md

253. 会议室.md

26. 删除有序数组的重复项.md

260. 只出现一次的数字 III.md

264. 丑数 II.md

273. 整数转换英文表示.md

279. 完全平方数.md

283. 移动零 [原地] [指针].md

287. 寻找重复数.md

29. 两数相除.md

295. 数据流的中位数(hard).md

3. 无重复字符的最长子串 [双指针].md

301. 删除无效的括号（hard）.md

304. 二维区域和检索 - 矩阵不可变.md

306. 累加数斐波那契 [fib].md

31. 下一个排列.md

312. 戳气球.md

316. 去除重复字母.md

32. 最长有效括号.md

322,518. 零钱兑换 coin.md

324. 摆动排序 II.md

328. 奇偶链表.md

329. 矩阵中的最长递增路径 [记忆化搜索dp].md

33. 搜索旋转排序数组.md

331. 验证二叉树的前序序列化.md

334. 递增的三元子序列.md

337,198. 打家劫舍1,2,3,4.md

34. 在排序数组中查找元素的第一个和最后一个位置[二分].md

340. 至多包含k个字符的最长子串.md

343. 整数拆分.md

345. 反转字符串中的元音字母.md

347. 前 K 个高频元素.md

349. 两个数组的交集.md

354. 俄罗斯套娃信封问题.md

36. 有效的数独.md

365. 水壶问题.md

37. 解数独.md

373. 查找和最小的 K 对数字.md

376. 摆动序列.md

377. 组合总和 I,II, Ⅳ.md

378. 有序矩阵中第 K 小的元素.md

380. O(1) 时间插入、删除和获取随机元素.md

384. 打乱数组 [随机][rand].md

386. 字典序排数.md

387. 字符串中的第一个唯一字符.md

392. 判断子序列.md

394. 字符串解码 [栈].md

395. 至少有 K 个重复字符的最长子串.md

396. 旋转函数.md

4. 寻找两个正序数组的中位数 [hard].md

400. 第 N 位数字 [digit] [数位].md

402. 移掉 K 位数字,使剩余数字最小 (单调栈).md

406. 根据身高重建队列.md

41. 缺失的第一个正数 [HARD].md

410. 分割数组的最大值 [最大值最小][minmax].md

416. 分割等和子集.md

42. 接雨水[hard].md

421. 数组中两个数的最大异或值.md

424. 替换后的最长重复字符.md

435. 无重叠区间.md

437. 路径总和 III [pathsum].md

44. 通配符匹配.md

440. 字典序的第K小数字(hard).md

442. 数组中重复的数据.md

443. 压缩字符串.md

449. 序列化和反序列化二叉搜索树.md

450. 删除二叉搜索树中的节点.md

452. 用最少数量的箭引爆气球.md

459. 重复的子字符串 (easy).md

46. 全排列.md

463. 岛屿的周长.md

468. 验证IP地址.md

470. 用rand7()实现rand10().md

473. 火柴拼正方形.md

474. 一和零【背包】.md

475. 供暖器.md

482. 密钥格式化.md

485. 最大连续 1 的个数.md

486. 预测赢家.md

49. 字母异位词分组.md

494. 目标和.md

5. 最长回文子串.md

50. Pow(x,n) [快速幂].md

503. 下一个更大元素 II [每日温度][循环].md

51. N 皇后 [八皇后].md

516. 最长回文子序列.md

523. 连续的子数组和.md

524. 通过删除字母匹配到字典里最长单词.md

525. 连续数组.md

528. 按权重随机选择.md

53. 最大连续子数组和.md

54. 螺旋矩阵.md

540. 有序数组中的单一元素.md

541. 反转字符串 II.md

542. 01 矩阵.md

543. 二叉树的直径.md

547. 省份数量.md

55. 跳跃游戏I, II.md

557. 反转字符串中的单词 III.md

559. N 叉树的最大深度.md

56. 合并区间.md

560. 和为K的子数组 [哈希前缀和].md

564. 寻找最近的回文数.md

567. 字符串的排列.md

57. 插入区间.md

ACM赛制输入1个子项

DFS2个子项

Trie树1个子项

python奇技淫巧1个子项

二分查找1个子项

典型题1个子项

动态规划1个子项

堆1个子项

栈1个子项

树1个子项

分布式数据库4个子项

简历内容12个子项

编程语言基础8个子项

计算机基础课8个子项

点赞回复