首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
初出茅庐的小白
2019-09-21 21:22
已编辑
声网Agora_视频算法组_图像算法工程师
关注
已关注
取消关注
商汤算法第二题找top k 相近的训练数据怎么做的?
😂😂写了一个查找最大最小值的函数,先O(NlogN)排序训练值和测试值差值绝对值的大小,然后O(N)找到最接近的数的下标,然后向两边找k-1个绝对值差比较小的数,时间复杂度应该是O(NlogN)?用用例测了下没问题,想知道是哪里出了问题。大佬来交流下,
#商汤科技#
#笔试题目#
提示
全部评论
推荐
最新
楼层
GentleWhisper
中央广播电视中等专业学校 Java
我是排序后用一个跨度k的滑动窗口,自己测试都对,提交0,一直不爽在调试,浪费70分钟无果,自闭了😭
点赞
回复
分享
发布于 2019-09-22 12:04
响亮的名字1231
广东工业大学 算法工程师
第二题: def method(train_data, test_data, n, m, k): train_data.sort() test_data = zip(test_data, range(m)) test_data.sort(key=lambda x: x[0]) test_data, test_index = zip(*test_data) result = [] train_left = 0 train_right = k - 1 for i in range(m): d_left = train_data[train_left] - test_data[i] if train_right + 1 < n: d_right = train_data[train_right + 1] - test_data[i] while (abs(d_right) < abs(d_left)) or \ (abs(d_right) == abs(d_left) and train_data[train_right + 1] == train_data[train_left]): train_left += 1 train_right += 1 if train_right + 1 >= n: break d_left = train_data[train_left] - test_data[i] d_right = train_data[train_right + 1] - test_data[i] result.append([train_data[train_left], train_data[train_right]]) result = zip(result, test_index) result.sort(key=lambda x: x[1]) result, test_index = zip(*result) for r in result: r = map(str, r) print(" ".join(r)) [n, m, k] = [6, 3, 2] train_data = [1, 50, 3, 4, 100, 2] test_data = [75, 3, 30] method(train_data, test_data, n, m, k)
点赞
回复
分享
发布于 2019-09-21 21:12
牛客00g
地平线机器人_auto_算法工程师
开始用numpy找索引,后来发现不能用numpy然后自己些,快写完时间没了
点赞
回复
分享
发布于 2019-09-21 21:11
dxhsmwqc
快手_算法工程师
如果有重复数据咋办啊 题目也没说
点赞
回复
分享
发布于 2019-09-21 21:03
暂无评论,快来抢首评~
相关推荐
不愿透露姓名的神秘牛友
07-04 14:35
实习半年合理吗?
知道就业环境差,但是没想到实习也这么难找...
_mos_:
60块
不如去刷碗
点赞
评论
收藏
分享
昨天 16:05
华中科技大学 全栈开发
算法大模型才是天花板
不过很卷学历 ,学历不太行的还是走后端吧
计算机有哪些岗位值得去?
点赞
评论
收藏
分享
05-17 15:05
陕西国际商贸学院 前端开发其它
大二,想要去实习(计算机专业)
求指教,求内推!不挑岗位,只要跟专业相关的都可以,麻烦各位大佬们指教一下,本人很乐意谦虚学习吃苦耐劳
程序员牛肉:
啥也不是,好好沉淀吧。 先有能力再去寻找实习。
不给转正的实习,你还去吗
点赞
评论
收藏
分享
05-16 11:16
已编辑
东华理工大学 Java
大家也有遇到过这样的公司吗
牛客73769814...:
盲猜几十人小公司,庙小妖风大,咋不叫她去4️⃣呢😁
牛客创作赏金赛
点赞
评论
收藏
分享
07-07 12:17
已编辑
门头沟学院 客户端其它
面试作弊 可恶,我自学被嘲笑 挂科
看到这个帖子才想起来,我大学时期,和朋友在一起期末考试,我挂了,他过了。本来我觉得无所谓,一场考试罢了。但是他平时作业靠借鉴我的,期末考直接手机查答案。我挂科,他还说我白学了那么久,不如他一点没学考得高。那一刻才明白,对作弊的纵容,伤害最大的是规则本身和我们这些熬夜复习的傻瓜。#牛客AI配图神器#
大飞的诡术妖姬:
道不同,根本就算不上朋友
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
1
分享
评论
提到的真题
返回内容
招聘动态
查看更多
现代汽车前瞻技术研发挑战赛
26届投递链接合集
快手
快Star-X特别技术人才计划启动
全站热榜
更多
1
...
🌟择难路,未有疑,四非学院本运气拉满,春招拿下大厂后端
6.4W
2
...
其实主包早就找到工作了,但还是每天都刷
1.2W
3
...
史上最细SQL实战系列:sql笔试例题总结篇(建议收藏)
1.1W
4
...
恋爱四年没想到过自己会出轨
6476
5
...
快star-x二面凉经
4514
6
...
离开软件测试才发现外面没有雨
4157
7
...
字节拒绝、百度毁约,7.1 腾讯 Offer 到手:25 届双非碎碎念(25届最晚Offer)
3906
8
...
小红书二面(第二天oc)
3902
9
...
没实习 == 秋招凉?
3665
10
...
从天坑文科到大二腾讯的经历
3663
创作者周榜
更多
正在热议
更多
#
计算机有哪些岗位值得去?
#
4424次浏览
38人参与
#
社会教会你的第一课
#
12190次浏览
160人参与
#
实习生的蛐蛐区
#
15912次浏览
125人参与
#
神州信息工作体验
#
14656次浏览
64人参与
#
应届生,你找到工作了吗
#
11228次浏览
94人参与
#
被AI治愈的瞬间
#
58245次浏览
620人参与
#
你找工作的时候用AI吗?
#
5097次浏览
39人参与
#
说说你知道的学历厂
#
10114次浏览
71人参与
#
哪一瞬间觉得自己长大了
#
2919次浏览
40人参与
#
你认为小厂实习有用吗?
#
4638次浏览
43人参与
#
歌尔求职进展汇总
#
56624次浏览
335人参与
#
面试尴尬现场
#
7357次浏览
45人参与
#
下班后的时间你怎么安排
#
2668次浏览
27人参与
#
简历当中有水分算不算造假?
#
13500次浏览
128人参与
#
秋招盘点:机械人值得去的企业
#
74752次浏览
672人参与
#
秋招想进国企该如何准备
#
72678次浏览
416人参与
#
三一集团提前批进度交流
#
25239次浏览
139人参与
#
双非应该如何逆袭?
#
182568次浏览
3178人参与
#
材料进Fab厂真的劝退吗?
#
45524次浏览
186人参与
#
毕业旅行去哪玩儿
#
11260次浏览
130人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务