#美团笔试# 记录一下吧,不然以后就忘了😪。求大佬们指导
1.送外卖,给定一些外卖需求和外卖员配送时间,不能准时配送的可以使用一张卡立马送到,求最少使用几张卡。思路:贪心,送到时间小于t的就送,不小于的就用卡。A了;
2.扫地机器人,输入指令上下左右移动,问能不能扫完,扫完的话第几个指令就扫完了,扫不完的话还差几个格子。这题有个疑问在于这个指令是只移动一格还是一直走到头,两种情况都试了,没A;
3.扑克牌放两张翻一张,给出翻牌结果求原始扑克顺序,模拟状态记录即可,A了;
4.三元数,给定的ijk三个顺序的数据满足某个关系式,暴力解,应该是超时了,可能还没有考虑longlong的情况,十年刷题一场空,不开longlong见祖宗。暴力解没A。
全部评论
第二个应该是只移动一格
点赞 回复 分享
发布于 2022-08-13 22:46
第四题可以用哈希把复杂度降到O(n2),具体就是遍历j,k,用哈希记录i各种值出现的次数。
点赞 回复 分享
发布于 2022-08-14 09:43
美团这是直接做编程题了
点赞 回复 分享
发布于 2022-08-14 11:43

相关推荐

02-01 19:48
门头沟学院 Java
神哥了不得:(非引流)直接暑期吧,没时间日常了,老鱼简历把水印去了,或者换个模板,简历字体大小都不太行,建议换2个高质量的项目,面试应该还会再多一些
点赞 评论 收藏
分享
2024-12-11 11:40
海南大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务