旷世二面凉经,算法

一面(现场面试),直接四个代码题,两个难的哭了
1,自我介绍
2,计算IOU
3,(x0,x1),(x1,x2),(x2,x3),(x3,x4),...,(xn-1,xn)矩阵计算的时间复杂度,有什么优化方法

4,输入n,只用o(1)的时间复杂度输出下了格式的矩阵
n = 1
0
n = 2
0 0
0 1
n = 4
0 0 0 0
0 1 0 1
0 0 1 1
0 1 1 1
n = 8
0 0 0 0 0 0 0 0
0 1 0 1 0 1 0 1
0 0 1 1 0 0 1 1
0 1 1 1 0 1 1 1
0 0 0 0 1 1 1 1
0 1 0 1 1 1 1 1
0 0 1 1 1 1 1 1
0 1 1 1 1 1 1 1
5, 数组 topk
6,focal loss

二面,(现场面试)
1,自我介绍
2,详细讲一下 BCE LOSS,DIce Lloss, focal loss, triplet loss, center loss
3,写triplet loss代码
5,分割项目
6,什么场景适合检测,什么场景适合分割
7,kmeans
8,ReID相关
9,随机选3个点,使他们的平方和为1,要求选取的点等概率。

一面第4问和二面第9问现在还不会,有大佬会请告知
#旷视##面经##校招##算法工程师#
全部评论
一面4问,可以用分治或递归做,整个矩形分成4块,左上右上左下是相同的,右下是全1的块。 二面9问,应该是问单位球体的球面上踩点吧,转换成两个角度的均匀采样即可
点赞 回复
分享
发布于 2019-09-13 20:25
写错了O(1)的空间复杂度
点赞 回复
分享
发布于 2019-09-13 19:56
博乐游戏
校招火热招聘中
官网直投
一面第四题是格雷码吧
点赞 回复
分享
发布于 2019-09-20 04:18
我都看不懂题目,面试还有必要去吗
点赞 回复
分享
发布于 2019-09-20 06:28
请问一面第三问怎么做呢
点赞 回复
分享
发布于 2020-09-08 14:54

相关推荐

2 44 评论
分享
牛客网
牛客企业服务