小米支付實習面試經歷

小米支付一開始是春節左右，我在清水河畔閒逛看到的帖子，發如今招實習生，而後我就投了一份簡歷過去。

很感謝 陳大哥 給我推薦了一個網站 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給我打了個電話，通知了一下薪資，而後就掛了。

評價

我的以爲，小米仍是挺讚的，至少面試給個人感受是挺好的。