华为python面试题


Posted in 面试题 onMay 03, 2016
有两个序列a,b,大小都为n,序列元素的值任意整形数,无序;
要求:通过交换a,b中的元素,使[序列a元素的和]与[序列b元素的和]之间的差最小。
1. 将两序列合并为一个序列,并排序,为序列Source
2. 拿出最大元素Big,次大的元素Small
3. 在余下的序列S[:-2]进行平分,得到序列max,min
4. 将Small加到max序列,将Big加大min序列,重新计算新序列和,和大的为max,小的为min。
Python代码
def mean( sorted_list ):
if not sorted_list:
return (([],[]))
big = sorted_list[-1]
small = sorted_list[-2]
big_list, small_list = mean(sorted_list[:-2])
big_list.append(small)
small_list.append(big)
big_list_sum = sum(big_list)
small_list_sum = sum(small_list)
if big_list_sum > small_list_sum:
return ( (big_list, small_list))
else:
return (( small_list, big_list))
tests = [ [1,2,3,4,5,6,700,800],
[10001,10000,100,90,50,1],
range(1, 11),
[12312, 12311, 232, 210, 30, 29, 3, 2, 1, 1]
]
for l in tests:
l.sort()
print
print “Source List:\t”, l
l1,l2 = mean(l)
print “Result List:\t”, l1, l2
print “Distance:\t”, abs(sum(l1)-sum(l2))
print ‘-*’*40
输出结果
Python代码
Source List: [1, 2, 3, 4, 5, 6, 700, 800]
Result List: [1, 4, 5, 800] [2, 3, 6, 700]
Distance: 99
-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*
Source List: [1, 50, 90, 100, 10000, 10001]
Result List: [50, 90, 10000] [1, 100, 10001]
Distance: 38
-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*
Source List: [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
Result List: [2, 3, 6, 7, 10] [1, 4, 5, 8, 9]
Distance: 1
-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*
Source List: [1, 1, 2, 3, 29, 30, 210, 232, 12311, 12312]
Result List: [1, 3, 29, 232, 12311] [1, 2, 30, 210, 12312]
Distance: 21
-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*

Tags in this post...

面试题 相关文章推荐
如何配置、使用和清除Smarty缓存
Dec 23 面试题
请介绍一下Ant
Jul 22 面试题
声明struct x1 { . . . }; 和typedef struct { . . . }x2;有什么不同
Jun 02 面试题
NULL是什么,它是怎么定义的
May 09 面试题
.NET常见笔试题集
Dec 01 面试题
在C#中如何实现多态
Jul 02 面试题
介绍一下Linux内核的排队自旋锁
Aug 27 面试题
简述Linux文件系统通过i节点把文件的逻辑结构和物理结构转换的工作过程
Jan 06 面试题
JSP和EJB可以共享HttpSession么?EJB里面可以改变session里面的内容
Jun 05 面试题
关于Java finally的面试题
Apr 27 面试题
深圳茁壮笔试题
May 28 面试题
金鑫耀Java笔试题
Sep 06 面试题
Python面试题:Python是如何进行内存管理的
Aug 04 #面试题
Python的两道面试题
Jun 29 #面试题
Python面试题:Python里面如何生成随机数
Mar 12 #面试题
Python是如何进行类型转换的
Jun 09 #面试题
Python里面如何实现tuple和list的转换
Jun 13 #面试题
Python文件操作的面试题
Jun 22 #面试题
Python如何实现单例模式
Jun 03 #面试题
You might like
php 常用类汇总 推荐收藏
2010/05/13 PHP
php多种形式发送邮件(mail qmail邮件系统 phpmailer类)
2014/01/22 PHP
php支付宝接口用法分析
2015/01/04 PHP
PHP如何根据文件头检测文件类型实例代码
2018/10/14 PHP
jquery 年会抽奖程序
2011/12/22 Javascript
尝试在让script的type属性等于text/html
2013/01/15 Javascript
Javascript基础教程之switch语句
2015/01/18 Javascript
springMVC结合AjaxForm上传文件
2016/07/12 Javascript
Javascript中级语法快速入手
2016/07/30 Javascript
Javascript中数组去重与拍平的方法示例
2017/02/03 Javascript
JS实现的简单分页功能示例
2018/08/23 Javascript
详解React之key的使用和实践
2018/09/29 Javascript
JS通过ajax + 多列布局 + 自动加载实现瀑布流效果
2019/05/30 Javascript
在Vue项目中使用Typescript的实现
2019/12/19 Javascript
JS如何定义用字符串拼接的变量
2020/07/11 Javascript
vue实现顶部菜单栏
2020/11/08 Javascript
Vue项目如何引入bootstrap、elementUI、echarts
2020/11/26 Vue.js
element-ui封装一个Table模板组件的示例
2021/01/04 Javascript
PyQt 线程类 QThread使用详解
2017/07/16 Python
python书籍信息爬虫实例
2018/03/19 Python
python批量赋值操作实例
2018/10/22 Python
Python中对数组集进行按行打乱shuffle的方法
2018/11/08 Python
Python 创建TCP服务器的方法
2020/07/28 Python
python爬虫beautifulsoup解析html方法
2020/12/07 Python
Web前端页面跳转并取到值
2017/04/24 HTML / CSS
暇步士官网:Hush Puppies
2016/09/22 全球购物
Lentiamo比利时:便宜的隐形眼镜
2020/02/14 全球购物
公司JAVA开发面试题
2015/04/02 面试题
环境工程毕业生自荐信
2013/11/17 职场文书
采购部经理岗位职责
2014/02/10 职场文书
2015廉洁自律个人总结
2015/02/14 职场文书
2015年安全保卫工作总结
2015/05/14 职场文书
心灵点滴观后感
2015/06/02 职场文书
《领导干部从政道德启示录》学习心得体会
2016/01/20 职场文书
全国劳模先进事迹材料(2016精选版)
2016/02/25 职场文书
Golang 字符串的常见操作
2022/04/19 Golang