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特征和逻辑回归的简单文本二分类情感分类器，可以用库
全部评论
相关推荐
找工小学弟：一看内容正想说博主幸运，点进主页一看：双9+阿里云实习+acm银，只能说还是实力太强了
查看20道真题和解析 点赞 评论 收藏
分享
查看11道真题和解析 点赞 评论 收藏
分享
查看9道真题和解析 点赞 评论 收藏
分享
查看15道真题和解析 点赞 评论 收藏
分享