2023-09-11 21:02 门头沟学院 算法工程师
关注
阿里国际笔试-算法 9.11
1. 小红的排列，小红有2种操作：选择一个数字+1/-1。给定一个长度为len列表，求令其变成包含1到len所有数字所需的操作数；
简单题，排序，然后按位相减；
2. 小红的象棋，给定n*n的棋盘，每个格子具有权值，从左上角出发，只能走马字：(x+/-2, y+1), (x+/-1, y+2)，求走到最右一列的最大路径权值和；
n<= 1000, dfs 一直超时，没想到很好的剪枝方法，待补；
3. 小红买糖果，给定n个普通糖果和他们的售卖时间区间(a,b) 和价格c，特殊糖果价格m。如果当天有普通糖果在卖，则小红要么买下所有普通糖果，要么买下一个特殊糖果，求小红最小花费；
a,b <= 1e9，没想到很好的解法，待补；
是我的错觉吗，还是这次阿里国际的面试好难
#阿里笔试##笔试#
简单题，排序，然后按位相减；
2. 小红的象棋，给定n*n的棋盘，每个格子具有权值，从左上角出发，只能走马字：(x+/-2, y+1), (x+/-1, y+2)，求走到最右一列的最大路径权值和；
n<= 1000, dfs 一直超时，没想到很好的剪枝方法，待补；
3. 小红买糖果，给定n个普通糖果和他们的售卖时间区间(a,b) 和价格c，特殊糖果价格m。如果当天有普通糖果在卖，则小红要么买下所有普通糖果，要么买下一个特殊糖果，求小红最小花费；
a,b <= 1e9，没想到很好的解法，待补；
是我的错觉吗，还是这次阿里国际的面试好难
#阿里笔试##笔试#
全部评论
最喜欢冬天的牛可乐很友好
北京邮电大学 大数据开发工程师
第三题是我没想全吗，直接用hash不就行了吗😅
Petrichor_x
上海大学 推荐算法
第三题感觉是离散化的区间和
临门一脚a
门头沟学院 算法工程师
第二题dp也超时，服了
牛客439219553号
门头沟学院 C++
我是第三题一直内存溢出，16%
相关推荐
点赞 评论 收藏
分享
11-21 23:44
南京师范大学 Java 点赞 评论 收藏
分享
百度公司福利 516人发布
查看16道真题和解析