2010.9.2  分享阿里巴巴云計(jì)算面試
首先說(shuō)下阿里巴巴接待讓人滿意，面試官會(huì)給你倒水，哥2面結(jié)束，已經(jīng)中午12點(diǎn)多了，3面的那個(gè)面試拿兩個(gè)盒飯過(guò)來(lái)了，說(shuō)先吃飯吧.....

   1面：?jiǎn)柫艘恍ヽ++問(wèn)題，比如虛函數(shù)，多態(tài)，還有問(wèn)析構(gòu)函數(shù)要是沒(méi)有被申明為虛函數(shù)，在什么情況下會(huì)出現(xiàn)問(wèn)題。
            然后就是現(xiàn)場(chǎng)寫(xiě)一道算法題，求解一個(gè)數(shù)組中的一個(gè)連續(xù)的子數(shù)組，使得和最大。
           這題比較簡(jiǎn)單，哥當(dāng)時(shí)抽瘋了，想到動(dòng)規(guī)以為復(fù)雜度會(huì)o(n*n),后來(lái)直接沒(méi)有想動(dòng)規(guī)，就想用用的分治方法，算法復(fù)雜度o(nlog(2)n)，后來(lái)他提示有沒(méi)有更好的算法，再想了動(dòng)規(guī)，發(fā)現(xiàn)動(dòng)規(guī)其實(shí)是o(n)，唉，失敗啊
            然后他讓我寫(xiě)一個(gè)函數(shù)實(shí)現(xiàn)這個(gè)算法，最后他就問(wèn)一些該算法在什么情況可能出問(wèn)題，有什么解決方法，只提供方案，不用寫(xiě)代碼。當(dāng)然是越界問(wèn)題了，他沒(méi)有規(guī)定數(shù)據(jù)范圍，求和可能會(huì)越界，我就隨便說(shuō)了一個(gè)用高精度加法來(lái)做。
           第二個(gè)題邏輯推理題，問(wèn)101個(gè)硬幣，有一個(gè)是假的，重量同真的不一樣，給你一個(gè)天平，讓你用最少的次數(shù)稱(chēng)出假幣是重還是輕，哥又犯2了，以為是要找出那個(gè)假幣。還好大體思路對(duì)了
         1面基本算蒙混過(guò)關(guān)了吧。
2面：基本就是聊一下你做的項(xiàng)目，就你覺(jué)得你做的最好的一個(gè)項(xiàng)目交流了他，其它沒(méi)有問(wèn)什么
3面: 基本是考察你的個(gè)性問(wèn)題，問(wèn)的也比較雜，隨便瞎聊的.
寫(xiě)得亂七八糟......