2021年4月份 ，NLP算法岗面试题总结

添加微信：julyedufu77，回复 “ 6 ”，领取最新升级版《名企AI面试100题》电子书！！

面试题

**问题 1：**怎么处理数据不平衡

**问题 2：**给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

**问题 3：**连续子数组的最大乘积

**问题 4：**最大子数组

**问题 5：**一个硬币正面概率p 那么抛到第几次抛正面期望

题目解析

问题1：怎么处理数据不平衡

常用于解决数据不平衡的方法：

**欠采样：**从样本较多的类中再抽取，仅保留这些样本点的一部分；

**过采样：**复制少数类中的一些点，以增加其基数；

**生成合成数据：**从少数类创建新的合成点，以增加其基数。

**添加额外特征：**除了重采样外，我们还可以在数据集中添加一个或多个其他特征，使数据集更加丰富，这样我们可能获得更好的准确率结果。

问题2：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

https://leetcode-cn.com/problems/reverse-linked-list/

定义两个节点cur=None和pre=head