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

刚刚论坛里看到一个面试经验帖里提到：面试官问他对常用的排序和查找算法有什么理解和创新？要怎么回答啊。。。感觉我的理解都是书上的理解，没啥自己的理解。大家有什么好点子没？
全部评论
普通快排-》分析最差情况下的快排（大量重复数据、近乎有序数据排序）-》随机化哨兵-》三路快排
点赞 回复 分享
发布于 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

相关推荐

11-24 15:00
Columbia University Java
北美字节oc
bg：水硕，一段大厂一段中厂实习碎碎念：秋招一直处于半摆烂的状态，本来都打算回国直接当团小子了，结果最后开奖开了个挺低的包，感觉有点侮辱人，就重新捡起了好几个月没看的八股和算法重新开始投，但确实有点晚了所以基本也没面上几家。每天熬到凌晨三四点面试，早上六七点爬起来笔试，虽然好几家都走到了最后的hr面，但搞了这么久也就拿了个阿里云边缘部门的小sp，属实有点不甘心。不过幸运的是，朋友帮我找人推了个北美tt的开发岗，之前我自己投都是做完笔试就直接没消息了，没想到这次内推了下还真被捞起来进面了，三轮技术面+一轮hr面也都比较顺利，不得不感叹找工真的是9分看运气1分看实力（这里真得吐槽下sb淘天...
安多纳德：恭喜老哥 这是以后留在北美了吗
点赞 评论 收藏
分享
11-24 11:23
重庆邮电大学 C++
点赞 评论 收藏
分享
11-01 20:03
已编辑
门头沟学院 算法工程师
美团今年给的太多了，晕了看晕过去了，40k如过江之鲫
Amazarashi66：这种也是幸存者偏差了，拿不到这个价的才是大多数
点赞 评论 收藏
分享
10-26 13:40
贵州中医药大学时珍学院 Unity3D客户端
点赞 评论 收藏
分享
11-23 18:53
合肥工业大学 golang
一字一句，带你读懂“外卖项目”
写在前面 起因是这样的，当我准备了很长时间八股文准备找一段实习工作时，我接到了蔚来的面试，面试官的一个问题让我大脑瞬间就宕机了——你这个项目是怎么实现序列化的？我回想起八股文中序列化是什么，在什么地方需要使用序列化，为什么不推荐使用JDK自带的序列化......可我的项目中到底那里使用了，怎么使用的序列化哪？ 于是便有了今天这篇文章，我相信很多人像我一样，跟着某颜色的马敲了一遍外卖项目，但是到头来对这个项目却是一窍不通，现在如果抛开这个，让你自己设计一个项目，你会怎么做哪？你可能知道个大概，比如什么使用MVC架构、redis做缓存、MyBatis做持久化，可具体的细节你又要怎...
一字一句，带你读懂外卖项... 简历中的项目经历要怎么写 我的成功项目解析
点赞 评论 收藏
分享
点赞 收藏 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
321866次浏览 2985人参与
# 上班苦还是上学苦呢？ #
69533次浏览 612人参与
# 阿里云管培生offer #
36242次浏览 420人参与
# 地方国企笔面经互助 #
4388次浏览 12人参与
# 如果有时光机，你最想去到哪个年纪？ #
20506次浏览 348人参与
# 选完offer后，你后悔学本专业吗 #
21470次浏览 155人参与
# 百度开奖 #
179587次浏览 1123人参与
# 如何一边实习一边秋招 #
995704次浏览 12661人参与
# 我的实习求职记录 #
6066912次浏览 83519人参与
# 招聘要求与实际实习内容不符怎么办 #
10670次浏览 276人参与
# 许愿池 #
214500次浏览 2534人参与
# 学历or实习经历，哪个更重要 #
53438次浏览 417人参与
# 实习工作，你找得还顺利吗？ #
247520次浏览 2902人参与
# 海康威视求职进展汇总 #
400301次浏览 3407人参与
# 正在实习的你，几点下班 #
52968次浏览 395人参与
# 如果再来一次，你还会学硬件吗 #
95063次浏览 1169人参与
# 软件开发薪资爆料 #
2191462次浏览 21872人参与
# 软开人，秋招你打算投哪些公司呢 #
44047次浏览 546人参与
# 科大讯飞求职进展汇总 #
238004次浏览 2505人参与
# 国央企薪资爆料 #
11090次浏览 79人参与
# 租房前辈的忠告 #
109309次浏览 5235人参与
# 机械制造秋招总结 #
30587次浏览 354人参与
牛客网
牛客企业服务