技術標籤：Java面試系列演算法資料庫分散式redismysql

一、Java基礎

1. String類為什麼是final的。

2. HashMap的原始碼，實現原理，底層結構。

3. 說說你知道的幾個Java集合類：list、set、queue、map實現類咯。。。

4. 描述一下ArrayList和LinkedList各自實現和區別Java面試寶典完整版PDF

5. Java中的佇列都有哪些，有什麼區別。

6. 反射中，Class.forName和classloader的區別

Class.forName會執行靜態程式碼塊，

7. Java7、Java8的新特性(baidu問的,好BT)

8. Java陣列和連結串列兩種結構的操作效率，在哪些情況下(從開頭開始，從結尾開始，從中間開始)，哪些操作(插入，查詢，刪除)的效率高

9. Java記憶體洩露的問題調查定位：jmap，jstack的使用等等

10. string、stringbuilder、stringbuffer區別

11. hashtable和hashmap的區別

13 .異常的結構，執行時異常和非執行時異常，各舉個例子

14. String a= “abc” String b = “abc” String c = new String(“abc”) String d = “ab” + “c” .他們之間用 == 比較的結果

15. String 類的常用方法

16. Java 的引用型別有哪幾種

17. 抽象類和介面的區別

18. java的基礎型別和位元組大小。

19. Hashtable,HashMap,ConcurrentHashMap 底層實現原理與執行緒安全問題（建議熟悉 jdk 原始碼，才能從容應答）

20. 如果不讓你用Java Jdk提供的工具，你自己實現一個Map，你怎麼做。說了好久，說了HashMap原始碼，如果我做，就會借鑑HashMap的原理，說了一通HashMap實現

21. Hash衝突怎麼辦？哪些解決雜湊衝突的方法？

22. HashMap衝突很厲害，最差效能，你會怎麼解決?從O（n）提升到log（n）咯，用二叉排序樹的思路說了一通

23. rehash

24. hashCode() 與 equals() 生成演算法、方法怎麼重寫

二、Java IO

1. 講講IO裡面的常見類，位元組流、字元流、介面、實現類、方法阻塞。

2. 講講NIO。

3. String 編碼UTF-8 和GBK的區別?

4. 什麼時候使用位元組流、什麼時候使用字元流?

5. 遞迴讀取資料夾下的檔案，程式碼怎麼實現

三、Java Web

1. session和cookie的區別和聯絡，session的生命週期，多個服務部署時session管理。

2. servlet的一些相關問題

3. webservice相關問題

4. jdbc連線，forname方式的步驟，怎麼宣告使用一個事務。舉例並具體程式碼

5. 無框架下配置web.xml的主要配置內容

6. jsp和servlet的區別

四、JVM

1. Java的記憶體模型以及GC演算法

2. jvm效能調優都做了什麼

3. 介紹JVM中7個區域，然後把每個區域可能造成記憶體的溢位的情況說明

4. 介紹GC 和GC Root不正常引用。

5. 自己從classload 載入方式，載入機制說開去，從程式執行時資料區，講到記憶體分配，講到String常量池，講到JVM垃圾回收機制，演算法，hotspot。反正就是各種擴充套件

6. jvm 如何分配直接記憶體， new 物件如何不分配在堆而是棧上，常量池解析

7. 陣列多大放在 JVM 老年代（不只是設定 PretenureSizeThreshold ，問通常多大，沒做過一問便知）

8. 老年代中陣列的訪問方式

9. GC 演算法，永久代物件如何 GC ， GC 有環怎麼處理

10. 誰會被 GC ，什麼時候 GC

11. 如果想不被 GC 怎麼辦

12. 如果想在 GC 中生存 1 次怎麼辦

五、開源框架

1. hibernate和ibatis的區別

2. 講講mybatis的連線池。

3. spring框架中需要引用哪些jar包，以及這些jar包的用途

4. springMVC的原理

5. springMVC註解的意思

6. spring中beanFactory和ApplicationContext的聯絡和區別

7. spring注入的幾種方式（迴圈注入）

8. spring如何實現事物管理的

9. springIOC

10. spring AOP的原理

11. hibernate中的1級和2級快取的使用方式以及區別原理（Lazy-Load的理解）

12. Hibernate的原理體系架構，五大核心介面，Hibernate物件的三種狀態轉換，事務管理。

六、多執行緒

1. Java建立執行緒之後，直接呼叫start()方法和run()的區別

2. 常用的執行緒池模式以及不同執行緒池的使用場景

3. newFixedThreadPool此種執行緒池如果執行緒數達到最大值後會怎麼辦，底層原理。

4. 多執行緒之間通訊的同步問題，synchronized鎖的是物件，衍伸出和synchronized相關很多的具體問題，例如同一個類不同方法都有synchronized鎖，一個物件是否可以同時訪問。或者一個類的static構造方法加上synchronized之後的鎖的影響。

5. 瞭解可重入鎖的含義，以及ReentrantLock 和synchronized的區別

