面试问题

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

相关推荐

07-23 11:56
魔门塔（苏州）科技有限公司_感知算法工程师(准入职员工)
momenta内推
momenta日常实习面经-嵌入式软件开发，摘自优秀牛友👋一面：1.freertos优先级有几种模式               2.freertos的任务调度               3.freertos的任务优先级设置的值越大，优先级是越高还是越低               4.Linux移植根文件系统用什么做的               5.编译流程               6.MQTT的了解               7.长连接和短连接               8.cmake和makefile               9.git              10....
点赞 评论 收藏
分享
07-24 16:16
西安电子科技大学 Java
面试造火箭：MySQL自增ID用完了怎么办？
大家好，我是大都督周瑜，最近一位同学遇到了这样一道面试题：MySQL自增ID用完了怎么办？这道面试题其实也是一道面试造火箭的面试题，如果ID字段是INT类型，那么最大值约为21亿，如果ID字段是BIGINT类型，最大值则可以达到约为9亿亿，因此只有在数据量特别大的情况下才需要考虑自增ID用完之后怎么办，不过为了大家能拿到心仪的offer，我这里提供以下几种方案。切换到BIGINT如果当前字段类型是INT类型，通过修改字段类型，将INT类型升级为BIGINT类型，从而可以大幅提高自增ID的上限。不过要注意，在已有大量数据的表上进行字段类型修改的操作可能会影响性能，建议使用在线修改工具如pt-on...
牛客创作赏金赛
点赞 评论 收藏
分享
07-13 18:34
阿里巴巴_软件开发(实习员工)
点赞 评论 收藏
分享
06-16 15:04
挚文集团_Java(实习员工)
学Java这辈子有了☺️
零OFFER战士：另一个版本查看图片
点赞 评论 收藏
分享
07-25 13:42
门头沟学院 Java
老板对我说这种话...
安锋：看看老板的腿
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 机械人，你被简历秒挂的企业有哪些？ #
45288次浏览 292人参与
# 打工人的精神状态 #
62323次浏览 1043人参与
# 职场常用语录大全 #
4712次浏览 41人参与
# 机械人，秋招第一次笔试的企业是哪家？ #
41677次浏览 334人参与
# 工作中哪个瞬间让你想离职 #
29381次浏览 220人参与
# 在职场上，你最讨厌什么样的同事 #
17203次浏览 174人参与
# 哪些公司校招卡第一学历 #
81031次浏览 343人参与
# 担心入职之后被发现很菜怎么办 #
141912次浏览 818人参与
# 秋招想进国企该如何准备 #
77183次浏览 427人参与
# 机械人晒出你的简历 #
86968次浏览 714人参与
# 我的职场心眼子段位 #
36092次浏览 683人参与
# 软开人，秋招你打算投哪些公司呢 #
109325次浏览 987人参与
# 腾讯工作体验 #
484384次浏览 3500人参与
# 哪些公司开提前批了？ #
32233次浏览 291人参与
# 不卡学历的大厂有哪些？ #
37425次浏览 291人参与
# 风评不好的公司，你会去吗？ #
68266次浏览 481人参与
# 入职以后才知道的校招谎言 #
89424次浏览 589人参与
# 华子oc时间线 #
1245844次浏览 6488人参与
# Offer比较，你最看重什么？ #
192590次浏览 1310人参与
# 工作丧失热情的瞬间 #
294769次浏览 2374人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务