9.14 美团笔试 算法岗
前两道签到题(忘了)
第3道，砖块的转换
R G B三种颜色的砖块，x个R砖可以转换为1个G砖，y块G砖可以转化为一块B砖，不能反过来转换。
输入5个数：a,b,c,x,y
a,b,c分别是R,G,B砖的数量
问：最多可以凑成多少套砖(一套砖是R、G、B各一个)
第4道：“好数组”定义：如果一个数组内所有元素的最小公倍数不在这个数组内，就称这个数组为“好数组”，
现在输入一个数组，求这个数组的子序列中，满足“好数组”的最长长度
(子序列是对这个数组随意删除若干个剩下的数组)
第5道：题目太长了，像是【图作为背景】+【模拟】+【前缀和】+【一维动态规划】的超级杂糅版，没写orz
经纬恒润二面180人在聊
查看18道真题和解析