Akuna Capital :Quant Data Analysis职位 OA+电话综合面经

zzwcsong 发表于 2016-9-25 05:15
想问下楼主是四道全都做出来拿到电面的么？
刚写完，完全通过的就两道，pack melon那题有个test case 9一 ...

我没做完。第四题只有一个框架，第二题3个case过了两个，用的是自己实现的KNN。

sccnju 发表于 2016-9-25 07:51
.google  и我也刚写完，最后一道题总有一个test case不过，melon那道题也有一个case不过，能交流下解法不？多谢啦

我的解法如下:
第一题 2d dp
第二题 自己实现K Nearest Neighbors with Euclidian Distance。因为单从ML的角度这似乎是唯一可以短时间内实现的model
第三题 需要考虑边界条件，尤其是invalid word
第四题没写完

lz果然是ML比较熟悉的达人。。我靠Google Python语法硬做了两题之后看到第三题就感觉跪了

Fireball 发表于 2016-9-26 11:24
我的解法如下:
第一题 2d dp
第二题 自己实现K Nearest Neighbors with Euclidian Distance。因为单从M ...

谢谢哈，
第二题我就是写了朴素的KNN，然后默认K=2或者3 depending on input size.....
我第四题也没写完，基本想法是分别记录两个drone当前的位置和之前的位置，7个test case过了6个。。。。。

sccnju 发表于 2016-9-27 02:26
谢谢哈，
第二题我就是写了朴素的KNN，然后默认K=2或者3 depending on input size.....
我第四题也没写 ...

你KNN等于2或3的时候准确率怎么样，我记得我尝试了2、3是一个case都过不去的，我不确定是不是我实现的有bug

Fireball 发表于 2016-9-27 11:14
你KNN等于2或3的时候准确率怎么样，我记得我尝试了2、3是一个case都过不去的，我不确定是不是我实现的有b ...

我用了欧拉距离的KNN(K=3)，可以通过所有的10个test case。
我一开始把K设成了10，只能通过一开始3个test case中的2个

已跪。祝大家好运。

感恩，多亏了楼主的面经，今天刚面的也问了我金条那道题

lqt1993 发表于 2016-10-5 22:59
感恩，多亏了楼主的面经，今天刚面的也问了我金条那道题

想问下那个金条的题目的答案应该是神马啊

zzwcsong 发表于 2016-9-27 22:19
我用了欧拉距离的KNN(K=3)，可以通过所有的10个test case。
我一开始把K设成了10，只能通过一开始3个tes ...

请问能否提供一下这些题目的test cases！多谢啦！我还不能发私信。。我可以把邮箱留给你～