面经.md

字节跳动-智能创作

• 1*1卷积的主要作用
• 什么是depthwise conv
• BN/IN/GN的区别和实现
• 如何将BN和conv合并
• L1/L2正则化的作用以及区别，产生稀疏性的原因
• transformer
• two Sum
• 二分求平方根
• K-Means手写
• 240. 搜索二维矩阵 II
• 470. 用 Rand7() 实现 Rand10()

快手-YTech

• 手写NMS
• 棋盘上的马，从(0,0)到(x1,y1)所需的步数
• 一个线段长度为1的线段，分成三条线，求这三条线能组成三角形的概率(1/4)
• 打印二叉树

美团-智能视觉中心

• python手写NMS
• leetcode 239, 滑动窗口最大值
• 二叉树镜像反转
• 最长的可整合子数组的长度
• 取得SOTA/竞赛第一名所靠的是什么

滴滴-达芬奇D1

• 二分查找
• 项目有哪些改进，模型训练流程
• YOLOV3和YOLOV5的区别
• 分组卷积的作用 一面：Python线程等的实现/安全性等性能相关
• 二面：Python装饰器,带参数,返回元属性，Python元编程相关 C++智能指针的底层实现/Python弱引用的实现等
• 198. 打家劫舍
• 662. 二叉树最大宽度：BFS + 层序Pos (子节点为2pos和2pos+1)
• 877. 石子游戏：先手必定赢，dp[i][j] 代表长度
• 763. 划分字母区间
• 34. 在排序数组中查找元素的第一个和最后一个位置
• 200. 岛屿数量
• triplet loss怎么做Ohem
• ROI Align的作用
• BN的原理和实际运行
• C++ 11的新特性，多态/继承/重载
• tensorRT的加速原理
• 人脸ID太多的时候，FC怎么办
• CAM

阿里高德-视觉

• python多线程和多进程的区别，python多线程的特点
• C++虚函数，多态，继承
• 均值滤波并改进
• 随机数生成器求PI(蒙特卡洛)
• 给出两个线段，判断是否相交，求交点
• 排序并打印原数组的序号，假设数值为0-2^32-1，尝试使用O(N)的方式完成排序
• 任小枫三面，面试第一个问题，你有什么要问我的，但测试全面性和细节很深入。
• 知识面广度测试：说出所有知道的检测方法，所有loss方法，所有姿态估计方法，问很多细节。

百度-IDG

• 手写NMS
• 手写均值滤波，并改进(积分图像)
• 棋盘马从一点到另一点, 所需最短步数和路径(BFS)

荣耀

• 算法题：448. 找到所有数组中消失的数字，用+-号或offset代替额外空间O(n),记录是否出现过
• resnet的原理及所有变种; shortcut
• yolov1-yolox的进化过程
• C++虚函数的作用: 继承和多态，重写同名函数时，需要声明虚函数才会覆盖父类，python里应该是默认的。
• 怎么看到python的线程池和进程池
• faster rcnn和yolo的区别
• 你了解transformer 那个self-attention 中QKV是啥意思吗：query，key， value
• triplet loss的原理
• 快速排序的实现，怎么证明比较排序的最低复杂度是nlogn
• 741. 摘樱桃