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号
门头沟学院
我是第三题一直内存溢出，16%
送花
回复 分享
相关推荐
查看15道真题和解析 
投递阿里国际数字商业集团等公司10个岗位 点赞 评论 收藏
分享
点赞 评论 收藏
分享
阿里巴巴一面220人在聊 点赞 评论 收藏
分享