三面頭條
面試崗位是背景研發工程師，地點選擇了上海，通過大佬内推，跳過死亡筆試，加上疫情期間，是以直接視訊面，從3點開始，斷斷續續到晚上8點結束。
一共三輪技術面試，每一輪都要寫代碼，也喜歡問一些底層知識，讓我有點懵逼。
一面：
寫一個題，找一個無序數組的中位數
寫了個快排，然後讓我找到無序數組第k大的一個數，我說先排序再找，實際上可以用快排的partition函數。
快排的時間複雜度，最壞情況呢，最好情況呢，堆排序的時間複雜度呢，建堆的複雜度是多少。
作業系統了解麼，Linux和windows
說說Linux的磁盤管理，一臉懵逼
Linux有哪些程序通信方式，五大件
Linux的共享記憶體如何實作，大概說了一下。
共享記憶體實作的具體步驟，我說沒用過
socket網絡程式設計，說一下TCP的三次握手和四次揮手。
跳過網絡，問了項目的一些東西
問我如何把docker講很清楚，我從實體機，虛拟機到容器具體實作稍微說了下。
問我cgroup在linux的具體實作，不會。
多線程用過哪些，chm和countdownlatch在實習用過
二面：
自我介紹Java的集合類哪些是線程安全
分别說說這些集合類，hashmap怎麼實作的，扯了很多
MySQL索引的實作，innodb的索引，b+tree索引是怎麼實作的，為什麼用b+tree做索引節點，一個節點存了多少資料，怎麼規定大小，與磁盤頁對應。
MySQL的事務隔離級别，分别解決什麼問題。
Redis了解麼，如果Redis有1億個key，使用keys指令是否會影響線上服務，我說會，因為是單線程模型，可以部署多個節點。
問我知不知道有一條指令可以實作上面這個功能。不知道
Redis的持久化方式，aod和rdb，具體怎麼實作，追加日志和備份檔案，底層實作原理的話知道麼，不清楚。
Redis的list是怎麼實作的，我說用ziplist+quicklist實作的，ziplist壓縮空間，quicklist實作連結清單。
sortedset怎麼實作的，使用dict+skiplist實作的，問我skiplist的資料結構，大概說了下是個實作簡單的快速查詢結構。
了解什麼消息隊列，rmq和kafka，沒細問
寫題時間到。第一題：寫一個程式周遊。第二題：寫一個插入樹節點到一顆排序樹的插入方法，使用遞歸方式找到插入位置即可。第三題：一個有向圖用鄰接矩陣表示，并且是有權圖，現在問怎麼判斷圖中有沒有環。第四題：一個二叉樹，找到二叉樹中最長的一條路徑。
三面：
三面的面試官真的高冷啊，不苟言笑就算了，我問他他都不愛搭理的，搞得我内心慌得一比，感覺涼涼。
介紹一下項目
你談到的并發技術，chm和countdownlatch怎麼使用的
為什麼要這麼處理，使用線程池是不是也可以。我說也可以
作業系統的程序通信方式，僵屍程序和孤兒程序是什麼，如何避免僵屍程序，我說讓父程序顯示通知，那父程序怎麼知道子程序結束了，答不會。
計算機網絡TCP和UDP有什麼差別，為什麼迅雷下載下傳是基于UDP的，我說FTP是基于TCP，而迅雷是p2p不需要TCP那麼可靠的傳輸保證，他說不對。
我說是不是因為要建立連接配接，開銷比較大，他說不對。
我說p2p的發送節點很多，是以不是那麼需要各種傳輸保證，他說不對。
我說TCP會自動分包而TCP可以自己定義資料長度。。他還是說不對。
最後他說算了。我們問下一個吧。作業系統的死鎖必要條件，如何避免死鎖。寫一個LRU的緩存，需要完成逾時淘汰和LRU淘汰。我說用lhm行不行，他說用linkedlist和hashmap可以。于是我就寫了put和get函數，進行了隊頭隊尾操作。他說get複雜度會不會太高，我瞎掰了半天沒找到辦法，他說那就這樣吧，今天面試到這。
過期淘汰的處理我還沒寫呢，你就說結束了，感覺涼了啊，我說我要不要把剩下邏輯說完，他說不用，心涼了一大截~
然後就是HR小姐姐讓我等結果了。感覺不對，應該是涼涼~~~
四面阿裡
有了前邊頭條面試的經曆，自己也惡補了一些面試常見問題，這次決定試試阿裡，畢竟面試不通過不虧，僥幸通過血賺啊。
面試崗位是研發工程師，直接找螞蟻金服的大佬進行内推，參與了阿裡巴巴中間件部門的提前批面試，一共經曆了四次面試，拿到了口頭offer。
自我介紹。
項目中做了什麼，覺得難點在哪裡。
Java的線程池說一下，各個參數的作用，如何進行的。
Redis講一下
分布式系統的全局id如何實作。用zookeeper如何實作的呢，機器号+時間戳即可。
分布式鎖的方案，redis和zookeeper哪個好，如果是叢集部署，高并發情況下哪個性能更好。
kafka了解麼，了解哪些消息隊列。
想做業務還是研究。
然後出了一道題，linux的通路權限是rwx格式的。使用一個類支援通路權限的增删改查，并且注意使用的資料格式以及方法效率，規範。給了一個多小時寫題。耗時将近30分鐘。
介紹你做的項目和其中的難點。
上次面試官問的問題，反射的作用是什麼。
資料倉庫，多線程和并發工具等。
私有雲，docker和k8s等。
了解哪些中間件，dubbo，rocketmq，mycat等。
dubbo中的rpc如何實作。自己實作rpc應該怎麼做dubbo的服務注冊與發現。
問了些排序算法耗時将近30分鐘。
三面不是面試，而是筆試，耗時三個小時，考的是Java核心的基礎。但是好像不能透題，就不說了。都挺有難度的。
大概說一下就是有幾個考點，Java并發的知識點，集合類，線程池，多線程、高并發之間的通信等。
HR面：
聊人生談理想，HR小姐姐非常溫柔，交流十分愉快。30分鐘。
面試題文檔來啦，内容很多，485頁！ 由于筆記的内容太多，沒辦法全部展示出來，下面隻截取部分内容展示。
1111道Java工程師必問面試題
MyBatis 27題 + ZooKeeper 25題 + Dubbo 30題：
Elasticsearch 24 題 +Memcached +?Redis 40題：
Spring 26 題+ 微服務 27題+ Linux 45題：
Java面試題合集：
<b> </b>