2014年百度机器学习岗位笔试题

3算法题：

1）求两个有序数组A和B的中位数，m、n为两个数组的长度，时间复杂度为O(log(m+n))

比较A[m/2] 和 B[n/2]大小，处理不同的比较结果

2）x-y坐标系中有一些点，估计这些点中的两两的最大长度

先求所有点的中心（横坐标为所有点横坐标的均值，纵坐标为所有点纵坐标的均值），求样本点到中心的最大距离d，那么2d为估计的两两点的最大距离，误差为d/2

3）给定一个有序的数组，建立平衡二叉树

。。。

逻辑回归LR的特征为什么要先离散化

http://blog.youkuaiyun.com/yang090510118/article/details/39478033

什么是过拟合，给出解决过拟合的方法

http://blog.youkuaiyun.com/yang090510118/article/details/39456205

online learning 和batch learning 正则化项和L1距离