首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
01-19 16:05
门头沟学院 C++
工作是定了,但焦虑才刚刚开始……
收到了很多祝贺,但我却怎么也笑不出来。工作初定,意味着我人生接下来的两三年——甚至更久,已经被预订出去了。以前的迷茫,是因为无路可走;现在的迷茫,是因为道路全然既定。看着手里的Offer,深夜里我总忍不住问自己:这就是我想要的吗?难道只剩下早十晚七的打卡,和为了KPI奔波的疲惫?那个曾经发誓要环游世界、想安安静静写写东西、想在没人的地方吹吹笛子的自己,是不是从这一刻起,就要被永久封印在职场人的面具底下了?这大概就是成长的代价。我们用自由换取了稳定,用“无限可能”换取了“绝对确定”。而在这种巨大的确定性面前,我没有狂喜,只觉得惶恐。
你最近因为什么迷茫?
点赞
评论
收藏
分享
01-20 16:03
门头沟学院 嵌入式软件工程师
龙旗嵌入式Linux驱动开发一面
大家好,最近总结了龙旗科技嵌入式Linux驱动开发岗位一面题目。最近也快春招了,多整理一些相关的大厂面试题希望对大家有帮助。整体来说,龙旗的一面还是比较注重基础的,面试官人很nice,会根据你的回答进行深入提问。面试时长大概40分钟左右,主要考察C语言基础、Linux系统、驱动开发和嵌入式相关知识。建议大家在准备的时候一定要把基础打牢,特别是C语言的指针、内存管理这些,面试官会问得比较细。下面是我回忆整理的面试题目,可能不是100%准确,但大致内容差不多:面试题目请说明C语言中指针和数组的区别,以及指针的指针在实际开发中的应用场景。解释C语言中volatile关键字的作用,在嵌入式开发中为什么...
查看15道真题和解析
点赞
评论
收藏
分享
01-16 22:31
赣南师范大学 运营
0offer
一个面试也没,心累
请hr大人把offe...:
笑死我了,全神贯注,哈哈哈哈哈哈哈哈
面试被问期望薪资时该如何...
点赞
评论
收藏
分享
2025-12-04 14:45
山东大学 C++
被鸽穿了,想起我来了?!
让你卡学历,卡科班,卡实习经历,现在老实了吧不必谈春招,现在补录已经不面了(奥特飞踢)
飞屋一号:
没事的,反馈完继续给你挂
uu们,春招你还来吗?
点赞
评论
收藏
分享
昨天 20:30
南昌大学 算法工程师
星球大战
链接 这题并不简单,说实话,就算想到了关键解法(逆向思维)还会被时间卡住 相比于平常的并查集,这题需要逆向思维,由于我们并不方便在找到摧毁后的信息 所以我们反着来,假设要摧毁3号星球,我们可以排除与三号星球有关的合并(Union),这样就是摧毁后的答案了 为了方便且快速查找与某个星球有关的合并操作,我们可以写一个unordered_map,键负责存储每个星球,值存储vector(planet存储两个数据,分别是两个连接的星球) 在设置一个bool类型的数组destroyed,表示是否被摧毁,使用合并函数的时候只要合并的两个星球都满足destroyed[k]都为0就行 #include<...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
1
分享
评论
提到的真题
返回内容
招聘动态
查看更多
牛客网申助</br>备战春招大杀器
27届寒假/转正实习汇总
全站热榜
更多
1
...
备战春招,网申一键填写工具,发布了!!!
3.4W
2
...
27双非非科班4段实习从字节tt到腾讯wxg
6698
3
...
【评论得现金💰】26年度牛客评论活动起航!(试运行)
6570
4
...
AI 军火库
3713
5
...
字节校招landing实感
3515
6
...
腾讯后端日常实习二面(已OC)+一点随笔
3486
7
...
多益可以去吗
2966
8
...
AI coding时代,前端已死?
2895
9
...
第二期「创作模范」名单揭晓!速来围观
2372
10
...
实习久了,感觉人也麻木了
2188
创作者周榜
更多
正在热议
更多
#
上班以后,你还有哪些坚持的爱好?
#
3400次浏览
100人参与
#
拼多多工作体验
#
42581次浏览
275人参与
#
你最近因为什么迷茫?
#
20873次浏览
289人参与
#
你有哪些缓解焦虑的方法?
#
47419次浏览
892人参与
#
你都在哪些场所面过试?
#
8573次浏览
137人参与
#
记录实习开销
#
176669次浏览
677人参与
#
当你面对裁员会如何?
#
355861次浏览
2878人参与
#
你认为小厂实习有用吗?
#
114864次浏览
677人参与
#
实习离职怎么跟领导说
#
74740次浏览
412人参与
#
工作一周年分享
#
49231次浏览
243人参与
#
AI coding的好用工具分享
#
8473次浏览
192人参与
#
工作压力大怎么缓解
#
133386次浏览
1163人参与
#
实习怎么做才有更好的产出
#
5387次浏览
128人参与
#
一起聊字节
#
241330次浏览
1018人参与
#
实习生工资多少才算正常?
#
6721次浏览
128人参与
#
找工作以来,你最看不惯__
#
5193次浏览
136人参与
#
你给AI提过哪些离谱的需求?
#
3001次浏览
106人参与
#
26届秋招投递记录
#
112208次浏览
661人参与
#
领导做过最不靠谱的事
#
6987次浏览
131人参与
#
上班到公司第一件事做什么?
#
134363次浏览
938人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务