阿里云-后端-0817-笔试

投票
题目都看得懂,只不过a不动而已,毕竟楼主是算法低手

1. 给定一个数组,计算一次或多次逻辑右移后,数组第一个元素减去数组最后一个元素的最大值。楼主理解题目是这个意思,但是直接算相邻元素的差只能a 0.4,无奈
2. 给定一个单词学习序列(1~n,会有重复的单词),每个单词第x次学习时会增加x^2的学习度,每个单词的学习度每天都会减1,减到0就不减了。求能同时学会(即学习度>0)单词数量的最大值。这道题应该能用数据结构加速一下,楼主懒了,直接每个循环都遍历一遍超时了,a 0.5。
3. 图、边约束、求点总和最大值。楼主看得懂是根据边约束求出每个点的低几位的最大值,但是没刷过这种算法题,不知道用啥数据结构存,所以直接放弃。

这次笔试题目记的不详细,因为阿里系笔试一大堆,所以楼主只是想看看牛油们a了几道
#面试问题记录#
全部评论
还有机会约面吗
点赞 回复 分享
发布于 08-17 16:36 北京
0.4 0.75 0😭
点赞 回复 分享
发布于 08-17 16:26 广东
第二题我暴力过了50,半路上想到了用堆,但是脑袋抽了只想到每次维护记忆值,忘了可以维护遗忘的回合,等到交卷了才想起来可以这么做
点赞 回复 分享
发布于 08-17 16:06 美国
第三题树上dp,差一点点就写完了,我干啊
点赞 回复 分享
发布于 08-17 16:04 北京
第一题有点恶心,除了相近还有两种特殊情况,最大值-原始的最后一个值,原始的第一个值-最小值。尤其是第二种情况占了一半的cases,想了半天
点赞 回复 分享
发布于 08-17 15:46 北京
不该死磕第一题的,看到个easy以为没事一直卡在0.4,第二题暴力之后还没来得及改
点赞 回复 分享
发布于 08-17 15:45 北京
0.4,0.85,0
点赞 回复 分享
发布于 08-17 15:43 浙江

相关推荐

评论
2
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务