83行代码通关攻略｜据说看的人都过了

83行代码挑战赛正在进行中，10.24-10.31，等你来战！

目前已有2500+人参赛，和阿里工程师同台竞技，秀出你的代码肌肉，抱走MacBook Pro等精美大奖。

参赛域名：https://code83.ide.aliyun.com/

通关攻略：83行代码第1题

本题有一半题目衍生自阿里巴巴开发规约，属于日常开发中需要掌握的规约条例。

以下是本题涉及到的规约条例，需要参赛选手对开发规约灵活应用。

【日期处理1】

【并发处理5】

【集合处理14】

【OOP规约24】

【并发处理7】

【并发处理16】

【控制语句2】

通关攻略：83行代码第2题

解题思路

本赛题解题思路较为多样化，不仅限于本攻略提供的思路。

本赛题是一个前缀字符串查找的算法题，需要拿到好的性能结果，需要有良好的数据结构。本攻略提供以下几种思路，但不仅限于以下思路：

自己实现算法结构

• 比如Trie Tree，最基础数据结构，一个较好的Trie Tree实现，基本能够达到通关的水平线。建议：查找时尽量不使用递归，添加字符串时最好不预分配大内存空间

• 如果想拿到更高的分数，可以尝试Radix Tree、PATRICIA Tree、Crit-bit Tree等

• 以上数据结构可通过搜索引擎查询相关细节。

巧妙的使用JDK自带的数据结构

• JDK自带的很多数据结构性能是较高的，通过巧妙的使用Map、Set、List等数据结构，同样可以通过本关，并得到较高的分数，而且代码量很小，可以参阅JDK数据结构部分的文档。

双层循环暴力计算

• 暴力通过双层循环，并使用startsWith进行筛选的方式性能是较为低下的，很容易超时。但是，本赛题的数据量并不是特别多，这种方式只要使用得体，同样能够通关本赛题。我们可以分析一下，这种双层循环+startsWith的方式，主要性能消耗在哪里，是循环本身吗？还是连续调用startsWith的性能问题？针对性能的消耗点可以采取一些解决办法（比如，如何既能前缀匹配，又不会像startsWith一样逐个字符计算），这种方式同样能拿到较好的分数。

评分指南

评分数据集分为多个几十万数量级的小数据集，以及多个几百万数量级的大数据集。在参赛者点击提交后，系统会随机选择一个小规模数据集和一个大规模数据集，并依次串行运行参赛者的代码，并针对这两个数据集对参赛者编写的代码从准确性、性能、内存消耗维度进行评估。

运行结果：评分系统会随机生成几十万条前缀字符串输入到参赛者的代码中，并评估参赛者的结果是否准确

• 注意：在运行结果维度，小数据集得分占80分，大数据集得分占20分，每个数据集在评分时只要有一条不准确，那么该数据集的得分为0分。

性能开销：代码运行耗时越短，性能维度分数越高。

• 注意：小数据集需在2分钟内完成计算，大数据集需在3分钟内完成计算，如果超过单个数据集的限时，那么该数据集的评测结果将没有分数；如果两个数据集总体计算耗时超过5分钟，则会报执行超时，有可能没有分数，需要参赛者优化代码的执行性能。

内存消耗：代码运行内存消耗越低，内存消耗维度分数越高，200MB以下可达到满分。

• 注意：默认最大内存为3GB

FAQ

1、提交后为什么没有分数？

观察一下是否有执行超时的提示，如果有，说明你的代码存在性能问题需要优化，如果没有，请反馈给我们。