Akuna Capital OA面经

投了一发Akuna Capital,收到了120分钟面试(邮件上写的150分钟==).

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

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

感觉题目好多描述的不清楚,得自己去试,非常DT.最后过了123,没时间写4,估计挂了.


求加米><

农大晏如君 发表于 2016-8-31 03:20
楼主能发一下思路吗？

第一题我就写了个O(N^2)的算法,枚举起始melon位置,然后再算装多少个取最大值.
第二题先用split(),然后再统计计,字母和单词用hashTable,存队列用的vector,输出的时候sort就好了
第三题用的KNN,然后调了下参数过了
第四题木有做,感觉像是模拟题,不过题意写的不是很清楚.

celcoco 发表于 2016-9-1 03:43
lz太屌了。求分享c＋＋这个怎么弄，感觉写起来会很复杂。

我写了个裸的木有优化,题目也说了规模很小.大概就是把,样本存在vector,然后枚举每个待预测的数据,算距离然后存个单调队列就可以.最后扫描一遍单调队列计算每种label的个数,输出最多的就好.

早知道我等等再做题了。我和楼主一样的题目一样的情况，求问lz第三题的思路啊，怎么弄，好想不是线性关系，改如何算啊。至今还没明白过来，

楼主能发一下思路吗？

celcoco 发表于 2016-8-31 02:17
早知道我等等再做题了。我和楼主一样的题目一样的情况，求问lz第三题的思路啊，怎么弄，好想不是线性关系， ...

我感觉应该是想考KNN.然后题目说数据集是biased,就调了调每个特征的权重和k的大小然后就过了= =

dydcfg 发表于 2016-8-31 04:07
第一题我就写了个O(N^2)的算法,枚举起始melon位置,然后再算装多少个取最大值.
第二题先用split(),然后再 ...

LZ用的python，knn这种库直接用？我选的c＋＋，真要哭瞎了，这个predict，c++完全不知道怎么整。。

celcoco 发表于 2016-8-31 04:20
LZ用的python，knn这种库直接用？我选的c＋＋，真要哭瞎了，这个predict，c++完全不知道怎么整。。

直接C++手撸了一个…

可以JAVA吗？

dydcfg 发表于 2016-8-31 07:17
直接C++手撸了一个…

lz太屌了。求分享c＋＋这个怎么弄，感觉写起来会很复杂。