陌陌面試經歷

一面

1. 自我介紹？
2. 在上家公司所參與的項目的大概介紹？
3. 所做的拆分的微服務的工作中，使用了 dubbo 的哪些功能？怎么保證分布式一致性的？
4. 服務怎么拆分？怎么上線、下線？
5. HashMap + HashTable + ConcurrentHashMap 的實現和使用相關問題？這個問題目測是面試必問了
6. 詳細介紹下 ConcurrentHashMap 的分段式鎖？分段式鎖怎么保證線程安全的呢？
7. 介紹下 synchronized、voilate 這兩個關鍵的功能作用？以及 voilate 語義以及底層實現原理？緩存一致性協議
8. 自然語言處理了解嗎（跟具體項目有關）？機器學習了解嗎？
9. springboot 的事務是怎么實現的？
10. SpringBoot 的安全相關的的東西熟悉嗎？
11. redis 熟悉嗎？redis 里面都可以存儲什么數據類型嗎？
12. mongo 熟悉嗎？
13. 消息中間件熟悉嗎？介紹下常見消息中間件的特點？消息中間件怎么保證消息有效性？怎么做到消息重寫？
14. 之前所做的項目的，每個項目大概有多少人？介紹下自己在項目里面參與的角色？
15. 關於mybatis都了解什么？都用到了什么？比如什么插件啊？什么特性功能啊？分頁怎么做到的？分頁插件用到了嗎？分頁實現都要注意什么？
16. 分頁避免無效查詢？
17. mybatis 創建表結構？創建表結構的插件？
18. mysql 索引？InnoDB + MyISAM 的區別特點？兩者的索引實現？
19. explain 分析慢查詢？之前項目里面有沒有使用 explain 來分析過慢查詢？
20. 自己所做過的這幾個項目里面，都遇到了哪些技術難度？自己是怎么解決這些難題的？

二面

1. 長度為 n 的數組，輸出 top k 的子數組；當時現場雖然想到了快速排序，但是終究是沒想出來具體實現。。。后來寫了下具體實現：http://www.cnblogs.com/optor/p/8569126.html
2. 字符串相關處理熟悉嗎？查找？匹配？寫一個 split 函數的實現？
3. 自己有實現過一個完整的項目嗎？
4. 平時寫代碼是有性能方面的意識嗎？比如降低時間復雜度或者空間復雜度？
5. 性能優化經歷？
6. 了解數據結構中的哈希嗎？一般哈希函數沖突時是怎么解決的？