10.28苏小研三面的。至今无消息。是不是凉了呀？

oppo算法测试，笔试三道算法题全ac。复筛挂了，很好。免得kpi面，浪费时间。就喜欢这种，直接挂的，给个痛快。

我投的是算法岗，研究生期间是做目标检测的， 1、自我介绍。 2、简历上的项目说一说。 3、双阶段与单阶段的目标检测的正负样本分配的特点。 4、transformer了解吗，讲讲Q，K，V。 5、cyclegan训练的难点在哪，你是怎么克服的。 6、反问环节，问了是研究型算法还是业务型算法，说公司主要是业务型算法，以挣钱为主。 希望能过，面了这么多家公司，总该有点正反馈了吧。

DNA序列可顺时针滚定的序列组合中，找出字典序最小的那一种。 s = list(input()) # print(s) cur = [] for i in s:     cur.append(ord(i)) all_p = [] for i in range(len(s)):     temp = cur[i:] + cur[:i]     all_p.append(temp) all_p.sort() # # print(all_p) res = [chr(i) for i in all_p[0]] print(''.join(res)) 族谱还原 from colle...

1.小红的字符生成（AC） from math import log n = int(input()) if n == 1:     print('a') else:     res = ''     while n:         k = int(log(n, 2))         temp = chr(ord('a')+k)         res += temp         n -= 2**k     print(res) 2.树上节点（妈的，这题不会做，有做过的带老可以教教我） 3.好串数量。（超时了30%） from coll...

桃子装箱（AC） ''' 题目描述： 小昱家的桃园丰收了！小昱采摘下来n个桃子，并对这些桃子称重，其中第i个桃子的重量为ai。 小昱想选择一些桃子装成一箱后送给朋友，但是小昱不希望一箱桃子中有一些太大的桃子而影响整体美观。 于是他给装箱工人提出了一个要求：一箱桃子中最重的桃子重量不能超过平均重量的k倍。装箱工人想知道在满足小昱要求的情况下，一箱最多能装多少个桃子。 输入描述 第一行输入两个正整数 n, k，表示桃子个数、倍数系数。 接下来一行输入n个正整数a1, a2,...... an，其中ai表示第 i 个桃子的重量。 1 ≤ n, k ≤ 100000, 1≤ a...

神奇字符 题目描述： 小美在摆弄她的字符串。最近小团送了小美一个特殊字符 ' * '，这个字符可以和其他所有字符匹配，除了这个字符外，其他字符只能自己和自己匹配。 小美先前有一个字符串S，长度为n，现在她又新组合了一个可有特殊字符 ' * ' 的字符串s，长度为m。 小美想知道有多少个位置 i，使得S[i+j]与s[j]对于1≤j≤m均能匹配上？其中X[y]代表字符串X中第y位的字符。 输入描述 第一行两个空格隔开的正整数n和m，分别表示字符串S和字符串s的长度。 接下来一行长度为n的仅包含小写英文字母的字符串S 接下来一行长度为m的包含小写英文字母以及特殊字符 ' * ' 的字...

1.定位 ''' 题目描述： 小团在地图上放了三个定位装置，想依赖他们来进行定位！ 小团的地图是一个n×n的一个棋盘，他在(x1,y1),(x2,y2),(x3,y3) xi,yi ∈ Z ∩ [1,n] 这三个位置分别放置了一个定位装置（两两不重叠）。 然后小团在一个特定的位置(a,b)a,b ∈ Z ∩ [1,n]放置了一个信标。每个信标会告诉小团它自身到那个信标的曼哈顿距离，即对i=1,2,3 小团知道(|xi-a|+|yi-b|)， 现在小团想让你帮他找出信标的位置！注意，...

先自我介绍，然后主要问项目的区别，yolov5主要改进点在哪，transform为什么能用于cv。你用yolov5跑模型，你的改进点在哪，效果提升多大。 看我用过tensorrt，介绍一下tensorrt优化的流程及常见的tricks。 代码题是二叉树的，不是子父节点的最大和。用dfs没做出来，少考虑了一种情况，然后就寄了。

先自我介绍，然后问了下简历中的项目，问的很细节。看我简历中说用过swin transformer，问我swin为什么能用于目标检测，一般的transformer只能用分类。 然后是手撕代码，是手写iou的计算，刚开始写没有考虑两个框不重合的情况，在面试官的提示下，完成了。 总体来说，面试官很和蔼，感觉滴滴的面试官是我遇到的最和蔼，最有亲和力的面试官，最后还给我提了下面试的小建议。让我不要太急躁。