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

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