深信服算法面试
手撕
最长递增子序列
给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。
子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。
排序链表
给你链表的头结点 head ,请将其按 升序 排列并返回 排序后的链表
基础知识
Transformer
- 为什么需要 SoftMax
- 手撕 Attention
- mutihead-attention
- qkv 矩阵
- 位置编码
介绍熟悉领域的经典模型演变以及优缺点
Loss 函数
手撕模块实现
手撕 BN,NMS,随机梯度下降,简单卷积操作,简单池化操作,IOU 计算(单个和 batch)