首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
牛客7311123
2017-09-12 21:08
合肥工业大学 算法工程师
关注
已关注
取消关注
面试问题
问大佬们一个问题,一个数组中有大量的重复数据,要对数组进行排序,如何降低时间空间复杂度???
提示
全部评论
推荐
最新
楼层
WhereIsTheOffer
江西农业大学 Java
感觉三路快排可以解决
点赞
回复
分享
发布于 2017-09-12 21:09
海边听风
南京理工大学 Java
桶排序或者计数排序应该可以
点赞
回复
分享
发布于 2017-09-12 22:09
道殇
西安电子科技大学 Java
如果数据的范围不是很大的话,可以考虑计数排序
点赞
回复
分享
发布于 2017-09-12 21:47
GDUT_SD
广东工业大学 Java
three way/dual pivot的快排好像都可以比较好处理重复元素多的情况。但是本质上好像还是nlgn,但是常数小一点
点赞
回复
分享
发布于 2017-09-12 21:32
牛客1046625号
河北工业大学 C++
桶排序可以么
点赞
回复
分享
发布于 2017-09-12 21:21
牛客7311123
楼主
合肥工业大学 算法工程师
大佬们 还有方法吗
点赞
回复
分享
发布于 2017-09-12 21:16
我的offer呢?
渣渣 C++
大量重复的数据说明取值个数有限,对每个取到的值计数就可以了
点赞
回复
分享
发布于 2017-09-12 21:10
暂无评论,快来抢首评~
相关推荐
昨天 17:25
西安电子科技大学 Java
这个Offer开不开门?
如果问研发人最想去的公司是哪个?我想答案应该有两类:国企/银行/事业单位:活少、稳定。大厂:薪资高、有面儿。第一类公司就不说了,那大厂最想去哪家公司呢?我想可能是他吧:为啥呢?薪资高呗,能有多高呢?看看这位同学的爆料:所以,字节的薪资开不开门呢?那问题来了,怎么才能让自己也找一个好工作呢?插播---技术大厂机遇,前后端测试捞人,待遇还可以~条件1:教育背景先说校招的特点,校招对于教育背景的要求极为苛刻,大厂基本研发类工作现在只招研究生或 92 院校的同学了,其他同学能力再好可能也拿不到面试机会了。这个没办法,供需关系决定的,因为应聘者多的真的面不过来。社招对于学历要求没有那么严格,统招本科起步...
投递字节跳动等公司7个岗位 >
牛客在线求职答疑中心
点赞
评论
收藏
分享
05-29 15:02
C++
嵌入式音视频必备-V4L2架构(采集-格式转换-渲染-H264编码-保存本地)
1 V4L2 架构 1.1 分层示意图视频讲解(代码领取见视频):嵌入式音视频必备-V4L2采集-格式转换-渲染-H264编码-保存本地关键组件说明 1. 应用层 通过V4L2 API(如 open("/dev/video0") 、 ioctl )与内核交互。 典型操作:设置分辨率( VIDIOC_S_FMT )、获取帧数据( VIDIOC_QBUF/VIDIOC_DQBUF )。 2. V4L2核心层 内核模块: videodev.ko (提供 /dev/videoX 设备节点)。 功能:标准化接口、缓冲管理(DMABUF/MMAP)、事件通知。 3. 驱动层 驱动示例:...
简历中的项目经历要怎么写
牛客创作赏金赛
点赞
评论
收藏
分享
05-27 04:13
门头沟学院 Java
二本应届女生求看看简历,不玻璃心
投了三天简历了,真的要炸了,没有一个有后续的。 其实不是最终版简历,有些地方还在修改,因为这一版其实是注了水的,八股也没背完,拿不稳,但是现在这个简历出去连个面试邀请都没有就很焦虑。 只有一个疑似骗子皮套的小公司给我来了个电话沟通,让我后续商议面试,但是查了一下公司几乎全是同一天冒出来的疑点很多就没理了。 实习经历里的公司其实算是我参与了初创的一个公司,做游戏服务器出租平台的,所以写了有参与架构设计和开发。但是这里会不会让人第一印象感觉很水?是不是应该适当改一下? 大佬们随便说想法随便骂,不玻璃心,能骂醒我也行😢就当提前体验社会了,,如果有闲着的大佬看我的简历说两句可能会被问的死点也行...拜托了 焦虑到凌晨四点睡不着起来发帖。。。。。。
qxc稀饭:
98份养老呢
点赞
评论
收藏
分享
05-03 16:29
西京学院 Java
27实习Java简历求点评
牛爷爷们狠狠地攻击一下🤗
摘樱桃几百遍:
小众点评也太sao了
简历被挂麻了,求建议
简历中的项目经历要怎么写?
点赞
评论
收藏
分享
05-29 20:11
门头沟学院 测试开发
【社招】携程一面
1.自我介绍(察觉到面试官态度随意,语气有点张扬,初见端倪)2.介绍业务(还算中规中矩)3.挑一个最熟悉的业务介绍一下4.接口自动化除了报文检测还有什么?(项目代码中没见过除了response的检测,就说了不知道)追问:是不是应该还要测一下数据库?回答:(想了一下)确实可以在验完response之后验一下数据库,看看是不是数值能对得上追问:那为什么不加数据库验证呢?(项目代码里面确实没有啊?)回答:这个当时不是我主要负责的项目,但是我认为确实可以加上数据库验证5.反问业务+反馈时间(看上去也没有什么介绍欲)总结:难得遇见一个态度十分“拽”的面试官,给到了我一定得压力,而且只问项目显得有点奇怪,...
真烦好烦真烦:
啥面试官都有,我们只能尽力做好自己的每一次面试
查看5道真题和解析
牛客创作赏金赛
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
你的经历比较单薄, 但简历又弥补了这一点--双非仔个人简历分享
2540
2
...
六月还有机会的,对吗?
2075
3
...
字节last day,知无不言!
2075
4
...
发现27282届的同学怎么越来越卷了,投个票看看相互的进度吧
1721
5
...
只有收到offer那一刻是开心的
1156
6
...
25 暑期实习&秋招面经
1088
7
...
怎么包装实习经历呢
980
8
...
记录一下选择
947
9
...
为什么我的mos管驱动电路总是不听话?(上-基本原理总结)
896
10
...
答辩时被导师当着所有人的面阴阳
845
创作者周榜
更多
正在热议
更多
#
写给毕业5年后的自己
#
7082次浏览
123人参与
#
今年形式下双非本找得到工作吗
#
133995次浏览
1008人参与
#
华泰证券Fintech星战营
#
190850次浏览
279人参与
#
职场捅娄子大赛
#
334694次浏览
3372人参与
#
你的秋招第一场笔试是哪家
#
128608次浏览
1399人参与
#
一人一个landing小技巧
#
65149次浏览
1008人参与
#
材料专业就业可以去哪些企业岗位
#
32862次浏览
314人参与
#
汇川技术求职进展汇总
#
120903次浏览
809人参与
#
产品2023笔面经
#
51208次浏览
441人参与
#
哪些公司笔/面试难度大?
#
2602次浏览
19人参与
#
硬件应届生薪资是否普遍偏低?
#
70266次浏览
506人参与
#
我想象的工作vs实际工作
#
470935次浏览
4781人参与
#
今年的你投递了多少份简历才上岸
#
33582次浏览
117人参与
#
通信硬件人社招/春招/实习投递现状
#
24976次浏览
922人参与
#
实习中的菜狗时刻
#
349796次浏览
3219人参与
#
考公VS就业,你怎么选?
#
58727次浏览
393人参与
#
总结:哪家公司面试体验感最差
#
55858次浏览
262人参与
#
工作后会跟朋友渐行渐远吗
#
25861次浏览
191人参与
#
机械人的薪资开到多少,才适合去?
#
107857次浏览
445人参与
#
你的论文盲审过了没?
#
103177次浏览
1468人参与
#
考公还是考研,你怎么选?
#
26065次浏览
131人参与
牛客网
牛客企业服务