面试问题

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

相关推荐

今天 11:21
联想_运营_HR
翻译翻译什么叫WLB
早上9点半到公司 都没啥人，不打卡不考勤，六点下班或者六点半吃个加班餐下班都可，简直香爆了，想起之前实习时呆的公司，每天都是快10点下班，当时感觉自己入职扛不住这么大的压力肯定，还是得看你个人想选什么，钱多真的是必然加班累，普通人确实没有那么多双优选择 25春招和26实习都开了 想来的可以继续投递投递后岗位志愿和内推吗都补不了了 投之前一定要看清楚 大家谨慎点击投递哦！！记得填写内推码，要手动填写 内推码：2025XZLMCZL【投递链接】https://talent.lenovo.com.cn/home【内推入口】在“联想校招官网”投递校招职位，创建简历时“从哪儿获知招聘信息...
联想工作强度 184人发布
点赞 评论 收藏
分享
03-13 16:39
门头沟学院 Java
点赞 评论 收藏
分享
02-17 20:43
西北大学 Java
啊?我吗？
老板直接问你怎么搭软件?
在做测评的猫头鹰很紧张：他问你，你问deep seek
点赞 评论 收藏
分享
03-12 13:35
美团_HR
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 字节求职进展汇总 #
677250次浏览 6782人参与
# 读研or工作，哪个性价比更高？ #
31485次浏览 412人参与
# 元戎现在香不香 #
69781次浏览 586人参与
# 牛友故事会 #
191389次浏览 3573人参与
# 讲讲我的真实离职原因 #
27708次浏览 222人参与
# 传音控股求职进展汇总 #
8861次浏览 69人参与
# 携程求职进展汇总 #
187756次浏览 1329人参与
# 歌尔求职进展汇总 #
48304次浏览 322人参与
# 烟草笔面经互助 #
12034次浏览 164人参与
# 德州仪器求职进展汇总 #
1926次浏览 29人参与
# 你上一次加班是什么时候？ #
40917次浏览 295人参与
# 入职以后才知道的校招谎言 #
68359次浏览 434人参与
# 90后北漂现状 #
20554次浏览 186人参与
# 安克创新求职进展汇总 #
20852次浏览 214人参与
# 牛友打假中心 #
8528次浏览 366人参与
# 初创公司值得加入吗？ #
15215次浏览 124人参与
# 软开人，秋招你打算投哪些公司呢 #
72481次浏览 804人参与
# 机械只有转码才有出路吗？ #
120760次浏览 1570人参与
# 滴滴求职进展汇总 #
117651次浏览 1007人参与
# OPPO求职进展汇总 #
603568次浏览 4792人参与
# 如果公司给你放一天假，你会怎么度过？ #
10994次浏览 94人参与
# 实习必须要去大厂吗？ #
75653次浏览 1130人参与
牛客网
牛客企业服务