JP Morgan 2021 Quantitative Analytics Summer Associate Program intern电面内容

额，不知道应该发在中国面经还是美国面经，因为是JPM的北京办公室，所以暂且发在中国吧

去年10月投的简历，然后就没声儿了，1月18号突然收到电面通知，22号也就是刚刚做了电面。表现不好估计没后文了，所以就先来写了……

电面45min，一共问了简历+编程+概率

简历主要就问了之前的一个实习，干了啥用了什么方法，问的稍微有点细节，我感觉主要是希望你给他讲懂你到底干了啥，他没听太懂或者觉得有问题的部分就会接着问你，这样表明你确实参与了工作

编程的话问我用啥，我说python，然后他好像本来打算问我理解的python和c++的区别，但突然反应过来我没学过c++就没问；然后问我快排的原理、复杂度、best case/worst case，说实话我忘了，没想到金工还考点算法……

然后问了一个算法题，在一组整数序列中存在一个出现次数超过一半的数，让我用最快的办法找出这个数；我先是想了个hashmap，时间O(n)空间O(n)；然后他提示我再想个空间O(1)的，我就给他想了个空间O(1)的；最后他让我考虑如果序列中不一定存在这么一个出现次数超过一半的，如果存在就返回，如果不存在要告诉我不存在，要怎么实现，我超过时间了没想得出来

最后是概率题。摇色子，摇到1就停，2-6就继续摇，问最后摇的次数是奇数的概率；算出来了以后说条件改了，改成连续摇到1、2才停，问最后摇的次数的奇数的概率，这个我当时没剩多少时间了脑子有点懵，我以为是加一个条件，我还和他确认一遍是不是“add one stop condition”他说嗯嗯嗯是，是个鬼，摇到1就停了怎么可能摇得出1、2，是条件换了而不是加一个条件，最后也没算出来。

整体就这样。对方用座机打的，加上可能我蓝牙耳机不太好用，最后我也长期不听说英语了不太熟……老是不太听得清对方在说啥，有的地方重复了两三遍。最后让你问他点问题，拖到50min结束了。

哦问的内容的话，电面通知里会让你选你擅长的内容，我其实选的是Statistical Analysis/Time Series Analysis的，不懂为啥最后问了概率题……

谢谢分享！