華為關于代碼的面試題

　　題目：有兩個數組a,b，大小都為n,數組元素的值任意，無序;

　　要求：通過交換a,b中的'元素，使數組a元素的和與數組b元素的和之間的差最小。

　　我的方法有：

　　在a和b中尋找使得x在(0,A)之間并且最接近A/2的i和j，交換相應的i和j元素，重新計算A后，重復前面的步驟直至找不到(0,A)之間的x為止。

　　背包算法：在2n個數中，找出最接近sum/2的值的n個數，但當n很大時，效率很低

　　大家有沒有什么更好的算法

【華為關于代碼的面試題】相關文章：

華為公司面試題04-29

華為的Java面試題及答案11-22

華為面試參考面試題答案11-12

關于華為筆試經驗02-24

關于華為筆試題及答案02-21

華為的筆試經驗05-09

關于日語的面試題集04-01

關于IBM面試題的答案11-22

關于Java泛型的面試題04-12

關于是否細心的面試題04-11