JP morgan chase 2021 applied ai&ml summer associate program OA

网上投了jp 2021 ml的暑期实习，9月下旬投的简历，过了一会就发了OA，就在地里分享一下新鲜的题目。第一题是地里面见过的，第二题应该是新的，题目的图片都在附件中，希望对后面参加的小伙伴有帮助，求加米。
[\hide=188]
第一题：dungeon escape. 从出发点到终点走迷宫，典型的dfs题目，test case里面没有什么特殊的，熟悉dfs的应该一遍就能过了。
第二题：jumbled numbers. 这个题有点感觉不是考算法的，我找了个快速的方法做不知道有没有什么漏洞。首先找数字中包含特殊字母的，比如u, z, g, x, u分别只在4，0，8，6，2中出现过，就可以直接把这五个数字剔除了，剩下的f出现在4，5中，但由于4已经被踢了只能是5了，相同的方法可以应用在1，3，7，9中，这样10个数字就都搞定了。最后排个序结束。
[\hide]

请问楼主，这个python3代码可以用numpy,scipy这些包吗？

jeremyddd 发表于 2020-10-8 02:49
请问楼主，这个python3代码可以用numpy,scipy这些包吗？

应该是不让用的，因为题就是普通sde的题，不用做数据处理或者分析

ferschina 发表于 2020-10-8 03:09
应该是不让用的，因为题就是普通sde的题，不用做数据处理或者分析

哦哦哦。谢谢楼主！因为我看第二个题目，我想到的是转化成 matrix algebra 来做，应该可以一次性拿到各个数字的个数。不过 Python 自家的包好像没有可以直接解 Ax=b的。。。

谢谢楼主分享。想dungeon这道和lc幺零九亿比较像吧，然后我看lc上边的解答一般是用bfs做的？

        很有用的信息！

        很有用的信息！

请问答主后来有收到消息吗

楼主回答的好详细，感谢！