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，没想到很好的解法，待补；
是我的错觉吗，还是这次阿里国际的面试好难
#阿里笔试##笔试#
全部评论
牛客439219553号
门头沟学院 C++
我是第三题一直内存溢出，16%
临门一脚a
门头沟学院 算法工程师
第二题dp也超时，服了
Petrichor_x
上海大学 推荐算法
第三题感觉是离散化的区间和
最喜欢冬天的牛可乐很友好
北京邮电大学 大数据开发工程师
第三题是我没想全吗，直接用hash不就行了吗😅
相关推荐
点赞 评论 收藏
分享
01-04 07:53
门头沟学院 C++ 
心愿便利贴：工作了以后回头再看待这个问题，从客观的视角来讲是因为每个人对自己的要求不同，学习好的人对自己的要求很高，所以觉得考不好就天塌了，认为自己学习好并且值得一份好工作的人也是一样，找不到符合自己预期的工作肯定也会觉得是侮辱，牛客上有很多名校大学生，肯定会存在这种好学生心态啊，“做题区”从来都不是贬义词，这是大部分普通人赖以生存的路径，这个有什么好嘲讽的，有“好学生心态”没有错，但是不要给自己太大的压力了 点赞 评论 收藏
分享
阿里云成长空间 781人发布