小米支付一開始是春節左右，我在清水河畔閑逛看到的帖子，發現在招實習生，然后我就投了一份簡歷過去。
很感謝 陳大哥 給我推薦了一個網站 http://www.500d.me/ ，我在上面隨便改了改，寫了一個感覺能看的簡歷，然后就好了。我簡歷還是比較水的，全是廢話，唯一能看的就是區域賽破銀= =。
好吧，感覺簡歷啥都不能看。
沒過幾天，小米支付的leader就給我打了個電話，通知我一面電話面試。很開心的簡歷關過了，然后開心的去一個人去吃了頓肯德基慶祝。
一面
小米一面通知的下午兩點，我十二點就坐在電腦面前無所事事，等着電話打過來。
一面面試官挺好的，知道我是非計算機專業的，就沒問一些操作系統、也沒問計算機網絡的問題，就問了下簡單的東西：
問題一：棧和鏈表的區別。
問題二：快排原理是什么，說快排n^2的情況是什么情況，如何避免。以及讓我手寫一下快排。
問題三：你會DP嗎？給我講講你平時怎么做DP的。
問題四：給你一個鏈表，讓你不開額外空間的情況下，如何找到其中的環。
問題五：說說你做過哪些項目，你有啥優點。
這些問題好像看起來都挺傻逼的？= =
對了，中途面試官看到了我簡歷上寫的blog，然后就跑到我blog逛了一圈，看到了個java項目，發現我好像還是會一點java的= =
答完了之后，我問了下面試官，怎么樣。面試官說還行，比他當年強一點。
然后又開心的去龍湖吃了頓飯……
二面
過了一天，leader打電話給我通知，一面過了，然后准備二面的電話面試。
二面是在一個網站上寫的，那個網站是共享屏幕的，就是面試官可以看到我在寫啥，我也能看到面試官在寫啥。
二面面試官知道我是acmer之后，也知道我是經管的，就也沒問操作系統和計算機網絡這塊的東西，着重問我算法。
出了兩道leetcode的算法題。
一道題讓我寫一個文件的處理，讓我從N個M行已經排好序的文件，整理成一個大文件，要求大文件也排好序。要求排序的過程中，空間復雜度O(n)，時間復雜度O(nmlogn)。
一開始我寫的暴力，然后面試官提示了我復雜度，然后我才寫出來。
我們先把每一個文件的第一行取出來，然后logn的找到最小的，然后把這個最小的扔出來，然后讓最小的那個文件放出第二行，每次取最小的就好了。
中途讓我手寫了排序，手寫了堆……
另外一道是讓我在一個01矩陣找到最大的全1矩陣。
這道題就是經典老題了，但是阿西吧，我忘了= =，忘了咋做了。
然后我寫了個N^3的傻逼暴力，寫完我就發現正解了，然后就給面試官改成正解。
對了，中途面試官問了我一個問題：
面試官：你會數據庫嗎？
我：我會啊，我會mysql。
面試官：那你給我講講mysql的底層實現。
我：？？？不應該問了我mysql的語法嗎
尷尬極了= =
然后問了我一些簡單問題，面試就結束了。
我還是問了下面試官我面的怎么樣，面試官說，你還是挺好的，有學習能力，知道不斷的去修改程序的復雜度（卧槽，嚇傻了），建議讓我還是去看看一些基礎的東西，看一些工程的東西，以后還是有用的。
然后開心的就去龍湖了，准備找家店happy
拿到offer
剛剛走到櫻花食堂，leader就打電話給我，給我了個口頭offer，讓我去看看小米pay。
他說：你用過小米手機嗎？
我說：我用過，我手上就是小米手機。
他說：可以哦，那你可以體驗我們做的東西了。你手機什么型號？
我說：小米MAX。
他說：那沒有這應用。
尷尬……
過了N天，HR給我打了個電話，通知了一下薪資，然后就掛了。
評價
個人覺得，小米還是挺贊的，至少面試給我的感覺是挺好的。