登陆注册
65381500000012

第12章 面试ACM队长

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

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

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

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

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

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

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

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

负责人笑道:

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

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

他直接说道:

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

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

大家听了,又都笑了。

负责人轻笑了一下,说道:

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

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

这时台下有个学生笑道:

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

陈旭摆摆手,平静地说道:

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

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

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

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

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

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

陈旭抬高声音说道:

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

负责人点点头,说道:

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

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

陈旭转头看去。

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

负责人说道:

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

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

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

负责人继续说道:

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

陈旭笑道:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

负责人摇了摇头,说道:

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

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

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

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

负责人看向陈旭说道:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

同类推荐
  • 天使与恶魔的界线

    天使与恶魔的界线

    女孩爱丽萌偶然发现好朋友莉莉丝是恶魔公主莉莉丝·安妮,然而经历一次觉醒,爱丽萌竟然是天使公主爱丽萌·冰莲,而两人依然想做朋友,两个水火不融的境界形成界线,可她们浓厚的友情……
  • 狂世之灾前传

    狂世之灾前传

    我写了一个小短篇《鬼人》作为引子,讨论了一个人类世界的设定。我觉得其实自己在思考一个重要的问题:我到底是谁?自我的意识在很多时候会异常,甚至失去控制。而当这种失控降临得太快,以至于无法做出足够准备,就马上开始用生死考验人性的时候,我们又会有怎样的行动来应对。2020年的秋季,人类真的开始经历这种狂世之灾。
  • 从机修兵逆袭到上将

    从机修兵逆袭到上将

    机甲是男人的浪漫。真男人开着量产机照样干翻特装机。来自现代的高正穿越到了三百年后的火星并且拿到了自己的王牌养成系统。从此以后,他拿着大扳手,开着量产机。用一个个的维修工时,和一个个的击落数升级自己的系统等级。‘你抽到了S级技能,‘驾驶舱杀手’:攻击敌方驾驶舱获得50%命中率加成!’‘你抽到了S级技能,神奇一脚:任何故障机器,你只需要踢一脚就能修复!’从机修,到驾驶员,甚至到舰长,系统升级配合无数的S级技能让你成为一个活着的传说!
  • 神罚军团

    神罚军团

    在黑暗的太空中,一座巨大而狰狞的要塞悬浮在虚空中,要塞上冰冷的寒光一闪而过。林立的巨炮,游走的巨舰,无一不散发着令人心悸的力量。要塞的前方,是一片狰狞巨兽的海洋,千奇百怪的巨兽无声的咆哮着。它们奋不顾身的向要塞冲过来。要塞上的巨炮和战舰一齐开火,一道道强光射向巨兽,每一次攻击都有一大片巨兽被无声的蒸发掉,没有留下一丝痕迹。在巨兽海洋的后面,还有一群散发着更加强横气息的巨兽,血红色的眼睛无情的看着那座要塞,让人无法升起对抗的念头......
  • 末国际大酒店

    末国际大酒店

    一场末日突然降临,人类得到全方面的进化。这是一场末世,进化成功,成为进化者。进化失败。成为一头丧尸,
