当前位置: 首页 > 面试经验 >

阿里国际笔试-算法 9.11

优质
小牛编辑
80浏览
2023-09-11

阿里国际笔试-算法 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,没想到很好的解法,待补;
是我的错觉吗,还是这次阿里国际的面试好难
#阿里笔试##笔试#
 类似资料: