安装客户端,阅读更方便!

第七章 度熊讲座(2 / 2)

卫昕很无语地离开了他。

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

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

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

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

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

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

“《竞价抢车位》

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

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

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

“切,原来是这题。”

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

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

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

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

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

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

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

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

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

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

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

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

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

“坑爹啊!”

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

“耍我们吧这是!”

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

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

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

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

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

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

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

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

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

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

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