巴拉克·奥巴马 - 计算机科学问题

Barack Obama - Computer Science Question

频道:weedipikia · 时长:1:25 · 发布:2008-01-26 · 播放:1160448

在 YouTube 观看

简介

巴拉克·奥巴马 2008 年访问谷歌时的一分钟片段,埃里克·施密特问他排序一百万个 32 位整数的最有效方法。奥巴马回答说冒泡排序会是错误的选择。

HN 为什么推荐

被用作关于冒泡排序的笑话或插曲,以及奥巴马精通技术的证据,并非因其内容而被推荐。

算法与数据结构 · 科技先驱与访谈 · 美国政治与选举

中文字幕节选

嗯,现在,参议员,你来到谷歌,我喜欢把总统职位看作是一场 一场求职面试。现在要得到总统这份工作可不容易,对吧?而你 正在经历重重考验。同样,要在谷歌得到一份工作也不容易,对吧?我们 会问问题,我们会向候选人提问。呃,这个问题来自拉里 施维默。好吧,你们觉得呢?我开玩笑的,就在这里。 对一百万个32位整数进行排序,最高效的方法是什么? 嗯,呃,也许,抱歉,也许不,不不不,我想我 我我我想,呃,我想,呃,冒泡排序会是错误的选择。呃,得了吧, 谁告诉他的?好吧,我没看到科学,我们有 我们的间谍在那里。好吧,为什么不呢?让我们,好吧,让我们问,让我们问一个不同的 面试问题。呃,而且更明显,更严肃。 呃,你,你,你,你,你在这场竞选中并不以你坚定 反对伊拉克战争而闻名,对吧?呃

HN 上的讨论

虽然我确信总统不会研究他签署的所有法律,但奥巴马对技术还是有点了解的。[VIDEO] 如果他基于个人道德意识形态做出威胁,我也不会感到惊讶。 — mortdeus, 2013-04
我明白你的意思,但为什么要选择冒泡排序?那是任何工程师都应该能够独立实现的算法。更复杂/有用的才值得讨论。连奥巴马都知道这一点:[VIDEO] — dickeytk, 2019-11
冒泡排序从来都不是一个好选择,除非你极其懒惰或者想模仿奥巴马...[0] 还有双轴快速排序、平滑排序(原地排序,基于莱昂纳多数,处理预排序数组需要 O(n) 时间,最坏情况下 O(n log n),并且在许多接近排序的输入上达到近乎线性的性能)、TimSort(还是稳定的)。此外,将稳定排序改为不稳定排序通常是一个非常糟糕的举动。[0]: [VIDEO] — xxs, 2018-05

相关视频