阮一峰老师又被人怼了,这次是关于 JavaScript 的快速排序实现

2018-05-11 13:43:34 +08:00
 cairnechen
起因是 ideawu 发微博吐槽几乎所有的前端面试者的快排实现都是阮一峰的错误版本。

v 友们怎么看这个问题?

完整分析见 https://juejin.im/post/5af4902a6fb9a07abf728c40
36222 次点击
所在节点    JavaScript
194 条回复
zhicheng
2018-05-11 15:15:47 +08:00
原来这么多聪明人,失敬了,如果不参考别的实现让我徒走实现一个完全正确的快排,我实现不了。你们都厉害的。
ipwx
2018-05-11 15:19:17 +08:00
@zhicheng 快排本来就是模板级别的算法。别人考信息奥赛的,初中就人人背得的东西,为啥成年程序员背不得?
ihuzhou
2018-05-11 15:20:20 +08:00
确实嘛,错了就错了,人家也没否定阮一峰的贡献。这种纠错精神值得尊敬。
izhulei
2018-05-11 15:21:06 +08:00
Q: 很多人批评你的技术文章,错误非常多,你怎么看?
A: 我一直是外行,从来不敢说自己是专家。对我来说,博客首先是一种知识管理工具,其次才是传播工具。我的技术文章,主要用来整理我还不懂的知识。我只写那些我还没有完全掌握的东西,那些我精通的东西,往往没有动力写。炫耀从来不是我的动机,好奇才是。
当然,我肯定只写那些我觉得对的东西,尽量对读者负责。但是没法保证,我觉得对的东西就是对的。网站流量越来越大,对我的争议也越来越多,好几次我都在文章前加上说明,这是初学者的笔记。我还会以这种方式写下去。我希望自己永远都能保持,那种不怕丢面子,敢于当众说蠢话的勇气。
wizardoz
2018-05-11 15:21:22 +08:00
@rabbbit 为啥你会用到 async await ?
zhicheng
2018-05-11 15:21:54 +08:00
@ipwx 我没说背不得啊,我是说这个东西没有考察候选人的作用。招人是干活的,又不是考奥赛的。
qiuyk
2018-05-11 15:22:41 +08:00
尴尬了 文章中说快排最坏的时间复杂度是 O(nlogn)
ty89
2018-05-11 15:29:33 +08:00
嗯,确实写错了。那么应该把阮一峰烧死吗
rabbbit
2018-05-11 15:31:29 +08:00
@wizardoz
额,这个是以前写的算法动画里截出来的,拿 async 暂停.
想放上来问问算法有没有写错,没把无关代码删掉就发出来挺欠考虑的,抱歉.
CRVV
2018-05-11 15:32:34 +08:00
@aijam
JavaScript 的 Array 是 Object 而不是 https://zh.wikipedia.org/wiki/%E6%95%B0%E7%BB%84
dnxbf321
2018-05-11 15:33:57 +08:00
realpg
2018-05-11 15:36:31 +08:00
其实挺好的
把那些不过脑袋只去搜索引擎搜答案的都淘汰了
chztv
2018-05-11 15:40:34 +08:00
@orangeade 确实是,看推上我也看到了,本来想回他的推,后来想想算了,这个也只能算是小问题。
chenyu8674
2018-05-11 15:41:05 +08:00
for(var i in list) setTimeout(function(){sortResult.push(i)}, i)

{doge}
janxin
2018-05-11 15:41:41 +08:00
面试中会面一些基础算法排序问题,很多人都是死记硬背,错了也不晓得问题在哪
hfpp2012
2018-05-11 15:46:40 +08:00
那些人嫌得蛋疼,出点错也是难免的,可能那些人是妒忌吧,毕竟他不如别人有名气,也要通过别人刷下存在感
chmlai
2018-05-11 15:47:18 +08:00
其实发现博文有问题, 直接在留言上指出来就行了, 我相信他会改的
legendlzy
2018-05-11 16:02:16 +08:00
我觉得首先不管多厉害的人都有可能出错
但是我觉得阮一峰的文章更多是浅显的说明问题,可能是为了这个目的特意这么写的
而且这些面试的人不应该有问题才对嘛?只看了代码,不看思路=-=。。。
完全没必要发个文章去 diss。。。
Nicksxs
2018-05-11 16:11:10 +08:00
@orangeade 芝士不是奶油?
natscat
2018-05-11 16:19:00 +08:00
快排这种入门的算法估计都能淘汰不少人了 现在混子太多

不是说快排在工作中是否能用上 但原理和实现总得知道

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/454048

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX