面试问题

问大佬们一个问题，一个数组中有大量的重复数据，要对数组进行排序，如何降低时间空间复杂度？？？
全部评论
感觉三路快排可以解决
点赞 回复 分享
发布于 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

相关推荐

头像 会员标识
12-17 16:37
浙江大学 Java
点赞 评论 收藏
分享
12-17 12:34
迅雷_X-PEP 产品星(准入职员工)
沐瞳科技内推，沐瞳科技内推码
游戏运营问题：看你以往经历没有涉及游戏，为什么想进入这行？深挖活动运营经历：评估效果会关注哪些指标？新游戏上线后，你会优先关注哪些数据？如果游戏下载量、留存、回流同时出问题，先解决哪个？平时玩什么游戏？为什么喜欢它？（建议提前准备游戏分析）你觉得《MLBB》有哪些可以改进的地方？📚 高频考点整理▪️ 游戏运营理解：内容搭建、版本迭代、用户/渠道运营、数据分析缺一不可。▪️ 数据指标：留存率、ARPU、付费率、活跃玩家分析是核心。▪️ 新手引导设计：简洁提示+适当奖励+难度梯度是关键。▪️ 活动策划：节日活动、社区互动、召回机制都能提升在线人数。🔍 行业工具推荐数据分析常用：七麦、蝉大师、S...
点赞 评论 收藏
分享
11-06 16:50
门头沟学院 Java
无敌了HR
给我气笑了
用微笑面对困难：word打字比赛二等奖的我，也要来凑合凑合
点赞 评论 收藏
分享
11-03 14:26
武汉设计工程学院 运营
点赞 评论 收藏
分享
头像 会员标识
12-18 17:05
浙江大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 2025年终总结 #
124825次浏览 2090人参与
# 实习简历求拷打 #
17514次浏览 199人参与
# 作业帮求职进展汇总 #
84246次浏览 554人参与
# 秋招被挂春招仍然能投的公司 #
8068次浏览 109人参与
# 实习要如何选择和准备？ #
128599次浏览 1486人参与
# 外包能不能当跳板？ #
54352次浏览 256人参与
# 诺瓦星云求职进展汇总 #
233599次浏览 1736人参与
# mt对你说过最有启发的一句话 #
39548次浏览 454人参与
# 公司情报交流地 #
126765次浏览 1227人参与
# 为了找工作你花了哪些钱？ #
74935次浏览 361人参与
# 你觉得机械有必要实习吗 #
69872次浏览 485人参与
# 投格力的你，拿到offer了吗？ #
153640次浏览 822人参与
# 一起聊美团 #
307817次浏览 1767人参与
# 什么是优秀的实习经历 #
9610次浏览 227人参与
# 摸鱼被leader发现了怎么办 #
104473次浏览 661人参与
# 京东开奖 #
632188次浏览 3180人参与
# 秋招特别不鸣谢 #
16847次浏览 187人参与
# 考研失败就一定是坏事吗？ #
202937次浏览 1392人参与
# 选实习，你更看重哪方面？ #
15589次浏览 231人参与
# 安克创新求职进展汇总 #
62511次浏览 541人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务