第七章 度熊讲座

他在这里当评审？”

    付兰的身份？除了梦者以外，付兰还有什么身份？

    “啊！想起来了，你就是那个……大师！”卫昕一拍脑袋，指着付兰叫道。他确实听同学提起过，计算机系上一届有个编程大师，却因为除编程以外的课程都挂了红灯，被留级了。因为对这类消息不怎么感兴趣，他也没记住那个学长的名字，没想到竟是付兰。这么说，付兰是跟卫昕同一专业同一年级的人，而且还是那个著名的算法天才！

    “大师个屁！敢学那帮人这么叫我，要你好看！”付兰说完，看了下讲台，对还想再问些什么的卫昕说，“别问了，等讲座完了再聊，要开始了。”

    卫昕只好回头扫视，寻找空座位。

    “哎等一下。”付兰叫住了他，皱眉沉思，然后摆了摆手，“算了，本来有些很重要的事要说，被你们这样一搅都给忘了……”

    卫昕很无语地离开了他。

    讲座开始，先是某某百度公司的技术经理开讲，然后再到某某副总裁的演讲，来的都不是公司最顶尖的人物，说的也是老生常谈。卫昕在下面玩着手机，都快要睡着了。

    经过中间几个暖场小游戏和问答抽奖活动之后，终于到了竞赛环节。

    卫昕旁边的赵亮握紧拳头做了个加油的手势，小声说：“液！”

    液你个头啦，知道你急于表现，但至于这么夸张吗？

    在心里吐槽他的卫昕，看了眼观众席的其他人，竟然发现有好几个像赵亮一样的，甚至还有个眼镜男站了起来，一副眼睛喷火的模样。毕竟是百度程序员的面试资格，无论是实习还是工作，对于他们来说有着极大的吸引力。

    大屏幕上投影出了编程题目。

    “《竞价抢车位》

    “百度某分公司新建了一栋办公大楼，眼看就要落成了,同事们很快就可以入住新的大楼,但是随之而来也出现了一个新的问题:由于最近买车的同事数量激增,新落成的大楼的车位可能会十分的抢手;

    “为了有利于公平竞争,公司决定使用‘竞价抢车位’方式决定那些车位的最后的使用权归属;竞价抢车位的具体规则如下:……”

    下面的人看了一会儿，发出嘘声。

    “切，原来是这题。”

    “放咱们acm训练里就是渣啊！”

    卫昕是不明白这题目的难度，但看他们的样子，似乎早就做过了，而且还是非常简单的类型。

    主持人轻点鼠标，屏幕上又显示出一段文字。

    “本次比赛要求：1、现场完成，最长时限半小时。”

    下面立刻有人喊道：“时间太长了，没必要！”

    卫昕瞥了他一眼，暗想，不说出来又没人怀疑你的能力，把你当傻逼，说出来就真成傻逼了。

    “2、程序运行时间限制在以内。内存空间不作限制。”

    底下那些原本不当回事的人，开始皱眉了。

    “？原来的时间限制不是1秒吗？”

    “没事，优化一下算法就好了，内存空间不设限应该是个突破口……”

    屏幕上继续显示出最后一条要求。

    “3、源代码大小在1k以内。”

    这下那帮人全都失态地叫了起来。

    “坑爹啊！”

    “1k以内还编个毛呢！”

    “耍我们吧这是！”

    1k以内的源代码，就是说整个程序完成以后，源代码大约只有1000个字符，更直观一点，大约就是100行不到的代码。

    而“竞价抢车位”这个程序虽然简单，现在却加上了半秒的运行时间限制，初步估计至少也得3到4k的代码才能搞定。如此看来半小时之内想要将算法优化到那个程度，恐怕远远不够……想要达到上面的每个要求，除非是研究算法之道多年的编程高手，否则真是个不可能的任务了。

    “大家请安静。”主持人说，“经公司人员与评审团讨论，第三条要求作为可选要求，不是必要的。重复一次，第三条要求不是必要的，大家的源代码可以超过1k容量。只要大家在半小时内完成运行时间为500毫秒的程序即可，我们会按实际情况选取优胜者。”

    但那些骄傲的家伙们怎么可能服输，主持人越是强调第三条要求是可选要求，他们越是要跟这条要求较劲。

    一时间，对竞赛环节早有准备的大学生们都打开了自己的笔记本电脑，敲击键盘的声音响彻整个大厅。

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

    注解：（哎呀我觉得其实也没必要注解吧……）

    1、度熊就是对百度的戏称，这个很多人都知道吧。

    2、acm是一项国际性的编程竞赛，主要对算法要求很高，这个比赛影响力非常大，很多公司都会对比赛的优胜者免试录用。

    3、本章及下一章中提到的这个竞赛题目和算法，都是在现实基础上施以艺术加工而成的，所以会有一些夸张的成分在里边，懂行的人就不要纠结合理性了。

    4、这个题目的意思就是，要编一个效率又高代码又极端简洁的东西……