09-18 21:10 上海华东师范大学 算法工程师 发布于上海
关注
蚂蚁 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特征和逻辑回归的简单文本二分类情感分类器，可以用库
解：
移项 化简得 a = (n + 1) / 2, b = (n - 1) / 2
2、定义子数组美丽为gcd([ai...aj]) <= j - i + 1，给出一个数组，问你最多能划分为多少段美丽数组，n=2e5
解：
思考一下，发现一个从l到r遍历一个数组时，得到的最小美丽数组无法拆分，所以遍历就行了
3、实现一个基于TF-IDF特征和逻辑回归的简单文本二分类情感分类器，可以用库
全部评论
相关推荐
不愿透露姓名的神秘牛友
09-24 18:08
查看29道真题和解析 点赞 评论 收藏
分享
梦倩倩：同学，瞅瞅我司，医疗独角兽，校招刚开，名额有限，先到先得，我的主页最新动态，绿灯直达，免笔试～
查看22道真题和解析 点赞 评论 收藏
分享
投递小米集团等公司10个岗位