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

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

相关推荐

02-16 13:03
腾讯_大数据高性能开发(准入职员工)
腾讯内推腾讯面经
腾讯 微信后端 一二三面面经由于一二三面都是同一周进行的（具体业务部门暂不和牛友说啦），所以当时也没时间进行回顾，现在进行简要的回顾，不一定详细但尽可能把大致方向说一下一面：写题＋八股写题为一个给个文档，用IDE写完了粘贴进去。（题量不少2-3题左右，限时半小时，但无难题）八股：以计算机网络和操作系统为主，穿插问问一些实际的问题主要是：TCP 握手挥手，网络IO模型之类的，CPP的部分简单问题等，大家在牛客上都见过，都是常规的问题，实际的问题就是问Linux的一些命令和实际场景下怎么组合使用二面：写题＋项目同样起手一个文档，写题（都不是难题）项目深入的聊，整体流程，为什么这么设计，为什么不使用...
腾讯
|
校招
|
超多精选岗位
点赞 评论 收藏
分享
02-14 19:33
已编辑
哈尔滨工业大学（威海） Java
点赞 评论 收藏
分享
02-16 10:35
已编辑
西安科技大学 后端
点赞 评论 收藏
分享
02-14 15:39
东华理工大学 Web前端
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 读研or工作，哪个性价比更高？ #
24194次浏览 326人参与
# 如果重来一次你还会读研吗 #
154416次浏览 1692人参与
# 科大讯飞求职进展汇总 #
258848次浏览 2594人参与
# 秋招感动瞬间 #
10755次浏览 102人参与
# 阿里巴巴创始人马云回国 #
14160次浏览 87人参与
# 职场新人生存指南 #
195247次浏览 5379人参与
# 你最满意的offer薪资是哪家公司？ #
11841次浏览 109人参与
# 文科生还参加今年的春招吗 #
3338次浏览 29人参与
# 长光卫星求职进展汇总 #
27573次浏览 184人参与
# 选择和努力，哪个更重要？ #
42010次浏览 471人参与
# 招聘要求与实际实习内容不符怎么办 #
40843次浏览 467人参与
# 打工人的工作餐日常 #
24690次浏览 221人参与
# 机械制造岗投递时间线 #
19307次浏览 324人参与
# 影石Insta360求职进展汇总 #
107616次浏览 968人参与
# 机械人选offer，最看重什么？ #
68564次浏览 433人参与
# 机械人怎么评价今年的华为 #
180297次浏览 1484人参与
# 如果再来一次，你还会学硬件吗 #
102777次浏览 1236人参与
# 正在实习的你，有转正机会吗？ #
336169次浏览 2690人参与
# 如果公司降薪，你会跳槽吗？ #
44474次浏览 349人参与
# 滴！实习打卡 #
554389次浏览 6007人参与
牛客网
牛客企业服务