首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
0x34hz
2019-08-05 09:54
已编辑
燕山大学 C++
关注
已关注
取消关注
Bfprt没有堆块。。
不是说解决top-k问题最有效的办法就是bfprt吗??其实我一开始就觉得bfprt不会比堆快,所以就手写了个bfprt(循环)和遍历时配合堆取top k,两种方法做比较,下面是运行结果。有人讨论一下吗?
#笔试题目#
提示
全部评论
推荐
最新
楼层
0x34hz
楼主
燕山大学 C++
随机数产生是用rand( )*(rand()+1) +rand()
点赞
回复
分享
发布于 2019-08-04 20:05
0x34hz
楼主
燕山大学 C++
测试数据是1000w个int。顺便还发现了stl的堆操作好像挺慢的,试了make_heap比自己手写的建堆函数慢了2倍。
点赞
回复
分享
发布于 2019-08-04 20:03
TeeKee
阿里云_基础产品事业部_高级开发工程师
😎 看一下测试数据的数据量大小以及数据的随机性有没有问题。
点赞
回复
分享
发布于 2019-08-04 20:03
0x34hz
楼主
燕山大学 C++
虽说堆取top k复杂度是nlogk但是top k问题一般k但挺小所以也接近了o(n),而且bfprt存在带大量的交换操作。。
点赞
回复
分享
发布于 2019-08-04 20:01
暂无评论,快来抢首评~
相关推荐
不愿透露姓名的神秘牛友
昨天 12:04
第一次遇到这种面试的...
毕业生招你惹你了,问一个发薪日来一句别看网上乱七八糟的你看哪个工作没有固定发薪日扭头就取消了面试就问了一句公司都是这个态度吗还搞上人身攻击了...
程序员小白条:
呃呃呃,都还没面试,我都不会问这么细,何况通不通过,去不去都另说,你没实力和学历的话,在外面就这样,说实话没直接已读不回就不错了,浪费时间基本上
点赞
评论
收藏
分享
07-03 14:45
广东理工学院 Java
大家在大厂实习会发朋友圈吗
我真的好想好想发,但是我又怕有一些人觉得是在炫耀。或者引起一些没有必要的争议...所以一直忍住没有发,但是又很想记录一下。有什么办法可以不经意表达自己在大厂实习...
程序员牛肉:
装逼那是人的本性。想装逼就装,不要担心别人怎么想,自己爽就行。
点赞
评论
收藏
分享
07-01 13:37
门头沟学院 Java
是简历问题吗?我真的投累了
steelhead:
不是你的问题,这是社会的问题。
点赞
评论
收藏
分享
07-04 11:16
已编辑
中国科学技术大学 Java
双非本 0offer😭 又被捞了
没实力 更新...被捞了,昨天中午 oc,下午意向请问意向了是否 offer 一定发呀,hr 说小助手后续会联系
是秃子总会发光_:
科软的还被排序?不是大雪深埋吗
点赞
评论
收藏
分享
07-01 15:13
门头沟学院 机械工程师
大厂会背调你的实习经历吗?
在小厂实习了一个月没学到什么东西就辞职了,但项目源码和文档都有,打算在简历上写实习三个月,会做背调吗
实习,不懂就问
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
1
分享
评论
提到的真题
返回内容
招聘动态
查看更多
26届投递链接合集
快手
快Star-X特别技术人才计划启动
现代汽车前瞻技术研发中心
京东TET
全站热榜
更多
1
...
🌟择难路,未有疑,四非学院本运气拉满,春招拿下大厂后端
6.1W
2
...
秋招应该侧重准备哪个部分的内容
1.0W
3
...
腾讯云智后台开发暑期面经
8440
4
...
史上最细SQL实战系列:sql笔试例题总结篇(建议收藏)
8152
5
...
25届毕业现在在家呆了一个多月,没工作
8152
6
...
恋爱四年没想到过自己会出轨
7992
7
...
其实主包早就找到工作了,但还是每天都刷
6303
8
...
字节实习week6:听leader吐槽当前的应届生候选人们
4908
9
...
离开软件测试才发现外面没有雨
4655
10
...
作为实习生,我问薪无愧
4631
创作者周榜
更多
正在热议
更多
#
应届生,你找到工作了吗
#
1956次浏览
28人参与
#
双非应该如何逆袭?
#
173078次浏览
2936人参与
#
现代汽车前瞻技术研发急速编程挑战赛
#
38485次浏览
277人参与
#
简历当中有水分算不算造假?
#
3856次浏览
39人参与
#
春招进度记录
#
340761次浏览
3211人参与
#
实习生的蛐蛐区
#
3256次浏览
34人参与
#
谈薪时HR压价该怎么应对
#
205717次浏览
3177人参与
#
百度秋招提前批进度
#
105092次浏览
1123人参与
#
三一集团提前批进度交流
#
22132次浏览
138人参与
#
毕业旅行去哪玩儿
#
7817次浏览
123人参与
#
双非有机会进大厂吗
#
433791次浏览
4372人参与
#
正在春招的你,也参与了去年秋招吗?
#
308622次浏览
2523人参与
#
非技术岗投递进展
#
144373次浏览
1264人参与
#
百度求职进展汇总
#
406226次浏览
4718人参与
#
上班到公司第一件事做什么?
#
60363次浏览
520人参与
#
秋招盘点:机械人值得去的企业
#
71902次浏览
670人参与
#
材料进Fab厂真的劝退吗?
#
43107次浏览
184人参与
#
我的OC时间线
#
814518次浏览
7745人参与
#
百度工作体验
#
229603次浏览
2009人参与
#
没有合适的工作,你会先找个干着,还是考公考研
#
116055次浏览
1133人参与
#
如果可以,你希望哪个公司来捞你
#
96588次浏览
397人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务