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