字节跳动-视觉算法工程师一面凉经

#软件开发2024笔面经# 记录一下。第一题题意：给定长度为n(做法：记数组和为sum， 答案为 fac3(sum) - \sum_i (fac3(a_i))， 函数fac3(x) = C(x, 3)。时间复杂度O(n)第二题题意：数字符子串，包含byte和dance的字串总数。做法：遍历一遍即可，维护一下左端起始点pos，初始值为0，当当前位置i开始能够能构成byte或者dance时，pos更新为i + 1。时间复杂度O(n)。第三题题意：给定一个数组，其用n(做法：前缀和。维护一下y_i的前缀和，二分查找，以及所有数的前缀和。时间复杂 O(qlogn + n)第四题题意：给定一个n*m (n 做法：矩阵竖的看，看数据范围为二进制枚举，+动态规划一下，时间复杂度O(4^n * m *n)，直接循环套循环了，所以写的变成了2^n * 2^n，可能时间复杂度可以压到O(2^n * m *n)，可能写递归能压到O(2^n * m)。

最后一题是什么意思哇，为什么我连样例都不理解😅

年前面了一次，笔试和测评全过了，但是一面挂了..年后又投了另外一个部门..被捞过去面试..图像视觉算法（1.2面一起）1面：（3.16）1.自我介绍2.介绍一下追踪算法（bytetrack）和区域入侵算法，和sort相比好在哪里（来源于项目），CIou怎么算3.介绍检测算法 yolo家族（yolov1-yolov5）（来源于项目）4.Transformer 了解嘛？transformer和cnn比较一下，谁的性能更强，为什么transformer更好！5.layernorm ，batchnorm6.C++了解嘛？结构体内指针内存释放管理顺序7.C++纯虚函数介绍8.C++多线程共享内存管理9.模型部署简单介绍（NCNN项目）10.模型蒸馏和剪枝接触的多吗？11.anchor 怎么产生 ，anchor free二面（主管，天马行空）：芯片部署模型如果不支持该模型后处理，是不是可以把模型裁剪完再后处理了解VIT嘛？介绍一下了解Enet吗介绍一下为什么quit博士公司目前业务和部署是怎么流程一面答的还行，二面基本不怎么会！（准备不充分）发短信问面试官说：面试没问题 问题不大..3.25Hr面试….目前依然在流程中….发面经攒人品..求求🥺一个offer..🙏🙏 #算法面试经验分享#

有大佬投了小马的暑期吗，怎么实习生项目只有人脸识别😭其他的都是25校招，还是正式岗给孩子整不会了😭 #暑期实习# #自动驾驶# #小马智行#