涂鴉移動

涂鴉移動?試總結(jié)

整體問的?較簡單知識?地?有的沒太注意

先整體?我介紹，然后問我三層架構(gòu)，然后?讓我講MVC，（MVC講的不是很好）。然后講?下?向?qū)ο筇匦裕瑢τ诙鄳B(tài)進?細(xì)問，以及

多態(tài)進?調(diào)?過程（?類聲明，?類new？）。然后問了進程與線程的區(qū)別。

然后說來?道算法題吧。

1：有五??張牌，現(xiàn)在是有序的，現(xiàn)在只有random(0,1)函數(shù)，需要把這52張牌打的很亂，怎樣實現(xiàn)：

我的解：把這52張牌可以看成（0，51）數(shù)組，對以前的函數(shù)乘以51，就變成了（0，51）隨機數(shù)。我說可以每次隨機取出來?個數(shù)，放

到結(jié)果數(shù)組??，然后再選出來?個，與原來的數(shù)就??較，如果?樣，就重新取值。

?試官說這個解法可以，但是就是在最后?個數(shù)值的時候可能?較?煩，?如最后?個，可能期望值是（1+52）/2=26。

最后?試結(jié)束我問好的解法，他說選出來?個數(shù)值之后，把最后的?個數(shù)值放到該位置上，從?范圍就縮?，然后從（0，50）選取?個

值。

2：1-2+3-4+5-6+7.....n，n很?

我說n很?，是不是不能?int或者long存儲，他說可以?long存儲。我開始敘述了?遍最后的結(jié)果，最后說的可能有點亂，他說你把代碼

寫出來，然后再給我說

longn;

cin>>n;

n=abs(n);

if(n==0)

return0;

if(n%2==0)

return-n/2;

if(n%2==1)

returnn/2+1/2;

我復(fù)述了好多遍，他說你最后的結(jié)果是多少嗎，然后我就發(fā)現(xiàn)我太數(shù)學(xué)化了。就把最后改成（n+1）/2。他說?，這就是我為啥讓你?寫的

原因。

最后他問我有什么問題嗎，然后我就問他了第?道算法最好的解法。然后我?問，我進去之后做的是哪??的，他說你知道我們公司是做什

么的嘛，我說游戲嘛。他說進去之后有團隊，有領(lǐng)導(dǎo)，什么什么的??串?英?名稱，我就恩恩。。。

?試官是福建或者?東?，有的地?讓?試官重復(fù)了好?遍。