“等等。”
瘦高男生从床上跳下来,说道。
“你们傻呀,我们三个都是少年班的,是要考验这个新人的能力。”
“结果给你们弄成2v2了,搞啥呢?”
黑框眼镜男生一怔。
对呀,差点上当。
“对,不行,而且以你的能力,能出啥题。”
瘦高男生走到自己的笔记本电脑前,打开了一个编程界面。
“我们就比一个经典的算法题吧——快速排序。看谁能在最短的时间内写出最优化的代码。”
他说完,嘴角勾起一抹自信的笑容,显然对自己的编程能力很有信心。
黑框眼镜的男生也凑了过来,笑着说道:“我来当裁判,公平公正,谁也别想作弊。”
第三个男生则抱着手臂,站在一旁,一副看好戏的表情。
“这是你的题目?”
“我们是要检验你的能力,所以我们一人出一题,你能赢,你就是老大。”
“我们都听你的。”
看来,这几个人还不笨。
刚被陆渊绕进去,很快就明白问题所在。
“但是,如果你输出,请回到普通班。”
“对,科学班要的不止是天才,更是天才中的天才。”
“行,来吧。”
陆渊点点头,走到自己的床边,放下包,从里面拿出一台笔记本电脑。
“靠,thinkpad最新笔记本电脑。”
“看来也是有钱的主呀。”
其它三人看着陆渊的电脑,直吞咽口水。
是的,他们三人都是台式机。
这次搬迁宿舍,还得搬那重得要死的电脑。
看着四人羡慕的表情。
陆渊说道:“先自我介绍下吧,我还不知道你们叫什么?”
是的。
到时候,难道自己赢了就一直叫那个谁谁谁服气吗?
格子衬衫男生先说道:“我叫张铭,弓长张,金镑提名的铭。”
“我叫李雪,木子李,大雪纷飞的雪。”
眼镜男说道。
“我叫王强,大王的王,强壮的强。”
瘦高个说道。
“我叫陆渊。陆……”
“你就是陆渊?”
三人异口同声的说道。
“你们知道我?”
“原来就是你呀,你名气可大了。”
“名气?”
“图灵奖骗子呀,骗我们学校招了你。”
“对对对,让上交大成了其它c9联盟的耻辱。”
“真是丢尽了我们交大的脸。”
c9联盟是由华夏顶尖的九所高校组成的联盟,
包括清华大学、北京大学、复旦大学、上海交通大学、浙江大学、南京大学、中国科学技术大学、哈尔滨工业大学和中山大学。
是华夏最顶尖的九所学校。
“正好,在其它同学发现前,我们来解决你。”
“赶快回普通班吧,你能入学,就是个错误。”
三人轮番数落陆渊。
“好了,先比完吧,如果我输,不用你们撵,我自己走。”
“好,你说的。”
三人异口同声说道。
“开始吧。”
陆渊淡淡地说道。
“好,我先来。”
张铭说道。
“给定一个无序数组,找出其中重复的数字。时间复杂度必须是o(n),空间复杂度必须是o(1)。”
“我随机生成一个数组下。免得你说了作弊。”
张铭的手飞快的在电脑上敲打着。
很快,就一个随机数组打印出来。
这题不难,只是一个简单的算法题。
“你连接上我们局域网的无线网络,我广播给你。”
“好。”
陆渊连上无线网络后。
就有一个弹窗显示出来。
“来自‘名满天下’的一个消息。”
陆渊点开,正是刚才生成的一个超大数无序数组。
“开始。”
张铭叫道。
然后立刻敲击键盘,手指飞快地在键盘上舞动,屏幕上迅速出现一行行代码。
张铭脸上带着自信的笑容。
“陆渊,我就提醒你一下吧,免得你到时候输了不认账。”
“这题看着简单,其实考的可不仅仅是结果。”
“一个普通的算法题目,自然有更多的玄机。”
“好了,细节你慢慢品吧,我要开始装……哦,不,开始发挥了。”
陆渊淡淡一笑,没有接话,只是不慌不忙,打开编程界面。
但并没有立刻动手,而是闭上眼睛,深吸了一口气。
上一世,他曾在无数个夜晚里,独自一人编写代码,优化算法。
快速排序,对他来说,早已烂熟于心。
而排序的算法,无非就那么几种。
但做大数的,又要有效率的,还有一些,涉及现在还未解决的数学难题。
算法,数学才是基础。
他睁开眼睛,手指轻轻敲击键盘,动作飞快。
不到五分钟,陆渊就停下了手,淡淡地说道:“我写完了。”
张铭愣了一下,抬头看向陆渊:
“这么快?你不会是随便写了个冒泡排序糊弄我们吧?”
陆渊笑了笑,没有回答,只是将屏幕转向他们。
李雪凑过来,仔细看了看陆渊的代码,脸色逐渐变得惊讶:
“这……这代码也太简洁了吧?而且逻辑清晰,完全没有冗余的部分!”
王强也凑了过来,看完后,脸色瞬间变得难看。
“这,还可以这样写?不对,这边使用了一个数学难题。”
“这个是世界级别的数学思路。”
“太强了,这想法,我怎么想不到。”
李雪和王强直接在陆渊那边讨论起来了。
张铭还在写,可是已经开始心虚。
原本他还是非常自信的,结果被李雪和王强搞的,一点心情都没有了。
狠命敲完几个代码,运行完成后。
他也过来看向陆渊的答案。
这一看,让他更郁闷了。
相比之下,自己的代码显得冗长而复杂,效率明显不如陆渊的。
李雪忍不住感叹:
“陆渊,你这代码写得也太厉害了!简直像是教科书级别的!”
陆渊淡淡一笑:
“只是熟能生巧而已。”
李雪瞪大了眼睛说道:“这哪是熟就行的,你……这是Floyd判圈算法?你是怎么想到的?”
王强也忍不住惊叹:“代码简洁,逻辑清晰,完全符合时间复杂度和空间复杂度的要求!陆渊,你太厉害了!”
“确实,把数组变成链表,通过Floyd判圈检测环,效率不仅高,代理还简洁。”
“张铭,比你的下标映射好太多了。”
“对对对,张铭,你输了。”
“靠,你们两人到底是哪边的?”
“我们是裁判,当然要公平了。”
张铭脸色一僵,不服气地说道:“我不服,这题不算!他肯定是提前看过类似的题目!”