2010年6月22日
传闻中的华为Python面试题（原创）
摘要： 原题:有两个序列a,b，大小都为n,序列元素的值任意整形数，无序；要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小限时十分钟以内尝试解答，coding和debug共用了约1个小时，呵呵，去不了华为了。获取最小差的函数，还可以优化，现在的时间复杂度是n×n，估计可以优化到n×lg(n)网上有一种解答方法，认为最小值是负数，排序之后，截成两段，... 阅读全文
posted @ 2010-06-22 06:13 毛豆子 阅读(5367) 评论(2) 推荐(0) 编辑