面试问题

问大佬们一个问题，一个数组中有大量的重复数据，要对数组进行排序，如何降低时间空间复杂度？？？
全部评论
感觉三路快排可以解决
点赞 回复 分享
发布于 2017-09-12 21:09
桶排序或者计数排序应该可以
点赞 回复 分享
发布于 2017-09-12 22:09
如果数据的范围不是很大的话，可以考虑计数排序
点赞 回复 分享
发布于 2017-09-12 21:47
three way/dual pivot的快排好像都可以比较好处理重复元素多的情况。但是本质上好像还是nlgn，但是常数小一点
点赞 回复 分享
发布于 2017-09-12 21:32
桶排序可以么
点赞 回复 分享
发布于 2017-09-12 21:21
大佬们  还有方法吗
点赞 回复 分享
发布于 2017-09-12 21:16
大量重复的数据说明取值个数有限，对每个取到的值计数就可以了
点赞 回复 分享
发布于 2017-09-12 21:10

相关推荐

05-27 23:06
飞鱼科技_游戏策划(准入职员工)
飞鱼科技内推-飞鱼科技内推码
⏰ 工作时间 早九晚六半，双休，整体节奏蛮稳的。公司不鼓励加班，日常工作做完就可以走，不过项目版本期工作日加班情况还是没办法避免的。超10点有车费报销。💼 公司福利 六险一金，公积金按蕞高比例缴纳，免息gou房借款，年度体.检，丰富带薪假期。健身房瑜伽室免费开放，还有舞蹈、搏击、瑜伽、游泳、羽毛球、篮球等多元兴趣俱乐部课程！🏠 人才培养 1v1的导师带教；定制化精品课程学xi，从专业技能与通用技能的提升，到身心疗愈课程的打造，360°全覆盖。线上知识文档或课程、线下知识分享或互动式工坊等，任君挑选。《保卫萝卜》研发商飞鱼科技25届春招&26届实习内推！🚀 春招岗位✓ 设计类：原画...
飞鱼科技公司福利 177人发布
点赞 评论 收藏
分享
05-30 10:59
小米，休狂
就像煮小米粥，漂浮在上面的可能是精华，也可能是泡沫。小米粥，慢慢熬，才好喝。不过现在的小米，是在与时间赛跑。5月27日，小米集团再度交出“史上最强”成绩单——2025一季度财报，刷新资本市场认知。众所周知，小米汽车让这家上市科技公司的影响力与日俱增，智能汽车业务更成为小米集团业绩增长的重要引擎。然而，亮眼财务数据背后，是小米SU7的信任危机未除，以及延伸至对“雷布斯”本人的争议。财报当日的业绩电话会上，小米集团总裁卢伟冰抛出的“小米SU7无敌论”，更是争议四起。毕竟，就像有车企掌门人戏言，照猫画虎，永远是假的！01今年一季度，小米集团营收达到历史同期最高的1112.93亿元，同比增长47.4%...
海口当伍网络科技有限公司
|
实习
|
39个岗位
点赞 评论 收藏
分享
05-12 17:00
门头沟学院 Java
26届日常实习需要怎么沉淀
如题，就一个面试然后挂了
king122：你的项目描述至少要分点呀，要实习的话，你的描述可以使用什么技术，实现了什么难点，达成了哪些数字指标，这个数字指标尽量是真实的，这样面试应该会多很多，就这样自己包装一下，包装不好可以找我，我有几个大厂最近做过的实习项目也可以包装一下
点赞 评论 收藏
分享
04-11 17:24
河南理工大学 Java
投小厂为什么都不回啊bg双非一本，项目是代驾和点评
双非阴暗爬行：我来看看笑死我了，这名字取得好想笑（没有不好的意思）
点赞 评论 收藏
分享
05-30 07:50
中国科学院大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 写给毕业5年后的自己 #
4974次浏览 105人参与
# 国央企笔面经互助 #
129896次浏览 1082人参与
# 华泰证券Fintech星战营 #
169402次浏览 196人参与
# 职场捅娄子大赛 #
323837次浏览 3296人参与
# 好好告别我的学生时代 #
48612次浏览 907人参与
# 一人一个landing小技巧 #
61189次浏览 972人参与
# 毕业季等于分手季吗 #
17601次浏览 223人参与
# 海信求职进展汇总 #
65355次浏览 361人参与
# 晒一下我的毕业照 #
35054次浏览 397人参与
# 记录实习开销 #
31104次浏览 213人参与
# 如何缓解求职过程中的焦虑？ #
8244次浏览 106人参与
# 如果今天是你的last day，你会怎么度过？ #
22982次浏览 199人参与
# 毕业后不工作的日子里我在做什么 #
172079次浏览 1519人参与
# HR问：你期望的薪资是多少？如何回答 #
40363次浏览 527人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
108547次浏览 783人参与
# 毕业租房也有小确幸 #
110211次浏览 4327人参与
# 视觉/交互/设计百问百答 #
43344次浏览 428人参与
# 大学最后一个寒假，我想…… #
38398次浏览 499人参与
# 2022毕业即失业取暖地 #
97147次浏览 651人参与
# 材料转码还有必要吗？ #
22003次浏览 135人参与
# 上班苦还是上学苦呢？ #
223209次浏览 1331人参与
牛客网
牛客企业服务