0813美团笔试
1,
魔法外卖,正常送:每次送外卖都要花费x的时间,(一次只能送一份),魔法送,异地传送不花时间,在同一时刻收到若干份外卖,求最少使用魔法的次数。
输入:
#美团笔试#
魔法外卖,正常送:每次送外卖都要花费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、二叉树递归,选左右字数能取得最大的