准备了一些面试经典手撸产品
- 1 排序，前k个（有序/无序）的数，第k个小的数。快排
- 2 排序。最大/小堆
- 3 矩阵从左往右，从上往下，递增，判断元素num在不在这个矩阵里
- 4 实现矩阵乘法
- 5 最长连续子序列
- 6 滑动窗口内最大值
- 7 手写NMS
- 8 快排，非递归
- 9 二叉树的前向遍历。递归、非递归
- 9 二叉树的中序遍历。递归、非递归
- 10 二叉树的后序遍历。递归、非递归
- 11 二叉树的叶子节点数
- 12 矩阵的最小路径
- 13 顺时针打印矩阵
- 14 对角S型打印矩阵
- 15 链表反转
- 16 复杂链表的复制
- 17 一个增序数组，给定k，求数组中两数之和等于K的所有数组。变体：两数之和最接近k的一组
- 18 一个增序数组，给定k，求数组中三数之和等于K的所有数组。变体：三数之和最接近k的一组
- 19 手写softmax，交叉熵梯度反传，交叉熵优点
- 20 连通域计数
- 21 两个列表的交集
- 22 计算IOU
- 23 浮点数开根号计算
- 24 两个旋转矩形的IOU计算，想法
- 25 k-means
- 26 SVM优化目标，核函数含义等
- 27 线性回归和逻辑回归损失函数，反向传播
- 28 梯度下降函数，公式，优缺点
- 29 梯度下降法、牛顿法、拟牛顿法
- 30 包含最深叶子节点的最小子树
- 31 最长回文子串
- 32 二叉树中两个节点的离它们最近的公共根节点
- 33 二叉树的深度与宽度
- 34 git相关，rebase merge的区别，常用操作，一个本地仓能不能和多个远程相关联
- 35 EM，期望最大化，极大似然估计
- 36 求最大连续子序列的和，动态规划
- 37 依次输出当前数据的中位数
- 38 非等概率硬币产生等概率
- 39 从字符串S变到T,插入消耗2、删除消耗2、替换消耗3、求最小消耗
- 40 有平面上的一个三角形和一个点,怎么判断这个点在三角形内
- 41 必赢的策略
- 42 最长递减子序列
- 43 判断链表中有环
- 44 约瑟夫环
- 45 红黑树
- 46 bn
- 47 dropout
- 48 避免梯度消失方法
- 49 l1,l2 loss区别，使用场景，原因等
- 50 卷积参数量、计算量
- 51 mobilenet v1 2 3，重点v2，分离卷积，参数计算
- 52 减少卷积操作中乘法次数的优化方法
- 53 resnet具体，block内部结构，1 * 1的作用
- 54 inception具体结结构
- 55 图片相似度，几种相似度度量方式，特征提取，sift,hog等
- 56 C++里面vector和list的区别
- 57 C++里面多态，虚表里面是什么，什么时候创建虚表指针
- 58 分类模型指标
- 59 经典网络结构和改进，RCNN系列，YOLO系列，SSD
- 60 linux多线程，内存管理知识点，免密登陆
- 61 熵、交叉熵、相对熵（KL散度）