1.自我介绍;
2.机器学习的一些算法,我当时不会的太多。
第一题:给你n个数,要求找到所有的三元集,满足a[i]+a[j]+a[k]=S,要求复杂度n^2我做这道题的时候,一开始给了一堆乱七八糟的方法。FFT什么的其实都想说出来,但是忍住了。
第二题:给25匹马,你有五个赛道,问你最少需要比赛多少场,才能得到前三的马。我一开始没啥想法,于是答了个上限,(25-3)/2=11场,因为每场比赛可以淘汰两只马。然后面试官提示了一下杨氏矩阵,然后看我好像还是不太懂的样子,就给我讲了正解。
...查看更多
包含1个问题,0个回答
Q: