Android開發從位元組跳動、美團、快手面試完回來，這些面試題你會嗎？

前言

最近有很多朋友去目前主流的大型互聯網公司面試（位元組跳動、美團、快手），面試回來之后會發給我一些面試題，有些朋友輕松過關，拿到offer，但是有一些是來詢問我答案的，

其實本來真的沒打算寫這篇文章，但是，最近問我的人實在是太多了，為了避免重復回答，給自己省點力氣，干脆就在這里統一回復了，我就拿下面這位網友分享的自己位元組跳動、美團、快手一面經歷，在此給大家講一下大型互聯網企業面試題如何準備？

我們先看網友分享的位元組跳動、快手、美團一面涼經

位元組跳動

1. 自我介紹

主要介紹了這幾年做過哪些專案，干了啥？巴拉巴拉

2. 你介紹剛說了你做過組件化，做過哪些？

接下來就是專案架構相關的問題，主要有組件化，路由解耦等，巴拉巴拉，，，，，，，，

3. JAVA 相關

內部類為什么可以訪問到外部類？
持有外部類的參考，這個參考是在什么什么時候持有的，（JAVA物件的創建程序相關）
4、Kotlin

涼涼，平時沒怎么用過Kotlin啥也不知道，

5、Android 相關

事件分發機制，View的繪制，AMS,卡頓優化，線上資訊采集等，

6、演算法
劍指 Offer 33. 二叉搜索樹的后序遍歷序列
前面答的還行到后面答得不是很好，估計是涼涼了，但還是心存僥幸許個愿，希望給個機會看看后面的面試，

美團

上來首先自我介紹，隨后兩道演算法題

1、

陣列中最長上升子序列

相關知識點： [二分](javascript: void(0))[動態規劃](javascript: void(0))

相關知識點： [二分](javascript: void(0))[動態規劃](javascript: void(0))

相關知識點： [二分](javascript: void(0))[動態規劃](javascript: void(0))

2、

連續子陣列最大和

Java：

1、匿名內部類訪問區域變數的時候，為什么變數必須要加上final？

2、HashMap底層資料結構？怎么解決hash碰撞？擴容機制是怎樣的？

3、講一講HashTable和HashMap的區別？

4、LinkedHashMap知道嗎，講一下？

5、講一講HashMap和TreeMap的區別？

6、JVM記憶體區域模型？各部分具體的作用是什么？

7、類加載的程序講一下？

8、synchronized和volatile的區別

9、DCL一定是安全的嗎？為什么？

10、什么是指令重排？

Android：

1、apk有幾種安裝方式？apk的安裝程序是怎樣的？

2、講一講Android都用過哪些虛擬機？Dalvik虛擬機和ART虛擬機的區別是什么？

3、Android系統是基于Linux內核的，為什么還要用虛擬機？

4、講一講事件分發機制？.

反問：

1、對Android未來發展的看法？

2、部門是做什么的？

面試官人很好，給我講了很多學習方法和面試回答的語言邏輯，但還是感覺自己太菜了

快手

這次面試相對來說是體驗比較好的一次，面試中很多我沒回答上來的問題，面試官都會引導或是提示我去做一些思考和回答，實在回答不上來的，面試官還會告訴我答案！

1. 自我介紹

2. 專案經歷，做性能優化說說APK的瘦身？

3. 無用資源/代碼怎么在線上去判斷是無用的？(提示：類加載機制)

4. 代碼層面怎么去做瘦身優化？

5. 說說 記憶體優化？

6. 記憶體泄漏相關？

7. OOM在什么情況下發生？

8. 怎么在線上收集OOM和記憶體泄漏？

9. Leakcanary的原理？

10. 幾種熱修復方案的原理及優缺點？

11. 虛擬機堆疊中為啥會有區域變數表？它的設計初衷是什么？

12. 四大參考的區別？

13. GC記憶體回識訓制？Android和Java中有什么區別？

14. 執行緒并發相關，悲觀鎖，樂觀鎖的區別？

15. Synchonized 和 AtomicInteger的區別？

16. 執行緒池有CPU密集型和IO密集型執行緒池，他們的區別是什么？

17. HashMap 的原理，執行緒安全的ConcurrentHashMap的實作原理？

18. Handler訊息機制？

19. so的編譯程序，

20. 靜態庫和動態庫的區別

21. 動態鏈接

22. 演算法：求二叉樹的高度

面試一個小時左右，真的覺得自己挺菜的，尤其是最后問面試官怎么去學底層這塊的時候，面試官直接跟我說他覺得我學習方法有問題，三年經驗理解層面竟然還是這種水平，不應該呀！

如何準備Android面試

1.簡歷

簡歷的重要性就不言而喻了，怎么樣寫好簡歷是個技識訓，當然如果你有很好的背景（學校或者公司），那么不管你怎么寫，基本上都不刷掉你，我們作為一般的人還是需要下一番功夫的，拿我的簡歷作為例子，大概有以下幾個部分：

