如果面试官问道：你对常用的排序和查找算法有什么理解和创新？
刚刚论坛里看到一个面试经验帖里提到：面试官问他对常用的排序和查找算法有什么理解和创新？要怎么回答啊。。。感觉我的理解都是书上的理解，没啥自己的理解。大家有什么好点子没？
2017-08-03 20:56 iOS开发
关注
全部评论
樛木
前端工程师
普通快排-》分析最差情况下的快排（大量重复数据、近乎有序数据排序）-》随机化哨兵-》三路快排
送花
回复
分享
HelloWorldn
算法工程师
谈谈如何改进快排
送花
回复
分享
网易互娱
校招火热招聘中
官网直投
TeeKee
阿里云_基础产品事业部_高级开发工程师
看一下编程珠玑第一章，以及随机化快速排序。
送花
回复
分享
HelloWorldn
算法工程师
比如priovt取三个数的中间数
送花
回复
分享
swananan
C++
除了楼上的，stl里面的sort实现也可以说一说。 就是组合使用排序算法
送花
回复
分享
向宇的语文老师
Java
比如合并排序 针对数据集数据特点做针对性的优化 如timSort
送花
回复
分享
我想要offer
C++
希尔的gap选择，合并的手摇降空间但是升时间，还有上面说的stl采用组合排序，快排的三中值法不是mark的数据结构讲的就是这个吗
送花
回复
分享
兄弟找我内推呗
字节跳动_UG_算法
感觉应该走大量数据排序中，根据抽样数据的乱序性，选择合适的排序方法角度更靠谱吧。这些经典算法，说改进那就是吹刘逼，说更好的适合厂景的应用这才是人家要的吧😄。比如数据出现局部乱序，用堆排和用快排和区别，又比如需要多个字段排序的时候的稳定的需求。
送花
回复
分享
相关推荐
点赞 评论 收藏
转发
字节跳动开奖34人在聊