首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
今天 09:29
门头沟学院 客户端其它
小厂实习没有用?
如果你能去大公司实习,那这段经历含金量非常高,主要是三点:简历加分: 大厂实习经历在校招时特别管用,能大大提升你的竞争力。之间有大佬分享,因为有字节的实习经历,校招时简历就显得很扎实,狂揽美团、百度和阿里等大厂的offer。拿到真项目经验: 你在实习中参与的是公司真实的项目,这跟网上找的小打小闹的练习项目完全不是一个级别。只要你确实为项目出了力,也弄懂了项目的整体流程和设计,这段经历就能成为你求职时的重要经历。更重要的是,有大公司给你背书,你讲这个项目别人更信服,底气也更足。有时候,一个中型公司实实在在的实习项目,甚至比参与大公司一个很小的、边缘的实际项目还要好,就因为名头正、公司认可。提前适...
你认为小厂实习有用吗?
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
07-03 17:16
找实习两个月有感
从四月底开始投递简历,到现在也两个月了。从最开始的充满激情与斗志,到现在已经差不多完全摆烂,可以说这一个月是很痛苦的一个月。其实之前也看过不少面经,投递简历时候的水平也是差不多能把那些面经回答出来的程度,但实际自己面试却发现截然不同。面经看到的是较多的八股加少量的场景,可在我有限的几次大厂面试里,场均八股数量也就三个左右,剩下全是场景、项目拷打、设计以及智力题。只能安慰自己说这段时间可能真不好找吧,但是还是会天天焦虑。研一也抽了很多时间准备,到头来还是竹篮打水一场空
点赞
评论
收藏
分享
06-09 15:12
阿里巴巴_软件开发(实习员工)
这简历还想找工作啊
不好意思引流了,只是想让大家来拷打实习因期末考暂停了,不想复习心血来潮制作了秋招简历的初版,希望大家拷打,后面修改的版本应该都会发,秋招和牛油们在一起*简历模仿某大佬写的,想压成一页所以有些东西故意写得很短
编程界菜鸡:
都一个月,就算是实习也会觉得不稳定
点赞
评论
收藏
分享
07-04 18:19
中国人民大学 管理培训生
秒杀offer ???
不该多睡那半小时的,没秒杀到offer小厂offer就是这么刺激,还需要靠抢啊🤔️你当抢周杰伦演唱会门票呢?
一表renzha:
有没有加锁,要是你们同时加会出现库存为-1吗?
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
1
分享
评论
提到的真题
返回内容
招聘动态
查看更多
现代汽车前瞻技术研发挑战赛
26届投递链接合集
快手
快Star-X特别技术人才计划启动
全站热榜
更多
1
...
🌟择难路,未有疑,四非学院本运气拉满,春招拿下大厂后端
3.5W
2
...
史上最细SQL实战系列:sql笔试例题总结篇(建议收藏)
7993
3
...
恋爱四年没想到过自己会出轨
6600
4
...
其实主包早就找到工作了,但还是每天都刷
6560
5
...
离开软件测试才发现外面没有雨
3784
6
...
从天坑文科到大二腾讯的经历
3504
7
...
快star-x二面凉经
3447
8
...
25届毕业现在在家呆了一个多月,没工作
2997
9
...
字节拒绝、百度毁约,7.1 腾讯 Offer 到手:25 届双非碎碎念(25届最晚Offer)
2984
10
...
我寻思压根没这回事,怎么就求职者包装算造假了,怎么不说公司也包装?
2867
创作者周榜
更多
正在热议
更多
#
计算机有哪些岗位值得去?
#
2124次浏览
25人参与
#
社会教会你的第一课
#
7534次浏览
117人参与
#
现代汽车前瞻技术研发急速编程挑战赛
#
41635次浏览
293人参与
#
实习生的蛐蛐区
#
12001次浏览
106人参与
#
被AI治愈的瞬间
#
57020次浏览
620人参与
#
应届生,你找到工作了吗
#
9059次浏览
85人参与
#
神州信息工作体验
#
13339次浏览
64人参与
#
说说你知道的学历厂
#
6827次浏览
61人参与
#
你认为小厂实习有用吗?
#
3014次浏览
42人参与
#
歌尔求职进展汇总
#
55466次浏览
335人参与
#
哪一瞬间觉得自己长大了
#
1466次浏览
38人参与
#
面试尴尬现场
#
4943次浏览
39人参与
#
双非应该如何逆袭?
#
180100次浏览
3142人参与
#
你找工作的时候用AI吗?
#
2332次浏览
25人参与
#
毕业旅行去哪玩儿
#
9979次浏览
130人参与
#
秋招盘点:机械人值得去的企业
#
73637次浏览
671人参与
#
简历当中有水分算不算造假?
#
10068次浏览
112人参与
#
三一集团提前批进度交流
#
24088次浏览
139人参与
#
秋招想进国企该如何准备
#
71541次浏览
415人参与
#
下班后的时间你怎么安排
#
1264次浏览
25人参与
#
没有合适的工作,你会先找个干着,还是考公考研
#
117763次浏览
1134人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务