6. 同步的資料結構，例如concurrentHashMap的原始碼理解以及內部實現原理，為什麼他是同步的且效率高

7. atomicinteger和Volatile等執行緒安全操作的關鍵字的理解和使用

8. 執行緒間通訊，wait和notify

9. 定時執行緒的使用

10. 場景：在一個主執行緒中，要求有大量(很多很多)子執行緒執行完之後，主執行緒才執行完成。多種方式，考慮效率。

11. 程序和執行緒的區別

12. 什麼叫執行緒安全？舉例說明

13. 執行緒的幾種狀態

14. 併發、同步的介面或方法

15. HashMap 是否執行緒安全，為何不安全。 ConcurrentHashMap，執行緒安全，為何安全。底層實現是怎麼樣的。

16. J.U.C下的常見類的使用。 ThreadPool的深入考察； BlockingQueue的使用。（take，poll的區別，put，offer的區別）；原子類的實現。

17. 簡單介紹下多執行緒的情況，從建立一個執行緒開始。然後怎麼控制同步過程，多執行緒常用的方法和結構

18. volatile的理解

19. 實現多執行緒有幾種方式，多執行緒同步怎麼做，說說幾個執行緒裡常用的方法Java面試寶典完整版PDF

七、網路通訊

1. http是無狀態通訊，http的請求方式有哪些，可以自己定義新的請求方式麼。

2. socket通訊，以及長連線，分包，連線異常斷開的處理。

3. socket通訊模型的使用，AIO和NIO。

4. socket框架netty的使用，以及NIO的實現原理，為什麼是非同步非阻塞。

5. 同步和非同步，阻塞和非阻塞。

6. OSI七層模型，包括TCP,IP的一些基本知識

7. http中，get post的區別

8. 說說http,tcp,udp之間關係和區別。

9. 說說瀏覽器訪問www.taobao.com，經歷了怎樣的過程。

10. HTTP協議、 HTTPS協議，SSL協議及完整互動過程；

11. tcp的擁塞，快回傳，ip的報文丟棄

12. https處理的一個過程，對稱加密和非對稱加密

13. head各個特點和區別

14. 說說瀏覽器訪問www.taobao.com，經歷了怎樣的過程。

八、資料庫MySql

1. MySql的儲存引擎的不同

2. 單個索引、聯合索引、主鍵索引

3. Mysql怎麼分表，以及分表後如果想按條件分頁查詢怎麼辦(如果不是按分表字段來查詢的話，幾乎效率低下，無解)

4. 分表之後想讓一個id多個表是自增的，效率實現

5. MySql的主從實時備份同步的配置，以及原理(從庫讀主庫的binlog)，讀寫分離

6. 寫SQL語句。。。

7. 索引的資料結構，B+樹

8. 事務的四個特性，以及各自的特點（原子、隔離）等等，專案怎麼解決這些問題

9. 資料庫的鎖：行鎖，表鎖；樂觀鎖，悲觀鎖

10. 資料庫事務的幾種粒度；

11. 關係型和非關係型資料庫區別

nosql安裝部署方便，查詢速度快、鍵值對儲存。。。。

九、設計模式

1. 單例模式：飽漢、餓漢。以及飽漢中的延遲載入, 雙重檢查

飽漢：類屬性直接new出物件，private static Singleton1 singleton = new Singleton1();

雙重檢查飽漢：

public class Singleton3 {  
    private static volatile Singleton3 singleton;  //防止重排序，因為singleton 的賦值和初始化順序不能保證
      
    private Singleton3(){  
          
    }  
      
    public static Singleton3 getInstance(){  
        if(singleton == null){  //減少每次不必要的同步開銷
            synchronized(Singleton3.class){  
                if(singleton == null){  
                    singleton = new Singleton3();  
                }  
            }  
        }  
        return singleton;  
    }  
} 

建議還是使用靜態內部類實現單例，簡單安全

2. 工廠模式、裝飾者模式、觀察者模式。

裝飾者模式：Java中的IO, 為物件增加行為

觀察者模式: 訂閱的感覺

3. 工廠方法模式的優點（低耦合、高內聚，開放封閉原則）

十、演算法

1. 使用隨機演算法產生一個數，要求把1-1000W之間這些數全部生成。（考察高效率，解決產生衝突的問題）

Set儲存，根據Set大小來判斷迴圈終止。

    int value = 10000000;  
    Set<Integer> result = Sets.newHashSetWithExpectedSize(value);  
    Random random = new Random();  
    long a = System.currentTimeMillis();  
    while (result.size() < value + 1) {  
        int i = random.nextInt(value + 1);  
        result.add(i);  
    }

2. 兩個有序陣列的合併排序

3. 一個數組的倒序

4. 計算一個正整數的正平方根

5. 說白了就是常見的那些查詢、排序演算法以及各自的時間複雜度

6. 二叉樹的遍歷演算法

先序、後序、中序，注意這裡的先、中、後針對的是根節點。

