JPM Applied AI & ML intern 2021 哦诶

在网上海投的JP Morgan Applied AI & ML summer intern，邮件里说是90分钟的OA，昨天晚上做的

第一题感觉难度比较偏lc上的medium稍难，叫dungeon escape，是给一个矩阵，有些点可以走有些点不能走，

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

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

le和遇到的challenge，我就尽量努力按STAR原则说了下我的第一篇paper。

毕竟是今年投的第一个OA，就当积累经验了

感觉第一题BFS就可以了，queue里存每个visited node的坐标，最后走到了终点就return。如果BFS return的是空就直接return False表示没有valid path 如果找到了path，就traverse path coordinates把graph里的点改成需要的path。Time complexity O(M*N), traverse 整个graph

YifanZhao 发表于 2020-9-12 01:14
我也不知道他是想考什么，真的就是把第一个表格里的一些数字加起来和第二个表格里的数字比较，一样就true ...

这个还真不一定。。有的OA会恶心人有隐藏case，但貌似做金融的OA好像就是给的都过了就过了。

安然的拐子 发表于 2020-9-12 03:58
这个还真不一定。。有的OA会恶心人有隐藏case，但貌似做金融的OA好像就是给的都过了就过了。

好的吧，算了反正第一个没做出来，就当攒经验了

楼主是什么时候投的呢

668 发表于 2020-9-9 04:03
楼主是什么时候投的呢

上周二，9.1。当天晚上就发了OA，应该是系统自动发的

楼主，能详细说说第一题和第二题吗？ 需要处理input吗？给楼主加米了！感谢

frankensteinss 发表于 2020-09-08 18:55:51
楼主，能详细说说第一题和第二题吗？ 需要处理input吗？给楼主加米了！感谢

感觉我能想到的点都描述了呀，有什么细节不清楚的可以具体问我

需要处理input，不难但是有点烦，他矩阵是写成几行字符串input进来的，我就把他转成python的list了

安然的拐子 发表于 2020-09-11 09:58:29
感觉第一题BFS就可以了，queue里存每个visited node的坐标，最后走到了终点就return。如果BFS return的是空就直接return False表示没有valid path 如果

感谢大佬贡献！我事后经lab小伙伴指点也是说这个方法

YifanZhao 发表于 2020-9-12 01:04
感谢大佬贡献！我事后经lab小伙伴指点也是说这个方法

不是大佬233。。。请问下还记得第二题大概考的是什么知识点么？

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

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