华为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...

面试题 相关文章推荐
PHP如何防止SQL注入
May 03 面试题
Java里面如何把一个Array数组转换成Collection, List
Jul 26 面试题
雅虎笔试题(字符串操作)
Mar 24 面试题
C++的几个面试题附答案
Aug 03 面试题
请解释virtual关键字的含义
Jun 17 面试题
什么是URL
Dec 13 面试题
开放系统互连参考模型
Jun 29 面试题
作为网站管理者应当如何防范XSS
Aug 16 面试题
常用UNIX 命令(Linux的常用命令)
Jul 10 面试题
恒华伟业笔试面试题
Feb 26 面试题
解决方案设计综合面试题
Aug 31 面试题
介绍一下你对SOA的认识
Apr 24 面试题
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
自己动手,丰衣足食 - 短波框形天线制作
2021/03/01 无线电
在PHP中利用XML技术构造远程服务(上)
2006/10/09 PHP
php生成文件
2007/01/15 PHP
一个PHP针对数字的加密解密类
2014/03/20 PHP
2个Codeigniter文件批量上传控制器写法例子
2014/07/25 PHP
Javascript 网页黑白效果实现代码(兼容IE/FF等)
2010/04/23 Javascript
jquery EasyUI的formatter格式化函数代码
2011/01/12 Javascript
JS小功能(offsetLeft实现图片滚动效果)实例代码
2013/11/28 Javascript
JavaScript设计模式之单例模式实例
2014/09/24 Javascript
Jquery解析Json格式数据过程代码
2014/10/17 Javascript
使用jspdf生成pdf报表
2015/07/03 Javascript
javascript实现二级级联菜单的简单制作
2015/11/19 Javascript
JS控制弹出悬浮窗口(一览画面)的实例代码
2016/05/30 Javascript
AngularJS解决ng界面长表达式(ui-set)的方法分析
2016/11/07 Javascript
学习vue.js表单控件绑定操作
2016/12/05 Javascript
微信公众号开发 自定义菜单跳转页面并获取用户信息实例详解
2016/12/08 Javascript
JQuery form表单提交前验证单选框是否选中、删除记录时验证经验总结(整理)
2017/06/09 jQuery
Python多线程编程(二):启动线程的两种方法
2015/04/05 Python
python3 pillow生成简单验证码图片的示例
2017/09/19 Python
Django框架使用富文本编辑器Uedit的方法分析
2018/07/31 Python
更改Python的pip install 默认安装依赖路径方法详解
2018/10/27 Python
分享Python切分字符串的一个不错方法
2018/12/14 Python
一文轻松掌握python语言命名规范规则
2020/06/18 Python
canvas如何绘制钟表的方法
2017/12/13 HTML / CSS
中东地区为妈妈们提供一切的头号购物目的地:Sprii
2018/05/06 全球购物
Hudson Jeans官网:高级精制牛仔裤
2018/11/28 全球购物
The Athlete’s Foot新西兰:新西兰最大的运动鞋零售商
2019/12/23 全球购物
领导视察欢迎词
2014/01/15 职场文书
影子教师研修方案
2014/06/14 职场文书
2014年电厂工作总结
2014/12/04 职场文书
2015年招聘工作总结
2014/12/12 职场文书
教师岗位职责范本
2015/04/02 职场文书
追悼会悼词大全
2015/06/23 职场文书
68句权威创业名言
2019/08/26 职场文书
导游词之徐州-云龙山
2019/09/29 职场文书
教你漂亮打印Pandas DataFrames和Series
2021/05/29 Python