0325阿里数据岗笔试

第一题:sql确实简单
select 姓名 from 第二个表
where 姓名 in
(select 姓名 from 第一个表 group by 姓名 having count(*)>1)
通过100%

第二题
用了个HashMap记录账号和出现次数,其他的都是if判断。但是只能通过50%


第三题
样例通过了,但是提交后通过0%。我的想法应该不对,我用HashMap存直线斜率和斜率出现次数,然后用出现最多的两个斜率出现次数相乘。

有大佬解答下第二题和第三题吗?
#阿里巴巴##笔试题目#
全部评论
对每个斜率统计cnt,然后生成cnt的数组,和为n,寻找数组中的某些值和最接近n/2,这个可以用01背包dp解决 ,  设最接近n/2的值为k,最大值就是k*(n-k)
点赞 回复 分享
发布于 2022-03-25 10:54

相关推荐

10-30 22:18
已编辑
毛坦厂中学 C++
点赞 评论 收藏
分享
3 3 评论
分享
牛客网
牛客企业服务