2017-09-12 21:08 合肥工业大学算法工程师

关注

面试问题

问大佬们一个问题，一个数组中有大量的重复数据，要对数组进行排序，如何降低时间空间复杂度？？？

全部评论

推荐最新楼层

WhereIsTheOffer

江西农业大学 Java

感觉三路快排可以解决

点赞回复分享

发布于 2017-09-12 21:09

我的offer呢？

渣渣 C++

大量重复的数据说明取值个数有限，对每个取到的值计数就可以了

点赞回复分享

发布于 2017-09-12 21:10

牛客7311123

楼主

合肥工业大学算法工程师

大佬们还有方法吗

点赞回复分享

发布于 2017-09-12 21:16

牛客1046625号

河北工业大学 C++

桶排序可以么

点赞回复分享

发布于 2017-09-12 21:21

GDUT_SD

广东工业大学 Java

three way/dual pivot的快排好像都可以比较好处理重复元素多的情况。但是本质上好像还是nlgn，但是常数小一点

点赞回复分享

发布于 2017-09-12 21:32

道殇

西安电子科技大学 Java

如果数据的范围不是很大的话，可以考虑计数排序

点赞回复分享

发布于 2017-09-12 21:47

海边听风

南京理工大学 Java

桶排序或者计数排序应该可以

点赞回复分享

发布于 2017-09-12 22:09

11-20 14:18

已编辑

中国地质大学（武汉）后端

今年的校招为什么这么难啊？这招的还是学生吗？

今年的秋招已经进入尾声了，我的感觉是：今年的秋招，难度真的大得离谱。尤其是中间件和高并发场景题的密集轰炸，甚至有些问题已经上升到高级开发甚至架构师的级别了，为什么今年的校招突然变得这么难啊？我想，大概率是因为三四年前，那些 通过大量学习八股文和中间件知识进入企业的学生，如今已经成了面试官。当年他们就是这样准备面试的，脑子里全是中间件和高并发的题目，而现在轮到他们负责招新人时，自然而然也开始用同样的方式去考察求职者。这导致了一个结果：今年的面试题量大而深。往年，企业的面试官们在校招中通常有分寸，知道学校里的学生，即便是 985 的毕业生，他们的实际开发经验也有限，所以不会过度刁难，而是以他们的水...

你觉得哪一届的校招最难？牛客创作赏金赛

点赞评论收藏

11-20 16:20

华中科技大学光通信工程师

【面经】新凯来|光学技术开发工程师

企业名称:新凯来 应聘岗位:光学技术开发工程师 offer状态:已保温 ———— 我印象中秋招里最积极的公司莫过于新凯来了。新凯来做高端半导体（懂得都懂）。我认为是一个在风口上的赛道，同时也有较好的背书。 ———— 流程: 笔试-技术面-主管面 1️⃣笔试 笔试的系统和华子一样。光学技术开放工程师主要考察了简单的物理光学、几何光学、激光原理的相关知识。单选和多选，难度不大。但需要认真准备。 2️⃣技术面（10.21） 印象很深刻，也挺有压力。 自我介绍+科研项目阐述。因为我的研究方向和应聘岗位方向有较大差距。面试官对此表示了一些疑惑和抗拒，过程中有感觉快要挂掉了hhh 自己立马整理了思路，说：...

查看5道真题和解析 offer帮选通信硬件人笔面经互助

点赞评论收藏

11-13 15:48

西安电子科技大学 Java

卡死的两个，要是还有进度就好了

喜欢吃蛋糕仰泳鲈鱼是我的神：字节可以找个hr 给你挂了，再放池子捞

点赞评论收藏

11-18 18:12

已编辑

门头沟学院算法工程师

211 硕

面的都挂了😂，想找个搭子互相交流学习，学的算法，一个月前转了 C++，但 C++又不熟，经不起面试官拷打

点赞评论收藏

点赞收藏评论

全站热榜

正在热议

# 选完offer后，你后悔学本专业吗 #