美圖可謂廈門唯一一家相對大一點的互聯(lián)網(wǎng)公司，晚上參加了宣講會，從宣講的視頻來看，公司的文化我倒不是很認同，覺得玩心太重了，不知道技術氛圍怎么樣。我最關心的，技術在美圖的待遇情況，看準網(wǎng)上說5,6000的，確定不是逗我嗎。
筆試
從心里生出排斥感后，沒想到被筆試小虐了一把。
還記得以下幾題：
給定兩個十六進制的數(shù)相減，求結果的十進制表現(xiàn)形式（不想算?。?；
算法的空間復雜度指的是什么（一個算法在運行過程中臨時占用存儲空間大小的量度）；
15000轉/分鐘的磁盤，求rotational latency time（旋轉延遲用磁盤旋轉一周所需時間的一半來表示。例如轉速為5400轉/分，則它的平均旋轉延遲為 60 / 5400 * 0.5 = 0.0056s = 5.6ms）；
函數(shù)指針數(shù)組 （應該是 .. int (*func[10])(int) 這樣的吧）；
給定一些程序，改錯（有個錯誤當時沒找出來：int main(int argc, char * argv) 這里第二個參數(shù)應該改為char ** argv或者char * argv[]啊，fuck，第二個參數(shù)是用來存放指向字符串參數(shù)的指針數(shù)組，每個元素指向一個參數(shù)）；
給定一個有序數(shù)組和要查找的數(shù)，如果能找到則返回該數(shù)，找不到則返回最接近的數(shù)（二分）；
給定一堆同事關系，求兩個人之間是否為同事關系（我覺得是構圖，然后并查集）；
字符串壓縮算法，如aabcZ!mmmmdf，要求使得壓縮后盡量短，而且要能夠解壓縮還原，效率還要高（哈夫曼編碼吧）；
覺得筆試很不理想，但還是收到面試通知了，可能如宣講會所說，這次要的實習量比較大吧，比較寬容，我就幸運地進入面試了。
一面
面試這天心情糟糕無比，上午的組會被所謂的導師當著學弟學妹們的面臭罵一頓，意思大概是我沒能給他賣命，怎么不上天呢，草，然后又和專利老師撕逼，被質疑了方案有問題，哎，的確是有問題，還需要想想怎么解釋。
哎，跑偏了，回到美圖面試，公司充滿了粉色，各種卡通滿眼可見，另外，有個前臺長的不錯。
HR把我?guī)У搅恕澳猩窀鶕?jù)地”等待技術面試，我在拍照的時候剛好HR又過來了一趟，問我在拍什么，有點尷尬啊。技術面試官是個小哥，感覺也沒比我大幾歲的樣子，他的風格是問到我不會為止，但是我沒挨得住他幾輪問就不行了。
他一上來就讓我寫段代碼，有了上次滴滴的經(jīng)驗，我也變得淡定了。翻轉鏈表，送分題啊，我快速擼完后以為搞定，結果他問請分析一下這段程序的時間復雜度和空間復雜度。尼瑪，遞歸的時間復雜度怎么分析我是不會的，只好扯了一下空間復雜度，結果還沒完，他接著問這段程序還可以怎么優(yōu)化呢，我則告訴他我已經(jīng)優(yōu)化了，把原來沒優(yōu)化的想法也說了。
接著開始問基礎，TCP憑借什么保障可靠傳輸，TCP主動提出斷開鏈接后，被動方進入了什么狀態(tài)，解釋下Python的閉包，等等，還有很多，忘了，只記得這些了。
有些我會，有些我也不會，但是我的體會是，如果遇到不會的，或者含糊不清的，盡量能扯多少相關概念是多少，但是必須保證扯出來的是對的。比如上面問TCP斷開鏈接的被動方進入什么狀態(tài)，我是忘了術語，那么我就給他講TCP斷開鏈接的四次揮手，還有我記得的主動方進入TIME_WAIT狀態(tài)，不要不會就說不會兩字，人家想給你機會都給不了。
然后又是寫代碼，后序遍歷二叉樹，送分。然后，問如果有個文檔，每行是一個字符串，要統(tǒng)計這個文檔里每個字符串出現(xiàn)的次數(shù)，怎么做。我介紹了最基礎最笨的利用map的做法，然后又重點介紹了基于字典樹的做法，畫圖解釋清楚，以為就差不多了，結果還是too young。他繼續(xù)問，如果用字典樹的做法，內存為2G，文檔是10G，怎么辦。給我限定字符串的max長度，實際上也就是樹的層高，計算存儲空間，再限定字符串的構成字符集，再計算存儲空間，這考到計算機組成原理和操作系統(tǒng)去了，直到我不會為止，給跪。
接著他又翻出我筆試的卷子，挑了幾道我當時的錯題，重新考我，幸虧我筆試結束回去沒有閑著?？剂薈的指針用法（我還是不太會，太繞了），還有strncmp的用法，內存對齊，等等。
最后問我平常是怎么提高自己技術的，都看過哪些技術書籍啊什么的，終于結束了。
HR面
HR面就沒有再問技術了，聊聊天，談談人生。HR讓我評價一下技術面試官，問我如果在美圖和這樣的面試官一起工作，會不會給自己幫助，那當然回答會咯，開始扯咯。美圖的總部在廈門，所以我是福建人的身份大概加分不少，HR開始和我扯家鄉(xiāng)等等。再后來又問了我的本科排名和碩士排名什么的，最后讓我填表了。臨走的時候問我第一意向是廈門吧，剛聊回家聊的那么開心，結果我說還是北京吧，她有點驚訝，可能會覺得我有點不靠譜，如果最終沒有拿到offer的話，可能最后關頭的表現(xiàn)有些扣分了，不過沒辦法，我也是實話實說，希望先在北京一兩年，最后肯定是回離家近的地方。HR讓我回去等消息，客套地說希望有機會和我一起共事，就送我走了。
