第一百四十二章 规则
二轮那道题有点象?”

    林东没抬头:“恩。”

    李虎挠了挠头,没再问了。

    他想起自己第二轮结束后重写那道题的时候,林东站在他后面看了一眼。当时他以为林东只是随便看看。

    现在他知道了,林东他把那个数据结构的精髓全看懂了,还用到了这里。

    陈龙也凑过来看了一眼,看了几秒,推了推眼镜:“这个算法,你什么时候写的?”

    “之前。”林东说。

    陈龙没再问了。

    二十多分钟后,林东停下手指。

    “写完了。”他说。

    “检查了吗?”陈龙问。

    林东没回答,自己看了一遍。

    哈希函数没问题,数组边界没问题,近似计数的误差在可接受范围内。。。

    他按下“编译”——通过。再按下“运行”——测试用例全部通过。响应时间——7。

    他深吸一口气,按下“提交”。

    大屏幕上,四大天王队的图标亮了—一提交。

    观众席上安静下来。所有人都在盯着那个图标。

    几秒钟后图标变绿。

    通过。

    用时:四十分钟。

    李虎愣了一秒,然后一把抱住旁边的陈龙:“通过了!三阶段全过了!”

    陈龙被他勒得喘不过气,但没挣开。

    许藏睁开眼睛,看了一眼大屏幕,嘴角弯了一下。

    林东靠在椅背上,长出一口气。

    总用时:四十五分钟加五十分钟加四十分钟,一百三十五分钟。二个小时十五分钟。

    他看了一眼张扬队那边的进度。阶段三,还在写。

    又过了将近四十分钟,张扬队提交。

    通过。

    但总用时已经比四大天王多了将近四十分钟。

    林东收回目光。

    张扬队输了。

    因为他们的路数不对。LRU是常规最优解,但在这个场景下,内存不够用。他用的近似计数算法,是降维打击。

    而这条路的起点,是第二轮结束后那天晚上,李虎在宿舍里重写代码的时候,他站在后面看了一眼。

    当时他没多想,只是觉得“这个数据结构可以再优化一下”。然后他顺手研究了一下,写了一个de。

    没想到今天用上了。

    他看了李虎一眼。

    李虎还在兴奋,和陈龙说着什么,脸上笑得象个傻子。

    他不知道林东用了他的思路,也不知道林东因为他的习惯,提前准备好了阶段三的算法。

    他只是想把自己的代码写得更好一点。

    林东收回目光,嘴角动了一下。

    有时候就是这样,不知道自己做了什么,但你做的每一件事,都在为未来铺路。

    大屏幕上,最终排名出来了。

    第一名:四大天王。三阶段全通过。总用时:一百三十五分钟。代码质量:

    S。

    第二名:张扬队。三阶段全通过。总用时:一百七十五分钟。

    第三名:极客联盟队。两阶段通过。

    其馀队伍:一阶段或以下。

    观众席上炸开了锅。

    “一百三十五分钟?不到二个半小时?”

    “张扬队用了一百七十五分钟,差了将近四十分钟!”

    “四大天王太猛了吧?”

    “那个4号位林东,第三阶段一个人写的,四十分钟就过了。”

    “真的假的?张扬写了四十多分钟都没过。”

    “张扬最后也过了,但时间差太多了。”

    周琳从座位上跳起来,尖叫出声。赵雨也站起来,拍着手。陈露没站起来,但她的手松开了包带,嘴角弯着,眼睛亮亮的。

    李虎还在座位上坐着,盯着大屏幕上的“第一名”三个字,愣了好几秒。然后他站起来,转过身,对着观众席举起双手,比了两个大拇指。

    观众席上响起一片笑声和掌声。

    陈龙推了推眼镜,嘴角弯了一下。许藏靠在椅背上,闭着眼睛,但嘴角也弯着。

    林东坐在最边上,看着他们三个。

    赢定了。