83行代码通关攻略|据说看的人都过了-阿里云开发者社区

开发者社区> 云效运营官> 正文

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

简介: 83行代码挑战赛正在进行中,10.24-10.31,等你来战! 目前已有2500+人参赛,和阿里工程师同台竞技,秀出你的代码肌肉,抱走MacBook Pro等精美大奖。
+关注继续查看

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

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

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

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


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


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


【日期处理1】

1.png

【并发处理5】


2.png

image.gif【集合处理14】

3.png

【OOP规约24】

4.png

【并发处理7】

5.png

【并发处理16】

6.png

【控制语句2】

image.gif7.png


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


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

image.gif

2、OSS鉴权报错


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

8.png

AK/SK填写错误:

9.png

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

10.png

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程序员代码大赛 · 阿里云云效

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
PHP 代码片段记录
检查URL是否为图片地址 getimagesize() Function check_img($file) { $x = getimagesize($file); switch ($x['mime']) { case "image/gif": $response = 'this is a gif image.
529 0
阿里云服务器端口号设置
阿里云服务器初级使用者可能面临的问题之一. 使用tomcat或者其他服务器软件设置端口号后,比如 一些不是默认的, mysql的 3306, mssql的1433,有时候打不开网页, 原因是没有在ecs安全组去设置这个端口号. 解决: 点击ecs下网络和安全下的安全组 在弹出的安全组中,如果没有就新建安全组,然后点击配置规则 最后如上图点击添加...或快速创建.   have fun!  将编程看作是一门艺术,而不单单是个技术。
4504 0
SharePoint 2013 代码创建应用程序目录(App Catalog)
  众所周知,SharePoint App是2013版本的一大特色,那么,关于App的分发有几种方式呢?SharePoint给我们提供了两种方式,一种是上载到SharePoint应用商店,另一种是在本地SharePoint环境中创建应用程序目录,为本地用户提供App的分发。
1064 0
使用OpenApi弹性释放和设置云服务器ECS释放
云服务器ECS的一个重要特性就是按需创建资源。您可以在业务高峰期按需弹性的自定义规则进行资源创建,在完成业务计算的时候释放资源。本篇将提供几个Tips帮助您更加容易和自动化的完成云服务器的释放和弹性设置。
7772 0
分享实录 | 阿里巴巴自研代码管理平台技术解密
近日,阿里巴巴旗下企业级一站式DevOps平台——阿里云·云效正式开启公测,为了让广大开发者更好地了解“新云效”,《云效说码》栏目特别策划了《为云研发而生 解密云效公测版专场》系列分享,邀请了5位阿里巴巴技术专家通过视频直播的方式与大家在线交流,分享云效产品的亮点和技术优势。
2605 0
开源代码分析技巧之一——打印调用逻辑
在研究开源代码时,大家或许都有这样的感慨: (1)代码太庞大,少则几万行代码,多则几百万行代码,不知道如何入手; (2)相关的帮助文档有限,很难短时间内理清头绪; (3)有了代码在手,但代码之间的调用相当复杂,一层一层追踪总是理不清调用逻辑顺序。
8 0
+关注
云效运营官
阿里云云效,云原生时代新DevOps平台
16
文章
0
问答
来源圈子
更多
+ 订阅
文章排行榜
最热
最新
相关电子书
更多
文娱运维技术
立即下载
《SaaS模式云原生数据仓库应用场景实践》
立即下载
《看见新力量:二》电子书
立即下载