阿里云-后端-0817-笔试
投票
题目都看得懂,只不过a不动而已,毕竟楼主是算法低手
。
1. 给定一个数组,计算一次或多次逻辑右移后,数组第一个元素减去数组最后一个元素的最大值。楼主理解题目是这个意思,但是直接算相邻元素的差只能a 0.4,无奈
。
2. 给定一个单词学习序列(1~n,会有重复的单词),每个单词第x次学习时会增加x^2的学习度,每个单词的学习度每天都会减1,减到0就不减了。求能同时学会(即学习度>0)单词数量的最大值。这道题应该能用数据结构加速一下,楼主懒了,直接每个循环都遍历一遍超时了,a 0.5。
3. 图、边约束、求点总和最大值。楼主看得懂是根据边约束求出每个点的低几位的最大值,但是没刷过这种算法题,不知道用啥数据结构存,所以直接放弃。
这次笔试题目记的不详细,因为阿里系笔试一大堆,所以楼主只是想看看牛油们a了几道
#面试问题记录#
1. 给定一个数组,计算一次或多次逻辑右移后,数组第一个元素减去数组最后一个元素的最大值。楼主理解题目是这个意思,但是直接算相邻元素的差只能a 0.4,无奈
2. 给定一个单词学习序列(1~n,会有重复的单词),每个单词第x次学习时会增加x^2的学习度,每个单词的学习度每天都会减1,减到0就不减了。求能同时学会(即学习度>0)单词数量的最大值。这道题应该能用数据结构加速一下,楼主懒了,直接每个循环都遍历一遍超时了,a 0.5。
3. 图、边约束、求点总和最大值。楼主看得懂是根据边约束求出每个点的低几位的最大值,但是没刷过这种算法题,不知道用啥数据结构存,所以直接放弃。
这次笔试题目记的不详细,因为阿里系笔试一大堆,所以楼主只是想看看牛油们a了几道
#面试问题记录#
全部评论
还有机会约面吗
0.4 0.75 0😭
第二题我暴力过了50,半路上想到了用堆,但是脑袋抽了只想到每次维护记忆值,忘了可以维护遗忘的回合,等到交卷了才想起来可以这么做
第三题树上dp,差一点点就写完了,我干啊

第一题有点恶心,除了相近还有两种特殊情况,最大值-原始的最后一个值,原始的第一个值-最小值。尤其是第二种情况占了一半的cases,想了半天
不该死磕第一题的,看到个easy以为没事一直卡在0.4
,第二题暴力之后还没来得及改
0.4,0.85,0 
相关推荐
08-18 16:18
武汉科技大学 Java 点赞 评论 收藏
分享

点赞 评论 收藏
分享