算法面经（2021.7）

CODE:
字符串S=“josksnabdj”，字符串s1=“ab”，在S中寻找是否有s1的全排列？
每隔2个节点翻转链表
[1,2,3,1,5,6]，寻找连续子数组之和满足=K的最短子数组长度
&对一个二叉树进行之字形遍历，即按层序，先从右往左，再从左往右，进行遍历。
leecode 0394 解码字符串
大数相加 leecode的简单题
快排代码（讲了下如何使得最坏情况也能O(nlogn)
n * m 矩阵给定左上角和右下角求面积（O(1))【CV中经常用到】。
lc 1420. 生成数组
：最长上升子序列；写了贪心+二分(O(nlogn)) 牛客

最长子序列
4.10个球放到12个盒子里 空盒子=5的概率P=? 用代码模拟10000次的概率是多少？
二面：BN的输出（不太会直接写，没有自己造过轮子，都在用轮子，有点尴尬）；然后换了一道hard Leetcode 315，不太会，讲了讲思路，乱写了一通结束。
1.手写交叉熵
2.手写检测中iou计算
3.二叉树的右视图（这题给的不是二叉树的结构，给的是一个一维数组，我是通过数组先恢复二叉树然后层序遍历返回右视图）
4.删除倒数第k个链表节点
5.找山顶元素
一个链表，奇数下标递增，偶数下标递减，使其总体递增。**
三道：深度优先搜索相关，
链表判断是否有环，归并排序描述，二叉排序树时间复杂度
01矩阵，连通块的数量和最大大小，追加问题是如何去重
leetcode3 最长不重复子串
2、如何生成一个随机点在圆内；
3、给定一个随机数发生器在0_{7之间，如何生成0}10之间的随机数；
一个顺时针打印矩阵
还有一个斐波那契的递归题(奶牛场啥的，递推公式A[i]=A[i-1]+A[i-3])
两个有序数组的中位数
给个2维矩阵，然后返回顺时针旋转90°的矩阵，同时计算矩阵中出现的最大众数(比如[[2,1][2,1]]返回2)，问有要求空间复杂度吗，说没要求，那就挺简单了，直接按对应关系返回了一个新的矩阵，同时用hash map记录数字，然后遍历。
手写线性回归，逻辑回归
2. 给一个数组，求其所有数都平方后，共有多少个唯一的值。
二叉搜索树（BST）
LCA（最近公共祖先）。
网格最短距离，numpy实现CNN
6.类似股票一次买卖的题
二叉树的右视图
算法题：给定一个arr，和最小间隔k，找出满足最小间隔k的a,b两个数使得a+b值最大。（我的解法，存储每个点的leftmax和rightmax，然后一轮循环求最大；感觉空间复杂度还可以优化）

一道开放算法题：模糊匹配

知识：
概率题：有一个苹果，2人吃，抛硬币，先得到背面的就吃掉，问先抛硬币的人，多大概率吃到苹果？
1 0.5 2 0.50.5
给定一些前向传播的计算过程（比如sin、cos、±/、pow），实现一种方法，能够计算反向传播过程中指定变量的梯度值。
知道哪些卷积类型？请介绍一下。
描述一下你知道的注意力模型？
描述一下Resnet网络以及它的动机。
使用过多GPU吗？请说一下多个GPU上BN的计算过程（同步BN）
概率：A、B是两个服从0-1均匀分布的随机变量。求E[max(A,B)]。
优化器Adam算法系列
1.给了两个函数 判断其可导性
2.什么是方向导数 什么是梯度 他们之间的关系？
3.一道概率题 网游中杀死小怪时候 有P=0.2的概率掉落一把宝剑 野猪的死亡是独立事件 某玩家杀了10个小怪 求掉落4把宝剑的概率
你本领域的发展问题

1. 介绍各种backbone
2. bn 的原理，实现
3. RoI Pooling 和 RoI Align， 怎么做插值，线性插值，spline插值，写插值公式。这个问题二面和三面都被问到了
4. detection 的发展，从 RCNN 到 CenterNet
5. 着重讲 Faster RCNN，问的非常细, RPN原理,。9 种Anchor怎么来的，为什么这样设计Anchor。哪些为正类，哪些为负类。Loss怎么设计的，tx，ty，tw，th。
6. 在同时考虑 pooling， stride， padding 的情况下，计算 depthwise conv 和 pointwise conv 过程中每一步的计算量和feature map的尺寸
7. focal loss
   sobel核的参数为什么里面-1 -2，改变了参数后会发生什么事情？
   2.常规目标检测
   发展过来的前世今生，yolo全套,ssd,faster rcnn具体细节，代码实现，工程中需要考虑的实际问题
   1、给定一亿左右的数据，如何进行相似度检索；
   回答：
   1）归一化；2）kmeans（加速）；3）计算当前样本距离每个中心点的距离；4）求最近的中心店，进行归类。
   kmeans的k值如何选取；
   为什么不用L1而用L2loss监督
   sobel算子介绍一下
   sobel核的参数为什么里面-1 -2，改变了参数后会发生什么事情？
   面试官本身是想让我回答不同的参数就能实现不同的功能效果，例如高斯模糊，腐蚀，锐化，膨胀等等
   检测任务有什么衡量指标（mAp），实现原理是什么
   分类里用到的交叉熵公式是什么
   问了个概率题，随机生成器相关的

pytorch里function和module有什么区别
pytorch里dataset一般是自己写还是调用库里的
pytorch里dataset、dataloader、sampler有什么区别
python里的生成器是什么

python:
（1）pyhton的 is 和 == 有什么区别？
（2）python的class在继承父类时，super的作用是什么？