网易互娱不知道啥岗的面试
前期提要：LZ本来在网易互娱某地实习，由于各方面因素，换到了在另一地转正，所以被安排加面了一轮，面之前我也不知道面啥岗。
首先上来问了下实习做的东西，由于本人所做的东西比较特殊就不在此叙述了，下面说一下题目吧。
机器学习相关：
1. PCA及其实现（给定n个D维表述的数据点，问怎么实现）
2. 比较logistic回归和SVM。
3. 手推SVM的loss function
4. SVM的kernel的选择
算法题：
1. 深搜：给定一个m x n的0-1矩阵，求全为1的最大连通分量中1的个数，连通只考虑上下左右四个方向。（此题要求手写代码）
2. 计算几何：给定一个二维凸多边形P（n个顶点按逆时针排列），以及另一点q，判断点q是否在凸多边形P内。（进一步要求：时间复杂度为O(logn)）
3. 概率论：实现一个洗牌程序（输入为{1, 2, ..., 52} 的数组），如何在数学上刻画理想的洗牌程序的输出所需要满足的条件，请证明你的算法满足这个输出条件。
#网易#
阿里巴巴灵犀互娱公司氛围 80人发布