美团 2022-8-13笔试

1，魔法外卖员(AC)
要求，给n个数，表示从0时刻接到n个订单，分别表示预定时间，每送一份需要t时间，或者使用超能力立即送达，至少需要几次

排序，然后规则判断 curTime + t < nums[i]
如果是，那么不需要使用超能力，
否，count++

本题简单的地方在于送任何外卖都是耗费t时间

2，扫地机器人(AC)
给定nxm区域，给定k个字符表示上下左右，
问是否能全部清扫，是的话，在第几个指令清扫完成
否的话，返回未清理的数量

用二维vector保存区域状态
直接用count计数清扫过的不同格子数
若count == nm ，返回yes，返回当前执行的指令索引 i
若循环结束，返回no，返回 nm - count

3，扑克牌还原（过36%）
每次两人依次从牌堆顶部各抽一张牌放到牌堆底，然后翻开牌堆顶的一张牌取出，直到牌堆空，已知取牌的顺序，还原原始牌堆顺序

使用双端队列deque模拟，
先放入牌，然后从双端队列尾出队列两张，从队首进队列

4，符合条件的三元组（未通过）
给定一个数组，返回其中符合条件的三元组
1)，i < j < k
2)，nums[i] - nums[j] = 2*nums[j] - nums[k]

原思路：
转化为 nums[k]=3*num[j] - nums[i]
那么双循环遍历i,j，求之后可能出现的答案，加到哈希表中计数

5，二叉树路径和（在索引0位置处理有问题）
求根路径到叶子节点最大路径和
leetcode有原题，简单的递归可以解决，不难应该能AC的