51Testing软件测试论坛

 找回密码
 (注-册)加入51Testing

QQ登录

只需一步,快速开始

微信登录,快人一步

手机号码,快捷登录

查看: 3473|回复: 6
打印 上一主题 下一主题

[python] 某通讯巨头的python 面试题

[复制链接]
  • TA的每日心情

    2017-11-21 14:43
  • 签到天数: 1 天

    连续签到: 1 天

    [LV.1]测试小兵

    跳转到指定楼层
    1#
    发表于 2017-11-16 14:42:37 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
    本帖最后由 素简生香 于 2017-11-17 11:44 编辑

    题目描述: 有两个任意的整数列表 a b,长度相同均为 n,要求通过交换 a b 中的元素,使得最终列表a中所有元素之和同 b中所有元素之和的差值最小。
    解题提示:
    将两序列合并为一个序列,并排序,为序列Source
    取出最大元素Big和次大的元素Small
    在余下的序列S[:-2]进行均分,得到序列maxmin
    Small加到max序列,将Big加到min序列,重新计算新序列和,和大的为max,小的为min


    本帖子中包含更多资源

    您需要 登录 才可以下载或查看,没有帐号?(注-册)加入51Testing

    x
    分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友
    收藏收藏1
    回复

    使用道具 举报

    本版积分规则

    关闭

    站长推荐上一条 /1 下一条

    小黑屋|手机版|Archiver|51Testing软件测试网 ( 沪ICP备05003035号 关于我们

    GMT+8, 2024-11-27 15:30 , Processed in 0.067623 second(s), 23 queries .

    Powered by Discuz! X3.2

    © 2001-2024 Comsenz Inc.

    快速回复 返回顶部 返回列表