2010.9.2 分享阿里巴巴云計算面試
首先說下阿里巴巴接待讓人滿意,面試官會給你倒水,哥2面結束,已經中午12點多了,3面的那個面試拿兩個盒飯過來了,說先吃飯吧.....
1面:問了一些c++問題,比如虛函數,多態,還有問析構函數要是沒有被申明為虛函數,在什么情況下會出現問題。
然后就是現場寫一道算法題,求解一個數組中的一個連續的子數組,使得和最大。
這題比較簡單,哥當時抽瘋了,想到動規以為復雜度會o(n*n),后來直接沒有想動規,就想用用的分治方法,算法復雜度o(nlog(2)n),后來他提示有沒有更好的算法,再想了動規,發現動規其實是o(n),唉,失敗啊
然后他讓我寫一個函數實現這個算法,最后他就問一些該算法在什么情況可能出問題,有什么解決方法,只提供方案,不用寫代碼。當然是越界問題了,他沒有規定數據范圍,求和可能會越界,我就隨便說了一個用高精度加法來做。
第二個題邏輯推理題,問101個硬幣,有一個是假的,重量同真的不一樣,給你一個天平,讓你用最少的次數稱出假幣是重還是輕,哥又犯2了,以為是要找出那個假幣。還好大體思路對了
1面基本算蒙混過關了吧。
2面:基本就是聊一下你做的項目,就你覺得你做的最好的一個項目交流了他,其它沒有問什么
3面: 基本是考察你的個性問題,問的也比較雜,隨便瞎聊的.
寫得亂七八糟......
posted on 2010-09-03 17:08
kuramawzw 閱讀(2241)
評論(1) 編輯 收藏 引用 所屬分類:
個人