二轮那道题有点象?”
林东没抬头:“恩。”
李虎挠了挠头,没再问了。
他想起自己第二轮结束后重写那道题的时候,林东站在他后面看了一眼。当时他以为林东只是随便看看。
现在他知道了,林东他把那个数据结构的精髓全看懂了,还用到了这里。
陈龙也凑过来看了一眼,看了几秒,推了推眼镜:“这个算法,你什么时候写的?”
“之前。”林东说。
陈龙没再问了。
二十多分钟后,林东停下手指。
“写完了。”他说。
“检查了吗?”陈龙问。
林东没回答,自己看了一遍。
哈希函数没问题,数组边界没问题,近似计数的误差在可接受范围内。。。
他按下“编译”——通过。再按下“运行”——测试用例全部通过。响应时间——7。
他深吸一口气,按下“提交”。
大屏幕上,四大天王队的图标亮了—一提交。
观众席上安静下来。所有人都在盯着那个图标。
几秒钟后图标变绿。
通过。
用时:四十分钟。
李虎愣了一秒,然后一把抱住旁边的陈龙:“通过了!三阶段全过了!”
陈龙被他勒得喘不过气,但没挣开。
许藏睁开眼睛,看了一眼大屏幕,嘴角弯了一下。
林东靠在椅背上,长出一口气。
总用时:四十五分钟加五十分钟加四十分钟,一百三十五分钟。二个小时十五分钟。
他看了一眼张扬队那边的进度。阶段三,还在写。
又过了将近四十分钟,张扬队提交。
通过。
但总用时已经比四大天王多了将近四十分钟。
林东收回目光。
张扬队输了。
因为他们的路数不对。LRU是常规最优解,但在这个场景下,内存不够用。他用的近似计数算法,是降维打击。
而这条路的起点,是第二轮结束后那天晚上,李虎在宿舍里重写代码的时候,他站在后面看了一眼。
当时他没多想,只是觉得“这个数据结构可以再优化一下”。然后他顺手研究了一下,写了一个de。
没想到今天用上了。
他看了李虎一眼。
李虎还在兴奋,和陈龙说着什么,脸上笑得象个傻子。
他不知道林东用了他的思路,也不知道林东因为他的习惯,提前准备好了阶段三的算法。
他只是想把自己的代码写得更好一点。
林东收回目光,嘴角动了一下。
有时候就是这样,不知道自己做了什么,但你做的每一件事,都在为未来铺路。
大屏幕上,最终排名出来了。
第一名:四大天王。三阶段全通过。总用时:一百三十五分钟。代码质量:
S。
第二名:张扬队。三阶段全通过。总用时:一百七十五分钟。
第三名:极客联盟队。两阶段通过。
其馀队伍:一阶段或以下。
观众席上炸开了锅。
“一百三十五分钟?不到二个半小时?”
“张扬队用了一百七十五分钟,差了将近四十分钟!”
“四大天王太猛了吧?”
“那个4号位林东,第三阶段一个人写的,四十分钟就过了。”
“真的假的?张扬写了四十多分钟都没过。”
“张扬最后也过了,但时间差太多了。”
周琳从座位上跳起来,尖叫出声。赵雨也站起来,拍着手。陈露没站起来,但她的手松开了包带,嘴角弯着,眼睛亮亮的。
李虎还在座位上坐着,盯着大屏幕上的“第一名”三个字,愣了好几秒。然后他站起来,转过身,对着观众席举起双手,比了两个大拇指。
观众席上响起一片笑声和掌声。
陈龙推了推眼镜,嘴角弯了一下。许藏靠在椅背上,闭着眼睛,但嘴角也弯着。
林东坐在最边上,看着他们三个。
赢定了。