发得晚了一小时,因为这章写得多了点……
明天还是希望能冲一下新书榜啦,新书最后一周了,请大家多多支持!
===============================================
赵亮一打开电脑,卫昕就有点想找借口离开讲座了。他很清楚自己这个舍友的编程习惯有多恶劣——他会把自己的每一个思路都用自言自语地方式表达出来。
但卫昕出不去,左右两边都有专心解题的人,要是他这时候说“打扰一下借过”那必然是要惹得人家生气的了。
于是他只好靠在椅背上,叹了口气,听着赵亮极为敬业地汇报他的进展。
“修改一下sort排序的比较标准可以缩短……”
“……这里不对,一定有别的办法。”
“只要在原先的算法上再优化一下的话……”
卫昕后悔自己没带耳机,坐在这个死话痨身边真是受罪。
“竞价抢车位”这道题目,简单来说就是让大家想出一个算法,解出在特定条件下,怎样划定一个占地面积最大、消费额最少的停车位。这种要在脑中建立坐标点的空间运算型题目,卫昕最不擅长了,所以想真心关注一下赵亮的进展都不行,听他的话就好像听天书一样。
时间一分一秒地过去,十五分钟后,还有人在焦急地画着草图建立算法模型,有人倒是已经编好,但效率还是不够高,半秒的运行时间限制实在有些苛刻,于是他们一直在抓耳挠腮地想办法优化程序。
赵亮也进入了那种焦虑状态,看样子是无论如何也突破不了瓶颈。
“妈的!”他忽然一拍桌子,大吼道,吓了卫昕一跳。
周围的人看了他一眼,知道这是想问题想得急了,也就没有太过在意。不过卫昕却听清了他后来小声说的那句话:“那个算法的优化方法我有在梦里见过的,可恶就是想不起来……”
卫昕半眯起眼睛。
看来,这一次他不能光做旁观者了。
半小时过去,参加这次小型编程竞赛的人都已经把程序发到评审团的电脑上。测试数据的过程很快,不过十分钟,所有的结果都已经整理出来了。
付兰一脸不情愿地从评审团中站起来,扫视了一下全场观众,努力压制住自己的紧张感,把头埋得很底,站到讲台上宣布道:“下面是按运行时间排序的结果。第一名赵亮,384毫秒。第二名吴梓鑫,400毫秒……”
随着他宣布结果的声音,底下不时有人发出遗憾的叹气声。就连第一名的赵亮也是一副很装逼的惋惜状,不停摇头。
付兰说:“很遗憾,这次竞赛只有两名参赛者的源代码在1k容量以下,但他们的运行时间已经超出了500毫秒,另一个则是2秒,所以不算完成任务。前两名可获得公司提供的键鼠套装,三到五名可获得鼠标垫一个。”
奖品都不是什么高级货,但对于这些程序员来说,解题的成就感才是最重要的,所以那几个得奖的人在一开始的叹息之后,也欣然接受了身边同学的祝贺,上台领奖。
“最后,赵亮同学的程序虽然容量已经到达3.7k大小,但在算法效率上做出了相当出色的优化。公司方面和评审团一致决定,将百度程序员的面试资格授予——”
说到这里,付兰忽然觉得全场气氛有变化,先是一静,然后出现了连续的低语声。于是他不禁抬起头看着观众席。
“这位同学,你有什么问题吗?”付兰微微一笑,对着话筒问道。
卫昕举着右手,在所有人的注视下,回答道:“我有一个1k以内的程序。”
底下一阵骚动。
付兰说:“可是提交时间已经过了。”
卫昕说:“我没带电脑,所以刚才一直没机会提交。请问我能不能现场编写一个程序?”
观众们都议论纷纷。
“现场编程,他以为他是谁啊?”
“太嚣张了!有人认识这家伙吗?不是你们acm校队的吧?”
“没听说过他。不过他说是1k以内的程序,说不定真的……”
付兰背后的主持人小声对他说:“快把他打发掉,这人是不是来捣乱的?”
但付兰摇摇头,微微俯下身子,对着讲台上的话筒说:“那么现在请上来吧,我代表评审团给你这个机会。”
于是卫昕在众人的目光中,从容地走到讲台边上,在评审团的一台电脑前坐了下来。同时大屏幕的画面发生了改变,切换到了他这台电脑的屏幕。
“我想先确认一下,这次竞赛,是不限语言的,对吧?”卫昕向付兰问道。付兰点了点头。
“靠!我之前怎么没想到!可以用c++以外的编程语言啊。”一个男青年对他同学抱怨道。
他的同学苦笑道:“没用的,那边有人用了java,还是过不了。”
讲台边上的卫昕,抬起双手,像准备弹钢琴一样活动了一下手指,然后飞速敲出一行代码。
那行代码投在屏幕上,所有人对着这句充满了“#@$*”这类火星文一样字符的代码,都愣了一下。
“是Perl。”有人低声说道。
大家都没想到,卫昕使用的竟然是相对冷门的、被称为“编程语言中的诗篇”的Perl语言。这种语言的显著特点就是,语法看上去极为随性,各种符号的应用也很多。代码排版得不好就像一堆乱码,但如果排得认真一点,却也有一种飘逸之美。
更关键的是,这门语言十分简洁。
于是所有人对卫昕的态度都有了转变——说不定,他真的能成功!
但卫昕写了几行之后,忽然又举手问道:“请问这台电脑联网了吗?”
“随时可以上网。”
于是卫昕做了一件让所有人哭笑不得的事。
他打开了谷歌搜索引擎。
在百度的讲座上,在一群百度员工面前用谷歌来搜索,无异于打脸。
卫昕接着更是毫无自觉地做了第二件让其他人大跌眼镜的事——他在搜索Perl的基本语法。“对不起啊,这个语言我一年前出于兴趣稍微学过,不是很熟……”他向评审团解释道。
“搞什么飞机啊!”
“把他赶走,那小子是上去搞笑的吧!”
观众们愤怒地叫道。
然而卫昕不以为意,继续在他们鄙夷的目光中,照着语法规则慢慢敲打代码,有时还直接从网页上复制一段现成的过去。这一切就显示在大屏幕上,当然引起了一片嘘声。
“好了。”卫昕站起来,示意评审团他的编程已经结束。
刚刚还在骂他鄙视他的观众们,忽然意识到,卫昕编完整个程序,总共只用了十分钟。
而大屏幕上编辑器的状态栏显示,整个程序只有77行,800多个字符。
于是所... -->>
本章未完,点击下一页继续阅读