其他分享
首页 > 其他分享> > 83行代码通关攻略|据说看的人都过了

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、提交后为什么没有分数?   观察一下是否有执行超时的提示,如果有,说明你的代码存在性能问题需要优化,如果没有,请反馈给我们。     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/

 

标签:分数,前缀,规约,代码,攻略,83,数据结构,数据,通关
来源: https://www.cnblogs.com/yyds114/p/15475930.html