23届美团第二次笔试

第一题贪心算法
题目大概意思是有给你一系列截止时间和每次送快递需要的时间，需要在时间前把快递送过去，你有超能力可以把快递送达不需要耗费时间，问你至少需要使用几次超能力。
贪心就行，注意它给的时间不一定是有序的需要对截止时间排个序。

第二题模拟
有一个扫地机器人，和一个n*m的房子输入一串指令控制机器人上下左右走，问机器人可以打扫完房子吗，可以输出个yes和指令执行到的位置，不可以输出no和还剩几处没有打扫。
照着指令走就行，每次走到未打扫的格子就检查下是不是都打扫了，注意0，0那个点是默认打扫了的。

第三题反向约瑟夫环
两个人玩牌每人从牌堆顶拿一张牌放到堆低，结束后掀开堆顶记录堆顶牌的点数直到只剩一张牌
问根据记录的点数恢复原来牌堆放的顺序
约瑟夫环的反向

第四题题目记得不是很清了做法我用的哈希表对了91

第五题动态规划
题目类似于最小路径和

总得来说题目不难注意几个点就行了#秋招#