7. DFS, BFS演算法

深度優先：基於棧

廣度優先：基於佇列

9. 比較重要的資料結構，如連結串列，佇列，棧的基本理解及大致實現。

10. 排序演算法與時空複雜度（快排為什麼不穩定，為什麼你的專案還在用）

快排：

46 30 82 90 56 17 95 15

15 30 82 90 56 17 95 46

15 30 82 90 56 17 95 46

15 30 46 90 56 17 95 82

15 30 46 90 56 17 95 82

15 30 17 90 56 46 95 82

15 30 17 46 56 90 95 82

15 30 17 46 56 90 95 82

11. 逆波蘭計算器

12. Hoffman編碼

帶權路徑長度最小的二叉樹，常用於資料壓縮。

根據出現的概率進行編碼，出現概率高的字元使用較短的編碼，反之出現概率低的則使用較長的編碼；

13. 查詢樹與紅黑樹

十一、併發與效能調優

1. 有個每秒鐘5k個請求，查詢手機號所屬地的筆試題(記得不完整，沒列出)，如何設計演算法?請求再多，比如5w，如何設計整個系統?

，使用快取，查詢服務叢集部署，

2. 高併發情況下，我們系統是如何支撐大量的請求的

使用快取，效能調優，伺服器叢集。。。

3. 叢集如何同步會話狀態

1、利用資料庫

2、利用快取伺服器

3、利用cookie

4. 負載均衡的原理

負載均衡演算法：

1、輪詢法

　　將請求按順序輪流地分配到後端伺服器上，它均衡地對待後端的每一臺伺服器，而不關心伺服器實際的連線數和當前的系統負載。

2、隨機法

通過系統的隨機演算法，根據後端伺服器的列表大小值來隨機選取其中的一臺伺服器進行訪問。由概率統計理論可以得知，隨著客戶端呼叫服務端的次數增多，

其實際效果越來越接近於平均分配呼叫量到後端的每一臺伺服器，也就是輪詢的結果。

3、源地址雜湊法

源地址雜湊的思想是根據獲取客戶端的IP地址，通過雜湊函式計算得到的一個數值，用該數值對伺服器列表的大小進行取模運算，得到的結果便是客服端要訪問伺服器的序號。採用源地址雜湊法進行負載均衡，同一IP地址的客戶端，當後端伺服器列表不變時，它每次都會對映到同一臺後端伺服器進行訪問。

4、加權輪詢法

　　不同的後端伺服器可能機器的配置和當前系統的負載並不相同，因此它們的抗壓能力也不相同。給配置高、負載低的機器配置更高的權重，讓其處理更多的請；而配置低、負載高的機器，給其分配較低的權重，降低其系統負載，加權輪詢能很好地處理這一問題，並將請求順序且按照權重分配到後端。

5、加權隨機法

與加權輪詢法一樣，加權隨機法也根據後端機器的配置，系統的負載分配不同的權重。不同的是，它是按照權重隨機請求後端伺服器，而非順序。

6、最小連線數法

最小連線數演算法比較靈活和智慧，由於後端伺服器的配置不盡相同，對於請求的處理有快有慢，它是根據後端伺服器當前的連線情況，動態地選取其中當前積壓連線數最少的一臺伺服器來處理當前的請求，儘可能地提高後端服務的利用效率，將負責合理地分流到每一臺伺服器。

5 .如果有一個特別大的訪問量，到資料庫上，怎麼做優化（DB設計，DBIO，SQL優化，Java優化）

分庫分表、讀寫分離、SQL優化...

6. 如果出現大面積併發，在不增加伺服器的基礎上，如何解決伺服器響應不及時問題。

樂觀鎖？？效能調優？

7. 假如你的專案出現效能瓶頸了，你覺得可能會是哪些方面，怎麼解決問題。

資料庫？併發太大？分庫分表，讀寫分離，負載均衡，程式碼優化。

8. 如何查詢 造成 效能瓶頸出現的位置，是哪個位置照成效能瓶頸。

使用效能負載測試工具，如loadrunner；

各個模組進行效能測試，新增日誌，分析....；

9. 你的專案中使用過快取機制嗎？有沒有用過非本地快取？

Spring的方法級別快取，一般需要提供一個key，這個key可以是方法入參，一般像使用者的增刪改查，可以是使用者id，使用@Cacheable、@CachePut、@CacheEvict對快取進行查、更新、刪除。

非本地快取：單獨一個redis服務，通過API訪問redis伺服器上的資料，存放一些實時資料很歷史資料（若干條）；

十二、其他

1.常用的linux下的命令

ls　　 顯示檔案或目錄

mkdir 建立目錄

cd 切換目錄

cat 檢視檔案內容

cp 拷貝

rm 刪除檔案（引數：-r 遞迴 -f 強制刪除）

tail 檢視檔案後幾行（引數：-f 不停的更新 -n 多少行）

head 檢視檔案前幾行Java面試寶典完整版PDF