0813美团笔试

1,
魔法外卖,正常送:每次送外卖都要花费x的时间,(一次只能送一份),魔法送,异地传送不花时间,在同一时刻收到若干份外卖,求最少使用魔法的次数。
输入:
n(n份外卖)t(送一份外卖的时间)
n个数(n份外卖的截至时间)
输出:
最少使用魔法的次数
2,
打扫房间,有一个扫地机器人,位于房间room[0][0]的位置,且该地板已经打扫干净,给出一串指令,W向上,A向左,S向下,D向右,问该指令能否让机器人能否打扫干净n*m的房间;能,Yes 第几个指令后就已经打扫干净了(指令从1算起);不能,No 还差几块地板没扫干净
输入:
n m k(指令的个数)
指令字符串
输出:
3、扑克,把最顶层两张放到最下面,拿顶层的一张输出,直到所有的牌都被拿走,给出输出序列,还原原始序列
4、三元组,求数组中有几个三元组满足,i<j<k, nums[i] - num[j] = 2num[j] - num[k]
5、n个节点的二叉树,每个节点上有一定的金币,每次只选择左子树或者右子树的金币,问能拿到的最大金币数。
思路:
1、好像我想复杂了,没get到题意,胡乱写了一个,过了45,有好的方法欢迎告诉我
2、直接按着指令走就行,注意指令从1开始,记录扫过的地板数
3、模拟,没加入一张牌把最后两种旋转到前面
4、没有好办法,dfs过了83,不知道错在哪?
5、二叉树递归,选左右字数能取得最大的

#美团笔试#
全部评论
第一题感觉也不是很理解,27
点赞 回复 分享
发布于 2022-08-13 19:16
第一题直接按t 2t 3t这样找比它小的就行了简单的很
点赞 回复 分享
发布于 2022-08-13 19:30
这是过了吗?
点赞 回复 分享
发布于 2022-08-13 19:35
哦淦原来第三题是这么做的呀,我找规律找半天
点赞 回复 分享
发布于 2022-08-13 19:14
第3题和第5题没过  瞎写直接输出给所给例子结果, 提示通过18%,这也行😂
点赞 回复 分享
发布于 2022-08-13 20:42
1,2,5题100,3题82,4题91😤,找不到bug
点赞 回复 分享
发布于 2022-08-13 21:01
点赞 回复 分享
发布于 2022-08-13 21:56

相关推荐

牛客5655:其他公司的面试(事)吗
点赞 评论 收藏
分享
一名愚蠢的人类:多少games小鬼留下了羡慕的泪水
投递荣耀等公司10个岗位
点赞 评论 收藏
分享
4 20 评论
分享
牛客网
牛客企业服务