第12章 面试ACM队长

A+A-

    教室里一个戴着眼镜,很斯文的学生站起来道

    “这位同学,你先来登记一下,等咱们人到齐了,会有专门的新人入团流程要走,可能你对这个不太了解”

    陈旭走进教室,来到朝他招的一个女生跟前。

    女生电脑上有个信息登记表,陈旭便将自己信息都登记了上去。

    有对陈旭好奇的学生,勾头来看屏幕,当看到陈旭是大三学生,而且没有参赛经验,都露出了古怪的笑容。

    不一阵,等人到齐了,刚才戴眼镜的那个像是负责人的让陈旭先上去做自我介绍。

    陈旭在台上坦言自己是大三学生,而参加这个社团是想靠打来获得保研的资格。

    台下众多窃窃私语和偷笑声。

    负责人笑道

    “我今年大四,也算是个前辈了,在这个社团四年,带领团队拿过一次银牌,一次铜牌,走马观灯地见过很多像你这样有自信有魄力的学生,但是他们都是初生牛犊不怕虎的大一新生。”

    陈旭看了一眼负责人,这个家伙话还真是滴水不漏、话里有话啊。

    他直接道

    “你们不是有什么入团测试吗?赶紧的吧。”完想起什么,道

    “对了,直接测试我能不能加入你们的参赛队伍,前面的什么入团测试的开胃菜就别费事了。”

    大家听了,又都笑了。

    负责人轻笑了一下,道

    “实话,我们的参赛队伍只剩下最后一个席位,这个位置需要极快的码字速度和规范的编程习惯,不知道你能不能胜任。”

    陈旭听到这话懂了,他们还缺一个打代码的。

    这时台下有个学生笑道

    “来表演一下你的码代码的速度吧。”完,将电脑画面投影到屏幕上,作出请的动作。

    陈旭摆摆,平静地道

    “澄清一下,我是来面试参赛队伍的队长的。”

    台下的学生又都吵闹起来,负责人让同学们安静,道

    “你之前都没有的竞赛经验,就直接来面试队长?”

    这时,刚才给陈旭录信息的女生道

    “他的在校绩点也不高,专业核心课的分数都不高,数据结构和算法只有3分。”

    这下,同学们更不加掩饰对陈旭的鄙夷,都认为陈旭是来搞事情的。

    陈旭抬高声音道

    “行了,直接来算法吧。”

    负责人点点头,道

    “上周我们留了一道作业,今天就作为你的测试题。”完,看向台下一个学生。

    这名学生便将算法题投影到了屏幕上。

    陈旭转头看去。

    “在一个nn行列的格中,每个格中有一枚硬币,在翻转某一个格中的硬币时,与该格共边的四个格中的硬币也将被翻转。求至少需要进行多少次翻转操作,可以将所有的硬币变为正面朝上。”

    负责人道

    “这道题难不难,简单不简单,重要的是看你算法是否够简洁够高效。”

    陈旭点点头,这种类型的题目一般都有最低复杂度的算法,越接近这个最低复杂度,算法越优良。

    对于代码分身的智能算法来,陈旭想让它复杂都复杂不起来,代码分身找到的算法路径绝对是最优良的。

    负责人继续道

    “给你一节课的时间,下课铃响就”

    陈旭笑道

    “不用,直接开整吧。”完,走到刚才让他表演代码速度的同学跟前挥挥,示意其让座。

    男生看向周围同学撇撇嘴,一副看热闹的表情。

    陈旭落座后,没有思考,直接开始了编程。

    这种程度的编程题对他的代码分身来,完成破题的时间不是以秒来衡量,非要量化,可以是一秒里,代码分身能解决多少个这样的题目。

    代码分身已经给陈旭解题思路了,剩下的就是陈旭的编程实现。

    没到五分钟,陈旭完成了程序。

    大家都看向大屏幕上投影的陈旭的代码,全都一脸雾水。

    “这就结束了?实现功能了吗?”

    “唬人的吧?我怎么看不懂解题逻辑。”

    “测试一下就知道是真是假了。”

    陈旭便当众开始测试,选了三组实验样本输入进去。

    输出结果全都是正确结果。

    台下学生们沉默了,有个人打破尴尬道

    “他应该是见过这道题吧,要不然怎么在这么短的时间里找到这么简单的算法?”

    不断有人点头附和,表示质疑。

    负责人摇了摇头,道

    “现在图克数据库里关于这道题的最优解都没有他的高效。”

    陈旭注意到一个正在抄书上代码的女生,一脸崇拜地看向屏幕上精简至极的代码,他笑道

    “嘿,同学,给这代码抄下来,回去好好钻研。”

    这个女生见到陈旭在跟她话,先是一愣,又猛点头。

    负责人看向陈旭道

    “你的实力我们都见识到了,后面几次集会你都过来当领班吧,和队伍熟络一下,如果相处得可以,今年的队伍就让你带。”

    这话一,台下不少人表示不满。

    “李解!这也太草率了吧?”

    “对啊,他刚入团,啥都不了解呢就让他带队?”

    陈旭站起来拍拍示意大家安静,然后道

    “时间不等人,今天我就以领班的身份几句。”着,他走到刚才抄代码的女生跟前,拿起她的笔记本道

    “你们不要以资质来论水平高低,新来的怎么了?这个女孩子也是新来的吧,在我看来,她的学习态度和方法就比你们很多人要好。”

    着,随便翻到一页,瞥见这一页是有向图的拓扑排序,道

    “黑书第三百三十二页。”

    又翻到一页,是贪心算法经典例题,分蛋糕算法。

    “黑书第六百一十五页。”

    无论翻到什么代码,陈旭都精准地出在黑书的哪一页可以找到这段代码。

    露出这后,台下再没有人出声质疑。

    陈旭见场子震下来了,清了清嗓子道

    “根基不牢,地动山摇!这些基础算法都没掌握牢固就研究那些竞赛算法,能有进步才怪呢。”

    站在陈旭后边的负责人点点头,他知道,自己该退休了。

    抄书的女孩齐刘海下的大眼睛眨了下,看向陈旭,惊为天人。