基本資訊

時間：2017-09-15

地點：望京，利星行中心A座

其實要不要去面試特別糾結

一來，不確定這個公司好不好，報他完全是因為連實習工資都能標到500，估計正式員工薪資更高

二來，其實已經有不錯的offer了，不太想花費不必要的精力去面試

後來想想，還是要有責任感，答應了人家，就去吧，人生需要豐富的經歷~

到了後發現，公司環境不錯，氛圍也很輕鬆活潑

而且遇到好多清北的，瞬間覺得來對了~

有競爭才有動力！

面試過程

（1）第一面

1、自我介紹

2、問專案，專案細節，射擊到系統架構什麼的會細問，例如什麼是Spring的核心、IoC、Aop

問我Spring的IOC是不是就變成了一個單例生成器等等

3、算髮題：寫函式add()表示新增元素，函式getMedian()表示返回中位數

我的解答是用大、小頂堆維護兩個堆，保證兩者的元素個數差大於等於1（leetcode上有類似的題）

4、無意中提到B-樹，他問我B-數和二叉樹區別，說什麼二叉樹在記憶體，B-樹在磁碟云云~

（2）第二面

ps. 等了一個小時，心理很不爽，幸好等待室的氛圍不錯，還有聊天什麼的

hr放的宣傳視訊也挺有趣

1、自我介紹

2、聊專案，你的角色、工作內容

3、遇到的技術問題、演算法

4、設計題：

1）一個練習裡面有多個題，學生做完一個練習，我們可以得到他正確的題目數

2）要求事實得到top100的做題數排行榜

我用的資料庫解決方案，就是select語句，他叫我優化查詢效能等等

解決方案為：查詢語句優化；加索引；分散式方案等等’

3）要求每個學生能夠知道自己在所有人中的做題數目排行位

對於“2）”很好做，對於“3）”給的是線性的解決方案，其他的方法沒想出來

ps.感覺面試官也沒有解決方案，他是循循善誘，根據你的思路叫你講下去，然後叫你分析你的方法

4）還是找到自己的排名問題，問在記憶體中如何快速找