腾讯技术研究类和数据分析第三次笔试第一道编程题AC 柠檬


n, m = list(map(int, input().split()))
N = list(map(int, input().split()))
M = list(map(int, input().split()))
N.sort()
M.sort()
if M[0] < 0 and N[0] < 0:
    if M[-1] > 0 and N[-1] > 0:
        l1 = N[0] * M[0]
        l2 = N[-1] * M[-1]
        if l1 < l2:
            ans = N[-2] * M[-1]
        else:
            ans = N[1] * M[0]
 
    else:
        ans = N[1] * M[0]
elif M[-1] < 0 and N[0] > 0 or N[-1] < 0 and M[0] > 0:
    if M[-1] < 0:
        ans = M[-1] * N[1]
    else:
        ans = N[-2] * M[0]
 
else:
    ans = N[-2] * M[-1]
 
print(ans)

暴力法做的,就是考虑所有的分布情况,代码比较散乱。

  1. 两个列表全部为正
  2. 两个列表中一个全部为正,一个最大值为正,最小值为负
  3. 两个列表一个全部为正,一个全部为负
  4. 两个列表都是正负都有
  5. 两个列表中一个全部为负,一个最小值为负,最大值为正
  6. 两个列表全部为负









#腾讯##笔试题目##数据分析师#
全部评论
假装优化:提了第二个的最大和最小然后分别与1中的数暴力🤣
点赞 回复
分享
发布于 2019-09-20 22:06
看了你的答案,如果你AC的话,那就是我理解错题目的意思了,尴尬,我就说怎么调来调去都是60%
点赞 回复
分享
发布于 2019-09-20 22:19
联想
校招火热招聘中
官网直投
直接用max就好了,看正负值情况取a的第二个或倒数第二个
点赞 回复
分享
发布于 2019-09-20 22:22
以为是用最小乘最小和最大乘最大,看来是欠考虑了。
点赞 回复
分享
发布于 2019-09-20 22:58
楼主问一下技术研究类和数据分析岗位,经历了几次面试几次笔试啊?
点赞 回复
分享
发布于 2020-08-20 09:59

相关推荐

头像
04-09 14:29
Java
点赞 评论 收藏
转发
1 6 评论
分享
牛客网
牛客企业服务