BIGO 2019春季实习生招聘笔试题（推荐技术平台部--机器学习工程师）姓名：________________ 学校：____________________ 专业：______________________ 编号：________________ 手机号码：______________________ 评分：____________ 共5题，总分共100分，笔试时间共60分钟。

1. 请列举几个logistic regression对特征进行离散化的优点，并介绍几种将连续特征离散
化的方法。

(20分)
2. 盒子中有一些蓝球和红球，随机从里面取两个出来，是两个红球的概率恰好为0.5，则
(1) 盒子里至少有几个球？
(2) 若蓝球有偶数个，则至少有几个球？。

（20分）
3. 求数组众数:
(1)一个数组中,已知某一个数值出现次数超过数组总个数的一半,请找出这个数.
(2)一个数组中,已知某两个数值出现次数均超过数组总个数的1/3,请找出这两个数.
请编码实现,函数接口定义如下:
vector<int> majorityElement(vector<int>& nums) {};
(也可以选择自己熟悉的编程语言实现)
要求:时间复杂度不大于O(n),空间复杂度不大于O(1).
提示:不能改变原数组,否则空间复杂度相当于O(n).
（20分）
4.给定数据的产生概率模型P(D|θ)，其中D为独立的数据点。

从这些观测中如何估计参数θ，请列举至少两种估计方法，并比较不同方法的联系与区别。

（20分）
5 水平数轴上有两种移动方式，一种是往左或往右移动一个单位，一种是从X位置直接传送到2X位置，输入目标位置整数Y，请给出算法计算从原点到Y的最少移动次数。