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不就行了吗😅
相关推荐
点赞 评论 收藏
分享
牛客33637108...：重点是要事已密成，在没有进入这家公司之前，不要有任何的泄露信息，我之前跟你一样，面了一家光伏设备厂，底薪7500加上出差补贴大概有13,000左右，已经给了口头offer了，甚至要了我的在校成绩的所有信息，还向我要了三方的网签二维码，到后面还是毁约了，我干过最愚蠢的事情就是向同学透露要签三方的事，之后的失败只会让他们幸灾乐祸，这是即将结束的大学生活给我的最后一课，不要相信任何的口头三方，该面的就去面，甚至签了三方也有毁约的可能，就像我现在签了三方还在外面实习呢，春招还是要继续参加的，不能停止面试，不然到后面毁三方的时候，重新捡起的面试很麻烦的，这是我一点点小小的见解。 点赞 评论 收藏
分享
美的集团公司福利 814人发布