【算法小白】迅雷笔试题目解答与讨论
记忆中的几道题，大佬们可以来解答和探讨下，也是记录这些题目来学习。
1. 18000个样本，正负各9000，问训练集，测试集比例为8:2时，用留一验证时有多少种划分（排列问题）
2. {1，-1}分类，m个特征，每个特征k空间，问假设空间有多少种？
3. K-Means算法类簇中心若为其中位数，那么用什么方法度量距离？曼哈顿？余弦相似度？散度？
4. 有一个不同质量的球，剩下11个质量相同，外观不同，用一个天平称重，问多少次可以找到这个不同质量的球且知道其比其他球的轻重？（4？）
5. 二分类解决多分类问题，OVO，OVR，MVM的比较
6. 剩下就是两道编程题：
两个数组，各取一个数求和，求出前K个大的数。
一个数组找到一个数使其左边数字之和与右边数字之和相等，且等于这个数字，若没有返回FALSE
暴力法都可以求解但是时间复杂度会比较大
#迅雷##笔试题目#
投递网易等公司10个岗位 >
