蚂蚁 9.18 AI算法NLP笔试

1、给奇数n，找到正整数ab，满足2*(a^2 + b^2) - 1= n^2，T=1e4，n <= 1e18
解：
移项 化简得 a = (n + 1) / 2, b = (n - 1) / 2

2、定义子数组美丽为gcd([ai...aj]) <= j - i + 1，给出一个数组，问你最多能划分为多少段美丽数组，n=2e5
解：
思考一下，发现一个从l到r遍历一个数组时，得到的最小美丽数组无法拆分，所以遍历就行了

3、实现一个基于TF-IDF特征和逻辑回归的简单文本二分类情感分类器，可以用库