• 個人資訊：姓名、出生日期、教育背景、博客地址、github地址、聯系方式（手機、郵箱和微信號）
• 作業經歷：畢業后待過哪些公司，一般是倒序，專案盡量精簡明了，可以參考SMART原則
• 專業技能：自己熟悉的一些技能，這個為什么我寫到最后，因為對于作業三年的同學來說，面試官更加注重的是你的專案經歷，大部分面試都是看你的專案經歷來提問，
• 怎樣寫簡歷，這個開源網站不錯，教你怎么寫簡歷，而且有一個在線markdown在線網站，可以匯出pdf，

2.知識儲備

很多人準備面試的時候，大多數就會這樣的，打開百度Google，輸入 “Android 面試題”，找幾個多的開始看，

這雖然看起來很自然，但是并不是一種 健康的方式，面試題的作用應當是查缺補漏，上學的時候也不是直接發習題冊然后對著答案學習吧？

知乎上有個問題，叫做 如何高效學習，里面有一個回答我覺得很符合我自己的觀點，就是 建立起自己的知識體系，建立知識體系的目的在于：

• 鞏固記憶，

• 認識自己，找到自己的優勢及不足，

• 把握復習的進度，

• 經驗總結，

目前我自己的總結的會分為以下幾個大點，詳細的可以看 Android 知識梳理目錄 - 好吧，這是一個很"干"的標題，

https://www.jianshu.com/p/ff056b596b9d

• Java 基礎知識

• • 面向物件的基本思想

  • Object類相關：Object類的幾個關鍵函式、String涉及到的常量池概念，序列化 & 反序列化，

  • 重要關鍵字：final、static，

  • 內部類：內部類的分類、應用場景、內部類編譯成class后是怎么樣的，

  • 抽象類 & 介面：區別、應用場景，

  • 編碼：編碼的目的、分類，

  • 例外：例外體系、自定義例外，

  • 注解：注解的基本概念、分類、編譯時注解 & 運行時注解，

  • 容器：重要容器的內部實作、容器間的對比，

  • 記憶體模型，

  • 垃圾回收，

  • 類加載的程序，

  • 泛型：分類、通配符 & 上下邊界、泛型擦除，

  • 反射：使用，

• Android 基礎知識

• • Dalvik、Art虛擬機

  • Activity：生命周期、launchMode，

  • Fragment：生命周期、懶加載、兩種Adapter之間的區別，

  • BroadcastReceiver：基本概念、廣播分類、權限，

  • Service：生命周期、onStartCommand的回傳值、startService和bindService的區別、相同行程 & 不同行程的互動、IntentService實作原理，

  • 重要的工具類 & 原始碼實作：AsyncTask、HandlerThread、Handler、IntentService、LruCache、LinkedHashMap、SparseArray，

  • RecyclerView：快取原理、和ListView的對比、Adapter如何適配多種layout，

  • 存盤：資料庫升級 & 優化、ContentProvider，SharePreference，

  • SDK版本升級的兼容問題，

  • Android的權限管理機制，

• 圖片

• • Bitmap相關：Bitmap的大小計算、質量、inJustDecodeBounds、inBitmap，

  • 幾種圖片格式的對比、壓縮，

  • 大圖加載：BitmapRegionDecoder

• 演算法

• • 別無捷徑，刷題，但是刷題的時候，要按照題的型別去總結，

• 開源框架

• • RxJava：運算子的應用場景、重點運算子的內部實作、和RxJava的對比，

  • Glide：流程、快取相關的實作，

  • Retrofit：流程、動態代理 & 注解決議，

  • OkHttp：流程、佇列實作、快取實作，

• 性能

• • 性能優化技巧：啟動速度優化、布局優化、記憶體優化、電量優化、APK大小優化、串列滑動優化，

  • 性能優化工具：TraceView、Systrace、除錯GPU過度繪制 & GPU呈現模式分析、Hierarchy Viewer、MAT、Memory Monitor & Heap Viewer & Allocation Tracker、LeakCanary、Lint，

  • ANR：ANR原理 & 原始碼分析、舉一個處理ANR的例子，

  • 性能實踐：解決過的性能問題，從 遇到問題、分析問題、解決問題、結果 四個點進行闡述，

• View

• • 繪制流程：measure、layout、draw三個關鍵流程，

  • 事件分發：事件分發的原理、處理過的滑動沖突問題，

  • 自定義View：Canvas & Path，實作過的比較復雜的自定義View，

• 架構

• • MVP：MVP的思想 & 優劣勢、在專案中的應用、

• 原始碼

• • AMS

  • WMS

  • Binder

  • 應用打包流程

  • 應用啟動流程

  • 應用安裝流程

• 網路

• • 基礎知識：看一下對于 <<計算機網路>> ，重點是網路分層模型、TCP/UDP、HTTP/HTTPS，

• 設計模式

按照23種網路模型、三個分類進行總結，每種設計模式包含以下三個方面，至少要準備常用的幾個：

• 基本概念：UML圖、簡單例子、應用場景、優勢 & 劣勢，

• Android原始碼中的實作

• 專案中的應用

• 多執行緒

• • 看并發編程的藝術，這本書的目錄就是多執行緒最好的知識體系，

  • 遇到過的多執行緒問題、怎么解決的，

