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、二叉树递归，选左右字数能取得最大的
投递腾讯云智研发等公司9个岗位 >
查看9道真题和解析