返回

第七章 度熊讲座

首页
关灯
护眼
字:
上一页 回目录 下一章 进书架


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

    “《竞价抢车位》

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

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

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

    “切,原来是这题。”

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

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

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

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

    下面立刻有人喊道:“时间太长了,没必要!”

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

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

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

    “500ms?原来的时间限制不是1秒吗?”

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

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

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

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

    “坑爹啊!”

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

    “耍我们吧这是!”

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

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

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

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

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

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

    注解:(哎呀我觉得其实也没必要注解吧……)

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

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

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

    4、这个题目的意思就是,要编一个效率又高代码又极端简洁的东西……
上一页 回目录 下一章 存书签