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

02-23 15:09

#0

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

572. 另一棵树的子树(easy).md

581. 最短无序连续子数组【将其排序则全部有序].md

6. Z 字形变换.md

60. 排序序列.md

61. 旋转链表.md

611. 有效三角形的个数.md

622. 设计循环队列.md

628. 三个数的最大乘积(easy).md

628. 三个数的最大乘积.md

632. 最小区间 hard.md

633. 平方数之和.md

64. 最小路径和 [矩阵][输出路径].md

652. 寻找重复的子树.md

658. 找到 K 个最接近的元素.md

662. 二叉树最大宽度.md

669. 修剪二叉搜索树.md

670. 最大交换.md

673. 最长递增子序列的个数.md

678. 有效的括号字符串(二维dp).md

679. 24 点游戏.md

680. 验证回文字符串 Ⅱ.md

688. 骑士在棋盘上的概率.md

69. x 的平方根.md

695. 岛屿的最大面积.md

698. 划分为k个相等的子集.md

7. 整数反转.md

706. 设计哈希映射.md

71. 简化路径.md

716. 最大栈.md

718. 最长重复子数组.md

73. 矩阵置零.md

733. 图像渲染.md

735. 行星碰撞.md

738. 单调递增的数字.md

739. 每日温度.md

74. 搜索二维矩阵.md

740. 删除并获得点数.md

743. 网络延迟时间 [dijkstra].md

75. 颜色分类 [荷兰国旗][就地].md

752. 打开转盘锁.md

76. 最小覆盖子串[hard][双指针].md

763. 划分字母区间 [跳跃游戏].md

767. 重构字符串（堆，贪心）.md

781. 森林中的兔子.md

785. 判断二分图 [染色].md

79. 单词搜索.md

796. 旋转字符串.md

797. 所有可能的路径.md

799. 香槟塔.md

8. 字符串转换整数 (atoi).md

8.字符串转换整数 (atoi).md

80. 删除有序数组中的重复项 II.md

807. 保持城市天际线.md

82. 删除排序链表中的重复元素 II.md

820. 单词的压缩编码【Trie】.md

821. 字符的最短距离.md

83.删除排序链表中的重复元素.md

84. 柱状图中最大的矩形[矩阵].md

842. 将数组拆分成斐波那契序列 [fib].md

848. 字母移位.md

85. 最大矩形[矩阵].md

862. 和至少为 K 的最短子数组 [有负数].md

863. 二叉树中所有距离为 K 的结点.md

870. 优势洗牌 [田忌赛马].md

875. 爱吃香蕉的珂珂.md

877. 石子游戏.md

88. 合并两个有序数组.md

887. 鸡蛋掉落.md

89. 格雷编码.md

895. 最大频率栈 (hard).md

9. 回文数.md

90. 子集 II.md

905. 按奇偶排序数组.md

907. 子数组的最小值之和 [单调栈].md

91. 解码方法.md

915. 分割数组.md

92. 反转链表 II.md

922. 按奇偶排序数组 II [就地].md

93. 复原 IP 地址.md

951. 翻转等价二叉树.md

958. 二叉树的完全性检验.md

96. 不同的二叉搜索树.md

967. 连续差相同的数字.md

97. 交错字符串.md

974. 和可被 K 整除的子数组.md

977. 有序数组的平方 (easy).md

98. 验证二叉搜索树.md

986. 区间列表的交集.md

99. 恢复二叉搜索树.md

994. 腐烂的橘子.md

N皇后问题.md

专题 - BFS.md

专题 - Trie树.md

专题 - topk问题 [快速排序] [master theorem].md

专题 - 二分查找.md

专题 - 二叉搜索树 BST.md

专题 - 二叉树.md

专题 - 二维矩阵.md

专题 - 位运算.md

专题 - 前缀和.md

专题 - 动态规划.md

专题 - 区间合并.md

专题 - 单调栈.md

专题 - 博弈问题.md

专题 - 原地修改数组.md

专题 - 双指针.md

专题 - 基本计算器【表达式】.md

专题 - 复制图、树、链表.md

专题 - 大数相加相乘相减.md

专题 - 子数组.md

专题 - 字符串中的dp.md

专题 - 差分.md

专题 - 归并排序的变体.md

专题 - 拓扑排序.md

专题 - 括号问题.md

专题 - 排序 sort.md

专题 - 最长递增子序列 [上升].md

专题 - 树 tree.md

专题 - 树.md

专题 - 环形.md

专题 - 矩形重叠面积.md

专题 - 表达式求值.md

专题 - 进制.md

专题 - 链表.md

专题 - 随机化.md

专题 - 随机采样.md

专题2. 从中序先序后序遍历恢复树.md

专题：回文串.md

专题：图中的DFS.md

专题：数组中的DFS.md

两个栈实现队列、两个队列实现栈、最小栈.md

中序后继.md

买卖股票的最佳时机 IIIIIIIV.md

二叉搜索树的查询插入删除.md

二叉树的完全性检验.md

二叉树的层序遍历 -- 递归法.md

二叉树的序列化和反序列化.md

典型题 - 两数之和、三数之和、四数之和.md

典型题 - 重复字符.md

典型题：重复的数字.md

判断一个点是否在三角形内部.md

剑指 Offer 13. 机器人的运动范围.md

剑指 Offer 14- I. 剪绳子[整数拆分].md

剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 [就地].md

剑指 Offer 26. 树的子结构.md

剑指 Offer 27. 二叉树的镜像.md

