Transmarket Junior Algorithmic Trader -- OA & two-round phone

分享一个金工类职位的面经（事实证明还是看码的好不好＝ ＝）

OA:
一共四道题，最后一道就是上传自己的一个project，所以其实就三道算法，不限时间。
1. Lucky tickets，车票的编号是六位数，如果前三位digits的和等于后三位digits的和，就是lucky ticket，找出lucky tickets个数，比较简单。
2. 波斯王子救公主，其实就是BFS走迷宫，只不过迷宫有好几层，所以方向出了东南西北还有上下，要求output出最短路径，和word ladder思路比较相似，有点难度。
3. lc 273

电面一：
面试官迟到了15分钟，过程很短，大概不到半小时，开始问了些简历上的project和实习，然后就是一系列数学基本概念：什么是covariance matrix，他有什么性质，什么是eigenvalue, 什么是PCA，怎么做regression，OLS和GLS，什么是Markov Process，什么是absorbing state。最后我问他这些知识对junior trader有卵用，是更注重coding还是math，他说了一通我觉得他们还是想要码的好的。。

电面二：
50分钟的样子。上来逐行逐句详细问了两个project两个实习，并没料到问这么仔细，答的一般。
然后是C++：满分10分你给你C++打几分（楼主渣渣，厚着脸皮打5分），什么是static，class和struct区别，什么是virtual，在constructor里调用virtual function有什么问题。
然后是data structure：BST hashtable lookup time，collision，resolve collision，stack，implement min stack
然后是algo：1-100 missing number的问题，除了一个missing number还有一个duplicate，说了三种方法（hash，bit manipulation，sort），其间在XOR那种方法上纠结了10分钟，气氛略尴尬，最后他说还有没有别的方法，才想起来如果只有1-100的话算和以及平方和解二元方程就行了。
估计是在XOR那里浪费时间太多最后也没问金融衍生品的相关问题，简单问了他两个问题就结束了。


学金工的同学真挺不容易的，像这种职位，要你什么都要懂一些，还得有强项，还有来自cs math physics大神们的竞争，trader工作压力也蛮大的。

祝大家找工顺利

赞 写的很好