如果面试官问道:你对常用的排序和查找算法有什么理解和创新?

刚刚论坛里看到一个面试经验帖里提到:面试官问他对常用的排序和查找算法有什么理解和创新?要怎么回答啊。。。感觉我的理解都是书上的理解,没啥自己的理解。大家有什么好点子没?
全部评论
普通快排-》分析最差情况下的快排(大量重复数据、近乎有序数据排序)-》随机化哨兵-》三路快排
点赞 回复 分享
发布于 2017-08-03 21:16
谈谈如何改进快排
点赞 回复 分享
发布于 2017-08-03 20:59
看一下编程珠玑第一章,以及随机化快速排序。
点赞 回复 分享
发布于 2017-08-03 20:59
比如priovt取三个数的中间数
点赞 回复 分享
发布于 2017-08-03 21:00
除了楼上的,stl里面的sort实现也可以说一说。 就是组合使用排序算法
点赞 回复 分享
发布于 2017-08-03 21:54
比如合并排序 针对数据集数据特点做针对性的优化 如timSort 
点赞 回复 分享
发布于 2017-08-03 22:07
希尔的gap选择,合并的手摇降空间但是升时间,还有上面说的stl采用组合排序,快排的三中值法不是mark的数据结构讲的就是这个吗
点赞 回复 分享
发布于 2017-08-03 22:28
感觉应该走大量数据排序中,根据抽样数据的乱序性,选择合适的排序方法角度更靠谱吧。这些经典算法,说改进那就是吹刘逼,说更好的适合厂景的应用这才是人家要的吧😄。比如数据出现局部乱序,用堆排和用快排和区别,又比如需要多个字段排序的时候的稳定的需求。
点赞 回复 分享
发布于 2017-08-04 18:13

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务