JP摩根 DS intern OA

在网上申请的jp morgan&chase AL/machine learning summer associate program
一周后收到OA，要求一周之内完成。 刚刚做完，赶紧来分享一下
之前浏览了好多地里关于JP morgan OA 的题目，把之前考过的都自己写了一遍，然而这次一个都没考:(  
先说下题目：
总体感觉，那些刷题时经常用的算法都没考到。考的更多的是对语言的熟练度
每个编程结束后，让你讲解一下你是怎么做的，能否improve

第一个编程题：两行input， 比如 3
                                         4 1 7 2
现时 20分钟
第一行是k 第二行是 一组数值 ，让你找出数值里第k大的是多少
这题我就是排个序 然后找出第 k-1个index 对应的值，然而并不知道还能怎么improve，就没有说

第二个编程题：是让你做一个recommendaion 。 input 有若干行， 每

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

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

存这些input：
input=[]
for line in sys.stdin：
     input.append(line)

然后要用的时候直接input 里提取。 另外所有input都是string，比如"4 1 7 2"， 所以如果有数学计算，或者数字排序的话 得先split，再convert成int。
有些input是“4，1，2，7\n" 这样的形式， 读取的时候记得把后面的换行符给去掉哟

楼主请问OA邮件上显示的预计时间是多少呀，是75min嘛

第二个inversion楼主用的什么brute force的方法呀？

谢谢楼主分享，所以楼主面的不是software intern 吗？

谢谢lz的提醒~

谢谢楼主的经验还有解题思路

楼主有后续update吗？做完了之后没有任何消息

OTK911 发表于 2019/10/22 19:50:14
楼主有后续update吗？做完了之后没有任何消息

我也没有任何消息

dryalps 发表于 2019/10/23 10:09:14
第二个inversion楼主用的什么brute force的方法呀？

我是把第一个用户的排序存在一个dict里 然后每个用户的排序 用loop过一遍 算inversion

感谢楼主 写得很详细了

dragonpolice 发表于 2019/10/26 01:18:14
谢谢楼主分享，所以楼主面的不是software intern 吗？

不是呢 是Ai/machine learning summer associate program,  software intern好像有另外的一个program