返回

第八章 各种打脸

首页
关灯
护眼
字:
上一章 回目录 下一页 进书架
最新网址:wap.80zw.la
    更新时间:2011-06-12

    发得晚了一小时,因为这章写得多了点……

    明天还是希望能冲一下新书榜啦,新书最后一周了,请大家多多支持!

    ===============================================

    赵亮一打开电脑,卫昕就有点想找借口离开讲座了。他很清楚自己这个舍友的编程习惯有多恶劣――他会把自己的每一个思路都用自言自语地方式表达出来。

    但卫昕出不去,左右两边都有专心解题的人,要是他这时候说“打扰一下借过”那必然是要惹得人家生气的了。

    于是他只好靠在椅背上,叹了口气,听着赵亮极为敬业地汇报他的进展。

    “修改一下sort排序的比较标准可以缩短200ms……”

    “……这里不对,一定有别的办法。”

    “只要在原先的算法上再优化一下的话……”

    卫昕后悔自己没带耳机,坐在这个死话痨身边真是受罪。

    “竞价抢车位”这道题目,简单来说就是让大家想出一个算法,解出在特定条件下,怎样划定一个占地面积最大、消费额最少的停车位。这种要在脑中建立坐标点的空间运算型题目,卫昕最不擅长了,所以想真心关注一下赵亮的进展都不行,听他的话就好像听天书一样。

    时间一分一秒地过去,十五分钟后,还有人在焦急地画着草图建立算法模型,有人倒是已经编好,但效率还是不够高,半秒的运行时间限制实在有些苛刻,于是他们一直在抓耳挠腮地想办法优化程序。

    赵亮也进入了那种焦虑状态,看样子是无论如何也突破不了瓶颈。

    “妈的!”他忽然一拍桌子,大吼道,吓了卫昕一跳。

    周围的人看了他一眼,知道这是想问题想得急了,也就没有太过在意。不过卫昕却听清了他后来小声说的那句话:“那个算法的优化方法我有在梦里见过的,可恶就是想不起来……”

    卫昕半眯起眼睛。

    看来,这一次他不能光做旁观者了。

    半小时过去,参加这次小型编程竞赛的人都已经把程序发到评审团的电脑上。测试数据的过程很快,不过十分钟,所有的结果都已经整理出来了。

    付兰一脸不情愿地从评审团中站起来,扫视了一下全场观众,努力压制住自己的紧张感,把头埋得很底,站到讲台上宣布道:“下面是按运行时间排序的结果。第一名赵亮,384毫秒。第二名吴梓鑫,400毫秒……”

    随着他宣布结果的声音,底下不时有人发出遗憾的叹气声。就连第一名的赵亮也是一副很装逼的惋惜状,不停摇头。

    付兰说:“很遗憾,这次竞赛只有两名参赛者的源代码在1k容量以下,但他们的运行时间已经超出了500毫秒,另一个则是2秒,所以不算完成任务。前两名可获得公司提供的键鼠套装,三到五名可获得鼠标垫一个。”

    奖品都不是什么高级货,但对于这些程序员来说,解题的成就感才是最重要的,所以那几个得奖的人在一开始的叹息之后,也欣然接受了身边同学的祝贺,上台领奖。

    “最后,赵亮同学的程序虽然容量已经到达3.7k大小,但在算法效率上做出了相当出色的优化。公司方面和评审团一致决定,将百度程序员的面试资格授予――”

    说到这里,付兰忽然觉得全场气氛有变化,先是一静,然后出现了连续的低语声。于是他不禁抬起头看着观众席。

    “这位同学,你有什么问题吗?”付兰微微一笑,对着话筒问道。

    卫昕举着右手,在所有人的注视下,回答道:“我有一个1k以内的程序。”

    底下一阵骚动。

    付兰说:“可是提交时间已经过了。”

    卫昕说:“我没带电脑,所以刚才一直没机会提交。请问我能不能现场编写一个程序?”

    观众们都议论纷纷。

    “现场编程,他以为他是谁啊?”

    “太嚣张了!有人认识这家伙吗?不是你们acm校队的吧?”

    “没听说过他。不过他说是1k以内的程序,说不定真的……”

    付兰背后的主持人小声对他说:“快把他打发掉,这人是不是来捣乱的?”

    但付兰摇摇头,微微俯下身子,对着讲台上的话筒说:“那么现在请上来吧,我代表评审团给你这个机会。”

    于是卫昕在众人的目光中,从容地走到讲台边上,在评审团的一台电脑前坐了下来。同时大屏幕的画面发生了改变,切换到了他这台电脑的屏幕。

    “我想先确认一下,这次

    (本章未完,请点击下一页继续阅读)
最新网址:wap.80zw.la
上一章 回目录 下一页 存书签