03-14 20:46 北京理工大学 算法工程师 发布于北京
关注
饿了么算法笔试
继续裸笔，是比蚂蚁略简单点
第一题送分不记得了
第二题，给k个数（不重复且为1到k），有一次交换两个数顺序的操作，要求交换后数组里只有2个位置的数不满足ai=i。问有多少种操作方案
第三题火锅下菜，n个菜，m个要求（菜品必须在菜品v前面），每个菜品最多一个要求，每个要求最多一个菜品，问最多满足几个要求，并输出最小字典序的下菜顺序。
第一题送分不记得了
第二题，给k个数（不重复且为1到k），有一次交换两个数顺序的操作，要求交换后数组里只有2个位置的数不满足ai=i。问有多少种操作方案
第三题火锅下菜，n个菜，m个要求（菜品必须在菜品v前面），每个菜品最多一个要求，每个要求最多一个菜品，问最多满足几个要求，并输出最小字典序的下菜顺序。
全部评论
胆小的外卷侠在游泳
武汉大学 算法工程师
第三题我感觉有点奇怪，明明一个条件不应该就会约束两个菜吗？整了一小时通过0
牛客96931296号
吉林大学 C++
佬 你是三道都做出来了么
牛客151791168号
Emory University 算法工程师
请问第二题你是怎么做的呀？我只想到0个错位点有（n选2）种，2个错位点0种，3个有3种，4个有点没搞清楚。再多应该不可能了吧
牛客940309300号
苏州大学 自然语言处理
已老实
我在东北玩鲅鱼
大连软件职业学院 测试开发
比起工程 这看起来好像是人做的
NCHU19201329
南昌航空大学 Java
第二题,a_i的大小有限制条件么，（1 <= a_i <= n,且唯一）忘了
钴蓝色的惑星
南昌航空大学 Java
第三题显然是并查集，求出每个集合的大小（元素个数），然后就是一个组合数学的处理，因为每个集合内的元素顺序是固定的，那么用总组合数（n！），除以每个集合大小的阶乘就行
相关推荐
坚定的芭乐反对画饼_许愿Offer版：小丑，只做出来第一题
投递饿了么等公司10个岗位 > 点赞 评论 收藏
分享
查看3道真题和解析 03-14 20:44
华南理工大学 深度学习 点赞 评论 收藏
分享
投递饿了么等公司10个岗位 > 点赞 评论 收藏
分享