剑指 Offer 31. 栈的压入、弹出序列.md

剑指 Offer 33. 二叉搜索树的后序遍历序列.md

剑指 Offer 36 二叉搜索树与双向链表.md

剑指 Offer 39. 数组中出现次数超过一半的数字.md

剑指 Offer 43. 1～n 整数中 1 出现的次数.md

剑指 Offer 46. 把数字翻译成字符串.md

剑指 Offer 51. 数组中的逆序对[hard].md

剑指 Offer 54. 二叉搜索树的第k大节点.md

剑指 Offer 57 - II. 和为s的连续正数序列.md

剑指 Offer 58 - I. 翻转单词顺序.md

剑指 Offer 59 - II. 队列的最大值.md

剑指 Offer 60. n个骰子的点数.md

剑指 Offer 61. 扑克牌中的顺子(easy).md

剑指 Offer 62. 圆圈中最后剩下的数字（约瑟夫环问题, easy）.md

剑指 Offer 65. 不用加减乘除做加法.md

剑指 Offer 66. 构建乘积数组.md

反转双向链表.md

圆环回原点问题.md

斐波那契数列的快速幂解法 [fib].md

板子 - 堆.md

板子 - 并查集.md

树的中序、先序、后序遍历.md

求区间最小数乘区间和的最大值 [单调栈].md

漫画：什么是“锦标赛排序”？.pdf

矩阵置零.md

筛法求素数.md

编辑距离.md

补充题8. 计算数组的小和 (归并排序).md

补充题：双栈排序.md

补充题：整数与ip地址的转换.md

那些智力题 💡.md

阿拉伯数字转中文.md

面试题 01.05. 一次编辑.md

面试题 08.02. 迷路的机器人.md

面试题 08.05. 递归乘法（类快速幂）.md

面试题 08.06. 汉诺塔问题.md

面试题 16.16. 部分排序.md

面试题 17.05. 字母与数字.md

面试题 17.24. 最大子矩阵.md

二分查找.md

3万字长文 PySpark入门级学习教程.md

Hive 常见面试题总结.md

SQL 窗口函数.md

-- “融合MMoE、ESMM等模型，对京东泰国站商品的点击、加购物车进行多目标预估，同时加入PCGrad进行梯度的裁剪和投影，来减少任务之间的冲突。 ”.md

JP Morgan-语音.md

”参与印尼MKT标签开发。选择topk个信息增益最大的token作为性别预测的特征，并使用GBDT+xgboost集成学习训练性别预测模型，将性别预测算法准确率从78.md

”训练泰-英机器翻译模型。构建200余万条泰-英平行语料库，并使用seq2seq+attention的算法训练机器翻译模型，训练得到BLEU评估得分0.md

中文介绍.md

冬奥气象预报.md

基于网络嵌入和语义表征的作者名消歧.md

搜索排序可解释性.md

简历项目.md

CMake 教程.md

Git Cheetsheet.md

Linux 命令.md

Linux内存管理.md

make 命令的使用和 Makefile 的编写.md

python7个子项

python 线程进程和锁.md

python装饰器1个子项

传参1个子项

其他1个子项

引用传递 & 值传递.md

引用计数、垃圾回收、内存机制1个子项

正则表达式.md

pytorch10个子项

GPU是怎么计算卷积的.md

分布式训练.md

各种损失函数.md

基础1个子项

并行训练.md

并行训练.pdf

手写kmeans.md

手撕 logistic regression.md

生成器、迭代器.md

OOP19个子项

chap1. 编程环境与基本技能.md

chap1. 编程环境与基本技能.pdf

chap10. 设计模式：创建型模式.md

chap10. 设计模式：创建型模式.pdf

chap2. 封装与接口.md

chap2. 封装与接口.pdf

chap3. 创建与销毁.md

chap3. 创建与销毁.pdf

chap4. 引用和复制.md

chap4. 引用和复制.pdf

chap5. 组合与继承.md

chap5. 组合与继承.pdf

chap6. 虚函数与多态.md

chap6. 虚函数与多态.pdf

chap7. 函数对象, 智能指针, lambda表达式.md

chap7. 函数对象, 智能指针, lambda表达式.pdf

chap7. 模板和STL初步.md

chap9. 设计模式：结构型模式.md

chap9. 设计模式：结构型模式.pdf

操作系统15个子项

4. 同步互斥1个子项

5.文件系统1个子项

chap1 中断，异常和系统调用.pdf

chap2 进程与调度.pdf

chap3 存储管理.pdf

chap4 物理内存管理.pdf

chap5 虚拟存储.pdf

chap6 虚拟存储-局部页面置换算法.pdf

chap7 虚拟存储-全局页面置换.pdf

chap8. 进程、线程、协程.md

第十一章单处理器调度.pdf

第十三讲同步互斥.pdf

第十五讲死锁和并发错误检测.pdf

第十六章进程通信.pdf

第十四讲信号量与管程.pdf

数据结构11个子项

SPLAY伸展树.pdf

chap1. 绪论.md

chap2. 向量.md

chap4. 树(只包含Huffman树部分).pdf

高级搜索树1个子项

汇编原理.pdf

组成原理12 Instructions_converted.pdf

组成原理26 pipeline_converted.pdf

编译原理slides1.pdf

计算机网络原理6个子项

chap1. 计算机网络体系结构.md

chap2. 数据通信的基本原理.md

chap3. 物理层接口及其协议.md

chap4. 数据链路控制及其协议.md

复用和分用.md

第六章网络层.md

点赞回复