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

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

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

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

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


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


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


【日期处理1】

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

【并发处理5】


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

83行代码通关攻略|据说看的人都过了【集合处理14】

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

【OOP规约24】

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

【并发处理7】

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

【并发处理16】

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

【控制语句2】

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


通关攻略: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、提交后为什么没有分数?


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

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

2、OSS鉴权报错


排查一下创建OSS Client时填写的ak、sk是否正确,是否填错了参数位置。

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

AK/SK填写错误:

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

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

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

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 可以为负数。


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


83行代码重构大师赛 · 1024程序员代码大赛 · 阿里云云效

上一篇:linux文件夹属性修改


下一篇:一分钟了解阿里云产品:大数据计算服务MaxCompute概述