IMC 2023 sde new-grad oa 解题思路和答案 (python)

总共2道题，和地里的题目一样。这里分享一下解题思路。  

第一题：找路径。
经典的动态规划问题。
动态规划里面，经常会有重复计算的部分，需要用一个memory变量存储已经计算过的值。
由于这里不能确定memory的大小，所以使用的是dict来保存，key是坐标位置。
解题思路：
1.

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

个时间之前是一个空挡，没有车辆要通过，直接跳到下一个车的到达时间
5. 重复2-4，直到两个队列都为空  



如果有帮助的话，求加米。
代码在附件里面，python code，可以直接运行。