面经

Posted on

剑指犀牛鸟

问答题

Attention

  1. Attention机制 SEnet (注意力机制了解吗、SENet)
    由输入 X 得到输出feature U 以后，对U的每个通道进行全局平均池化得到通道描述子（Squeeze），再利用两层 FC 得到每个通道的权重值，对 U 按通道进行重新加权得到最终输出（Excitation），这个过程称之为 feature recalibration，通过引入 attention 重新加权，可以得到抑制无效特征，提升有效特征的权重

Network

  1. Bn平均值是什么的平均,训练和测试时的bn计算不一样

    1. BN了解吗？说一下BN。BN在解决什么问题？
    2. bn的均值和方差，在测试和训练时是怎么获得的

  2. 轻量级网络 mobilenet

  3. 卷机层的计算复杂度

  4. deepwise 卷积了解吗

  5. 感受野大小计算

  6. Unet上采样采用什么方法

    1. 上采样方法：(四种采样方法)[https://kakuguo.ink/2020-06-18-PyTorch-UnSample/]

  1. Unet结构特点 上采样、下采样还有哪些类型
    下采样：resblock 上采样：PixelShuffle、临近插值、双线性插值

  2. VGG结构特点

  3. 讲一下目标检测网络，介绍R-CNNs系列

  4. 最新的分割网络框架了解吗

  5. ResNet在解决什么问题，怎么解决的？

Loss Function

  1. focal loss了解吗

Data

  1. 数据增强怎么做
  2. 问图像的随机剪裁怎么做

Math

  1. 凸边形的面积 怎么计算
  2. 9^100 100^99哪个大 可以用取对数求解：ln 99/99 > ln 100/100 <-> 99^100 > 100^99

Pytorch TF

  1. pytorch generate 多线程
  2. pytorch 多卡训练 同步还是异步
  3. Pytorch多GPU数据流
  4. pytorch和tensorflow的区别

Traditional Image Processing (OpenCV)

  1. 图像处理边缘检测算子
  2. 图像处理滤波方法
  3. 滤波器

Others

  1. 了解维度爆炸吗
  2. BN前向、后向计算
  3. 给一幅图像，怎么识别图像中有哪些颜色？
  4. 卷积神经网络的平移不变性
  5. 滤波器和卷积核的区别？
  6. 消除过拟合？
  7. L1/L2正则化的区别。
  8. 小batch size的坏处
  9. soft nms和nms的区别，解决了什么问题。soft nms的具体过程
  10. 梯度下降和随机梯度下降的区别
  11. GBDT和XGBoost的区别（至少3方面）
  12. 介绍常用的聚类算法（KMeans、DBSCAN、Mean Shift）
  13. 常见激活函数：sigmoid，softmax，relu；relu不可导的问题咋处理（之前没注意过，应该是采用次梯解决）
    由于这出现的0值的概率极低，任意选择一个子梯度就OK了，在0处的次微分集合是【0，1】；即选择其中一个就OK了；一般默认是0；

编程题

  1. 将矩阵元素为0的行、列置0
  2. 给定N（0<N<20）个物品和一个空间为M的背包，每个物品i包含属性重量w[i]和价值v[i]，试求该背包最多能装下多少价值的东西？M为浮点数，要求用暴力法
  3. Given an n x n matrix and a number x, find position of x in the matrix if it is present in it. Else print “Not Found”. In the given matrix, every row and column is sorted in increasing order.
  4. 十进制转二进制，不增加空间复杂度
  5. 在n个数中取前k个数（n远大于k） 取出的k不用是排好序的
  6. 有一个字符串它的构成是词+空格的组合，如“北京 杭州 杭州 北京”，要求输入一个匹配模式（简单的以字符来写,比如aabb,来判断该字符串是否符合该模式，举个例子：1. pattern = “abba”, str=“北京 杭州 杭州 北京” 返回 ture 2. pattern = “aabb”, str=“北京 杭州 杭州 北京” 返回 false 3.pattern = “baab”, str=“北京 杭州 杭州 北京” 返回 ture
  7. 理解堆排序吗
  8. 二进制转换
  9. 三数之和
  10. 一次编辑距离
  11. 图像闭合处理
  12. 给定一个整数数组[a0，a1，……an-1]，判断是否存在0<=i，j，k<n，使得ai-aj=ak，存在返回1，不存在返回0.
  13. 有一类正整数至少包含因子2、3和5的其中两个，其他因子无限制，例如6，10，12。如果把6算作第一个此类正整数，按照从小到大的顺序，求第1231个此类正整数并打印出来。
  14. 了解哪些边缘检测算子、用sobel边缘检测处理图像
  15. 旋转矩阵
  16. 两数之和
  17. 无向图找环路
  18. 换钱的最少货币数
  19. 矩阵快速幂
  20. 找到字符串的最长无重复字符子串
  21. 在二叉树中找到两个节点的最近公共祖先
  22. 递增的三元子序列
  23. 给定2个数组 x y，都是float，且都大于0. 问是否存在一对（x，y），满足 x y > y x. (lnx/x > lny/y)
  24. iou计算编写
  25. 两个数组求交集
  26. 因式分解
  27. 并查集
  28. 两个有序数组，求第k大，时间复杂度尽可能低（log(m+n））
  29. 最长彩虹子序列（魔改最长递增子序列）
  30. 设计一个函数，用于以下规则的转换：A=1,B=2,C=3,…,Z=26,AA=27,AB=28,…,AAA=53
  31. 数组内最大递增数据的长度
  32. 字符串的排列