2021年4月份，京东算法岗面试题4道

问题1：介绍逻辑回归，逻辑回归是一个分类算法，那么它是在回归什么呢?

逻辑回归是在数据服从伯努利分布的假设下，通过极大似然的方法，运用梯度下降法来求解参数，从而达到将数据二分类的目的。

逻辑回归就是一种减小预测范围，将预测值限定为[0,1]间的一种广义线性回归模型，解决的是分类问题。

更多请看七月在线题库里的这题：
https://www.julyedu.com/questions/interview-detail?kp_id=23&cate=%E6%9C%BA%E5%99%A8%E5%AD%A6%E4%B9%A0&quesId=983

问题2：编程题:颜色分类(leetcode 75)

思路一：单指针

对数组进行两次遍历，考虑使用单指针 ptr 进行遍历，第一次遍历中需要把所有的 0 交换到数组的头部，每交换一次，ptr 向右移动一位，直到遍历结束，此时 ptr 之前的元素都为 0；第二次遍历从 ptr 开始遍历，将所有的 1 交换到中间位置，每交换一次，ptr 向后移动一位，直到遍历结束，此时 ptr 之后（包括ptr）的元素都为2，排序完成。

代码：

时间复杂度：O(n)，其中 nn 是数组 nums 的长度。

空间复杂度：O(1)。</