新网银行 大数据算法实习面经

一面：

1，RF的原理，和选用理由

2，过拟合的原因是什么，从数据分布的角度解释

3，rf和boosting算法的区别

4，10亿个数选最大的K个，用什么方法，复杂度多少 。分而治之的思想

5，有开发经验吗，sql会吗

6, 25匹马赛跑经典智力题

二面：

1.给一个递增的数组，需要找到索引和值相等的值并返回，怎么找？（我回答的是二分查找，提示说怎么确定查找的值，构造一个（值减索引）的数组就可以二分）

2.给一个只能够生成3以内整数的随机函数rand（3）问怎么实现rand（5）？（我最先想的是两次rand（3）求和去掉6，面试官提示说要每个数出现的概率相等，想了一下用if else就可以做到

3、模拟高铁卖票和验票的问题，怎么编写方法去读取买票和验票的文件，验证验票和买票文件。开共享面板，编码实现这个流程。