一一中文网

手机浏览器扫描二维码访问

第92章 露一手(下)（第1页）

一众领导寒暄完，重新回到了座位上，把讲台留给了顾川。

“不要紧张。”

顾校见顾川一脸古怪，笑着鼓励道，“就当提前答辩了。”

什么叫提前答辩…顾川才入学多久…后排的许倩媛的心一下就被揪了起来，看着在讲台上做着深呼吸的顾川，双手交叉，暗暗祈祷。

但其实，这时候的顾川并不紧张。

他只是有点似曾相识。

他上辈子的岗阶是4-2，因为算法部门在字节的特殊地位，他的实际权限相当于vp（副总裁）。

说是十来个人之下，十几万人之上，还真没什么问题。

上次给人像这样“说课”

是在哪里？会议室吧？底下的人是清北硕博还是硅谷海归来着？他捻起一支粉笔，再次朝领导们鞠了一躬，又看了一眼后排眼神有些担心的许倩媛。

这应该是不少学生想象过的场景吧，自己站在讲台上，下面的导师握着笔，喜欢的女生还坐在后排看着。

“我准备好了。”

他停止胡思乱想。

“第一个问题我来吧。”

顾校主场，又是校长，需要他先来定调，“小顾啊，咱们先不聊后面那些复杂的哈希环，就聊你论文的第一部分。

你的思路很巧，论文里举的例子也很有趣。

传统的select轮询，就像是宿管挨个敲整栋宿舍楼的房门，问有没有垃圾要倒，这样效率太低，处理太慢。

不如有垃圾的宿舍自己把垃圾打个包，放在走廊上排好队，这样宿管直接收就行。

这也就是你说的O（1）。

这个比喻，我没理解错吧？”

见顾川点头，顾校笑了笑，“那我这里就有个问题了，如果某一天，这一万个宿舍在同一秒钟，全都有垃圾要倒。

你的那个就绪队列里，瞬间塞满一万个任务，应用层程序难道不需要把这一万个任务挨个处理一遍吗？既然最后还是要老老实实处理一万次，总耗时依然是随着连接数线性增长的。

那你所谓的O（1）优势，到底体现在哪里呢？这难道不是一个偷换概念的伪命题吗？”

“是的。”

顾川掂了掂手上的粉笔，知道顾校这是半测试半给自己抬轿子，“瞬间一万条信息，处理消息的计算时间依然是O（N）。”