華為面試題(8分鐘寫出代碼)

emacsnw

原帖由 chzht001 于 2006-11-13 19:05 發(fā)表


那是因?yàn)檫�沒(méi)有全排序，全排序時(shí)再結(jié)合我的處理方法才能得出結(jié)果
兩數(shù)組和之差最小不一定是零，因?yàn)橛袃蓴?shù)組的數(shù)個(gè)數(shù)相同的約束

正確的處理應(yīng)是先找出最大的和第二大的分別放入兩個(gè)數(shù)組，然后再找除去這兩 ...

這樣是不對(duì)的，比如最大的元素如果大到超過(guò)其他所有元素的和，那么顯然它所在的那個(gè)數(shù)組其他的n-1個(gè)元素應(yīng)該是所有2n個(gè)元素里面最小的。

aloneme_live

原帖由 chzht001 于 2006-11-14 11:05 發(fā)表


那是因?yàn)檫�沒(méi)有全排序，全排序時(shí)再結(jié)合我的處理方法才能得出結(jié)果
兩數(shù)組和之差最小不一定是零，因?yàn)橛袃蓴?shù)組的數(shù)個(gè)數(shù)相同的約束

正確的處理應(yīng)是先找出最大的和第二大的分別放入兩個(gè)數(shù)組，然后再找除去這兩 ...

如果數(shù)組為：
999,0,1
2,3,0
按照你這個(gè)算法就會(huì)有問(wèn)題，依次得到：
999,3
1, 2,
0，0

chzht001

原帖由 emacsnw 于 2006-11-14 11:22 發(fā)表


這樣是不對(duì)的，比如最大的元素如果大到超過(guò)其他所有元素的和，那么顯然它所在的那個(gè)數(shù)組其他的n-1個(gè)元素應(yīng)該是所有2n個(gè)元素里面最小的。

這種情況是沒(méi)考慮到

[ 本帖最后由 chzht001 于 2006-11-14 11:30 編輯 ]

splitflag

原帖由 yuxh 于 2006-11-13 20:20 發(fā)表

這個(gè)基本可行，但不是交叉存放較大元素，而是哪邊的和小就一直放大元素，直到n，然后把剩下的扔到另一組中就ok了。

同意！

chzht001

哎，

[ 本帖最后由 chzht001 于 2006-11-14 12:00 編輯 ]

aloneme_live

大家提出的任何算法，首先能夠證明是正確的嗎？我估計(jì)大部分都是在猜測(cè)而已。

這個(gè)題僅僅是想出正確的算法都不止需要8分鐘，還說(shuō)要8分鐘內(nèi)寫出代碼，癡人做夢(mèng)啊。

誰(shuí)要是能8分鐘內(nèi)想出正確的算法，我估計(jì)他都可以進(jìn)微軟研究院了，至于華為，他就別去了，浪費(fèi)人才。

所以，大家先別忙著寫程序，把算法說(shuō)出來(lái)供大家討論討論就行，這個(gè)才能達(dá)到學(xué)習(xí)的目的。

[ 本帖最后由 aloneme_live 于 2006-11-14 12:01 編輯 ]

cMEr

follow

:em11:

flw2

8分鐘,我覺(jué)得這個(gè)能寫出來(lái)就非常8錯(cuò)了.

naker

不會(huì)是用人工神經(jīng)網(wǎng)絡(luò)來(lái)做吧，這樣不用枚舉，計(jì)算量為O(1),可8分鐘寫代碼肯定沒(méi)戲了。瞎說(shuō)的，大家別拿臭雞蛋砸我。

seaway

t1＝a1的和＋a2的和；
結(jié)果數(shù)組＝空數(shù)組;
循環(huán)開始（所有的數(shù)組組合情況）
{
  t2=絕對(duì)值（新數(shù)組a-新數(shù)組b）;
  if( t2< t1)
  {
       t1=t2;
       結(jié)果數(shù)組CLEAR（）；
       結(jié)果數(shù)組ADD（t2）；
  } else if(t2==t1)
  {
      結(jié)果數(shù)組ADD（t2）；
  }
}
return 結(jié)果數(shù)組;

如果有完善的數(shù)據(jù)結(jié)構(gòu)開發(fā)包。3分鐘就夠了。其中30秒用來(lái)考慮，2分用來(lái)寫程序，30秒用來(lái)編譯運(yùn)行