热门推荐
  • 地球主宰

    地球主宰

    被曾经学弟羞辱的刘坤愤然辞职,竟然巧得一个新空间,里面是一个未开发的新地球。公司果敢精炼的美女总裁为何心生暗恋,泼辣的女警官为何穷追不舍,清纯娇柔的女秘书为何主动献身..而面对这一切,刘坤又会何去何从,天下没有白吃的午餐,新地球的背后隐藏的巨大危机正在缓缓笼罩着世界·····
  • 超级兵王在山村

    超级兵王在山村

    他是威震寰宇的国之利刃,让人闻风丧胆的超级兵王。却因为放不下对妹妹的牵挂回到阔别已久的山村。却不想,迎接他的除了亲人的重逢,还有暗流涌动的……
  • 一键成名

    一键成名

    大三学生易小禾一觉醒来,发现世界全变了。喝了神秘药水可以隐身,吃颗果实居然可以变聪明,开个宝箱开出了外星人......他是文学界的新星,武术界的奇葩,娱乐界的教父,魔术界的扛把子......“别人都在假装正经,那我只好假装不正经咯。”“我看了自己二十多年才看顺眼,你一时看我不顺眼也很正常。”“我上过大学,也被大学上过。”—————————————————————PS:求推荐!求收藏!PS:喜欢本书的可以加群-313731056欢迎加入!
  • 吞星之变

    吞星之变

    浩瀚的宇宙空间之中,无尽的光芒散落,数道至极的力量碰撞,激荡之间,无数的陨石化成飞灰,扩散的波动,湮灭一切,那是灭星级的力量!“方杨!别让岁月神话成功合一,他们撑不了多久了!”一道强横的神念传入方杨的识界,在场的数架PXT—S号神级机甲,都被时间法则所控制,无法动弹分毫。“时光之梭,岁月之轮,我岂会容你们再度合一!”方杨的脸上显出一丝冷笑。
  • 幻想的默示录

    幻想的默示录

    末世历X724年,距离那场大浩劫已经过去了七百多年,在与深渊物种斗了四百多年之后,人类再次在地球上站稳了跟脚换来了三百年的和平时期,然,人性使然,在三百年之间人类不断地争名逐利内部不断分裂,而外部,深渊的魔性物种也已隐隐有卷土重来之势,三百年前的铁血默示录,又一次拉开了序幕·······
  • 春秋几许

    春秋几许

    当无情小姐遇上无情公子,本以为是萍水相逢,谁知却是三份情缘:她是含云观的道姑?尚书府的小姐?还是敌国奸细?他是天机阁的阁主?慕府的落魄公子?还是摘星楼的国师?
  • 凤羽龙灵

    凤羽龙灵

    她是一名考古专业的在校实习生,人美、聪慧、心细。她是考古学家雷教授最得意的门徒,也是该学院最受追捧校花...??一天,在某某市雷雨大作,造成山体滑坡,然,在这座高山上有一座最古老神庙被大雨冲洗而出。她跟随雷教授前来考究这一神奇的古迹;因此,在巧合之下,得到了一只七彩凤羽??各界在得知这一古迹之后,纷纷前往这座高山探究,也有不乏图宝贪财不轨之人;她得到了七彩凤羽,但也挡不住那凤羽的神奇光芒...使其引来了不少贪欲之人??在几经争执下,她却意外身亡,七彩凤羽得到了她的鲜血滋养,如同有了生命一般,片刻间神光大作,她消失于众人视野中。因其七彩凤羽的神力效用,使她涅槃重生??当她睁眼的那时,发现自己已是一个婴孩;而且已不在是原来的那个世界了,这是一个神奇的世界,也有许多未知的。但,这里的暴虐,这里的残酷,这里的杀戮....她曾一次次的想改变这个残酷的世界。利用、背叛、阴谋、人心....让她不得不握起手中的那把剑
  • 致你的夜

    致你的夜

    致青春少年的你,仅此而已。故事从这里开始。
  • 重生体坛巨星

    重生体坛巨星

    主角是一个非常有个性的篮球运动员,也是一个刚进联盟的菜鸟,自称是联盟最强的前锋,叫板各种大牌球员,把科比,韦德,詹姆斯……等完虐,在NBA这个强者如林的联盟中,一点一点的崛起发光,从一个小菜鸟最终成为一个超级巨星!
  • 白银时代诗歌金库·男诗人卷

    白银时代诗歌金库·男诗人卷

    《白银时代诗歌金库》是由俄语文学专家、普希金纪念奖章得主郑体武教授花费数年心血精心编选、翻译的极具权威性的金库版白银时代诗歌译本,是可以文化出品的双头鹰经典系列的第二辑。其中,“男诗人卷”收录了白银时代最负盛名的十六位男诗人230余篇诗歌代表作。这些诗人,既有中国读者熟知的勃留索夫、曼德尔施塔姆、勃洛克、马雅可夫斯基等巨匠,也有中国读者不太了解、甚至完全陌生的,但国际影响不容忽视的米哈伊尔·库兹明、维利米尔·赫列勃尼科夫、伊戈尔·谢维里亚宁等名家。当世纪末情绪仍然弥漫在动荡不安、危机四伏的俄国社会中时,一群个性鲜明、极富才华的作家正迸发出自己耀眼的光芒,共同缔造了文学成就独特的“白银时代”。这其中,诗人群体更是以其丰富而各有千秋的文学流派和大量杰出的作家而备受瞩目。象征派的勃洛克、阿克梅派的曼德尔施塔姆、未来派的马雅可夫斯基、新农民诗派的叶赛宁等具有世界影响的巨匠,用最凝练的语言形式——诗歌,书写当时的俄罗斯涌动着的种种思潮。他们将永恒的情感投向我们,就像一个星球在将自己的光投向另一个星球。