• Gradle

• • 常用配置，

  • 多渠道打包，

• 插件化

• • 插件化的核心思想，

  • 幾種插件化框架實作的原理，
    …
    
    高級插件化強化實戰

• 組件化

• • 組件化的優勢，

  • Arouter：使用方式、實作原理，
    …
    
    高級組件化強化實戰

• Kotlin

• • 有用到的可以看看，

• 多媒體

• • 音頻、視頻播放，

• 大前端

• • ReactNative、Flutter：沒學過的可以了解一下思想，

• JNI

• • 呼叫實作方式，

3. 演算法面試經驗分享

3.1 關于刷演算法題

如果Github是程式員的交友社區，那么LeetCode就是程式員的王者峽谷，這里是程式員提升自己技能的競技場，當年我秋招的時候LeetCode也才100-200道題左右，現在竟然有近700道題啦！不論你覺得自己演算法水平如何，我都建議在演算法面試準備階段刷一些LeetCode的題，畢竟熟能生巧嘛，

基礎的演算法題，大廠都會考，刷演算法題的時候，要把每道題都當成面試題一樣按步驟完成，完成一題之后總結經驗，這樣遇到變形題也迎刃而解，這里說一點題外話，可能有的同學有疑問，覺得這些平常作業都用不到，為什么還要花那么多時間在上面，

其實不是的，第一，平常作業都能用到，無論從二分查找到復雜一點的前綴樹，開發的程序中如果你知道這些演算法／資料結構，就能根據自己的業務來選擇最適合的演算法／資料結構，減少整個專案的復雜度，

第二，資料結構和演算法鍛煉的是思維，刷演算法題的時候，慢慢會學習到一些有趣的，巧妙的方法，它們能擴展你的編程時思考的范圍，同時也要求你考慮到各種不同的邊界情況，即使你不準備換作業，我也建議每天都刷一道演算法題，榷訓月累，一年下來你的演算法基礎一定能比同齡人高出不少，而且當你真正理解演算法題的知識之后，寫程式 debug 和花在 Stackoverflow 的時間就會大大減少，往往知道哪里可能有問題并且能大幅地增加作業效率，

以上資源均免費分享給大家，內容均放在了開源專案：【Github】，大家可以自行獲取，

刷題也不是盲目地刷題，畢竟題目已經那么多了，建議先刷高頻題(陣列、鏈表、二叉樹等型別題)，如果時間充足再刷自己相對薄弱的環節，如果時間不充足的話那就直接看題看解答，可以反復看反復記，

3.2 關于手寫代碼

手寫代碼之前一定要先和面試官溝通好，確保你完全正確地理解了題目的意思，想好思路之后再開始寫，否則噼里啪啦寫了一堆沒用而且還有錯誤的代碼讓面試官看了會留下不好的印象，在線編程和線下手寫代碼是沒有代碼提示的，所以平時有必要多練習手寫代碼，千萬不要犯明顯的基本語法錯誤，同時要注意代碼風格，例如代碼格式、變數命名、函式命名等，必要的時候做些防御性編程以及邊界值檢查等操作，

我有一次在線做題的時候沒有仔細看要求的輸出格式，導致有一小段代碼白寫了，被面試官指出來沒看清楚題目，所以雖然我三道題都寫出來了，但是表現卻不是那么的完美 ??

3.3 關于面試溝通

**一般演算法面試出的題目都是很容易想到一個最直觀的解法，只不過往往最直觀的解法并不是最優的解法，但是千萬別連最直觀的解法都不說，**例如經典的Two Sums問題，很明顯，如果你列出所有兩個數字的組合然后看這個組合是否滿足條件也能得到問題的解，只不過你心里知道這樣做的話時間復雜度太高了，但是你一定要和面試官交流的，在沒有直接想出最優解的情況下你可以先說出最直觀的暴力解法，利用這段時間慢慢思考有沒有其他的更優的解法，或者在你說完最直觀的解法之后面試官會問你有沒有更好的解法，你相當于給面試官一個臺階嘛，給他次機會來引導你找到最優的解法，這樣他開心你也開心不是？

這個我印象比較深刻的是那年華為的面試，面試官看起來應該是一個“久經沙場”的程式員，但是面容和藹，是個慈祥的老先生，他第一個問題是找素數，他不停地問我“你這個解法還能不能再優化”，跟他溝通的時候你就會特別地舒服，因為老先生并不著急，他就是希望你能夠在他的指引下找到更優的解法，做完這道題，我說不服，再來一道，老先生就出了第二道題，這道題感覺是他自己想出來的一道實際應用題，我在紙上圈圈畫畫出幾個狀態然后標識了狀態之間如何跳轉，還沒畫完他就拿過筆去說可以了，然后一邊寫一邊跟我講這個題目怎么怎么樣，題目現在已經忘了，但是老先生當時給我“講課”的神態我依稀記得，再后來我就直接去面華為專家和HR了，聽說是老先生給了我很好的評價 🤓 所以，由此可見傾聽與溝通是多么的重要啊！