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、提交后为什么没有分数？

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

排查一下创建OSS Client时填写的ak、sk是否正确，是否填错了参数位置。
AK/SK填写错误：

下载OSS文件参数填写错误：

3、分数低，不知道如何优化？

请参考“解题思路”，选择一种你擅长的方式进行尝试。

4、是否能查看运行结果错误的案例？

无法查看，请根据以下提示情况排查原因：

a：输出的结果中缺少了部分前缀

• 比如，输入数据要求计算1000个前缀字符串的结果，但是输出时只有998个

b：部分前缀计算的结果不全

• 比如，包含某前缀的字符串结果有10条，但是输出的只有9条

c：内存消耗过多，导致OOM

5、前缀字符串是否包含与它同名的字符串？

比如，输入的前缀是Buffered，如果数据集中有字符串是Buffered，那么Buffered的计算结果中也是需要包含Buffered

6、为什么运行结果分数只有80分？

说明在几十万的小数据集上运行正确，但是在几百万的大数据集上运行错误或内存溢出

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

本题是一道代码重构的题目。现有程序中存在 Bug，导致初始代码无法完全通过单元测试。可参考一下建议，完成第三题的作答。

解题思路

良好的程序应该遵循“高内聚、低耦合”的标准。在原始的 Store.java 文件中，把所有商品的价格变化策略都耦合在一个类中，显然是违反了这一标准。同时，因为不同商品价值变化策略不同，导致 Store.java 文件中的 updateValue 方法异常复杂，难以维护。

因此，重构的第一步，需要你借助原有的 updateValue 方法以及 README.md，摸清楚不同商品价值变化的策略。第二步通过良好的抽象，设计出易扩展的程序结构。随后，完善程序代码，尽可能的准守 Java 开发规约。

评分指南

评分共4个维度（每个维度满分为100分），取不同权重综合计算出总分：

• 代码规约：在本题中，因为存在多款商品，很有可能需要对比商品名称，采取不同的价值计算策略。因此需要格外注意规约中对于 Object.equals 方法的约定；

• 代码复杂度：根据代码圈复杂度计算该项得分；

• 面向对象：根据代码中类、接口的设计，计算该项得分；

• 运行结果：会使用后台的4组单元测试验证程序正确性，正确运行1组可获得该项的25分；

需要特别注意的是，如果工程代码出现编译错误，则各项得分均为0。

FAQ

1、 问：过期后sellin是固定1还是要减成负数？

答：sellin 可以为负数。

点击下方链接，直接返回大赛官网。

https://code83.ide.aliyun.com/