（轉）成爲Java頂尖程序員，先過了下面問題！

前言：先把問題作個彙總，方便自問自答的複習

1、數據結構與算法基礎

• 說一下幾種常見的排序算法和分別的複雜度。
• 用Java寫一個冒泡排序算法
• 描述一下鏈式存儲結構。
• 如何遍歷一棵二叉樹？
• 倒排一個LinkedList。
• 用Java寫一個遞歸遍歷目錄下面的全部文件。

 

2、Java基礎

• 接口與抽象類的區別？
• Java中的異常有哪幾類？分別怎麼使用？
• 經常使用的集合類有哪些？好比List如何排序？
• ArrayList和LinkedList內部的實現大體是怎樣的？他們之間的區別和優缺點？
• 內存溢出是怎麼回事？請舉一個例子？
• ==和equals的區別？
• hashCode方法的做用？
• NIO是什麼？適用於何種場景？
• HashMap實現原理，如何保證HashMap的線程安全？
• JVM內存結構，爲何須要GC？
• NIO模型，select/epoll的區別，多路複用的原理
• Java中一個字符佔多少個字節，擴展再問int, long, double佔多少字節
• 建立一個類的實例都有哪些辦法？
• final/finally/finalize的區別？
• Session/Cookie的區別？
• String/StringBuffer/StringBuilder的區別，擴展再問他們的實現？
• Servlet的生命週期？
• 如何用Java分配一段連續的1G的內存空間？須要注意些什麼？
• Java有本身的內存回收機制，但爲何還存在內存泄露的問題呢？
• 什麼是java序列化，如何實現java序列化?(寫一個實例)？
• String s = new String("abc");建立了幾個 String Object?

 

3、JVM

• JVM堆的基本結構。
• JVM的垃圾算法有哪幾種？CMS垃圾回收的基本流程？
• JVM有哪些經常使用啓動參數能夠調整，描述幾個？
• 如何查看JVM的內存使用狀況？
• Java程序是否會內存溢出，內存泄露狀況發生？舉幾個例子。
• 你經常使用的JVM配置和調優參數都有哪些？分別什麼做用？
• JVM的內存結構？
• 經常使用的GC策略，何時會觸發YGC，何時觸發FGC？

 

4、多線程/併發

• 如何建立線程？如何保證線程安全？
• 如何實現一個線程安全的數據結構
• 如何避免死鎖
• Volatile關鍵字的做用？
• HashMap在多線程環境下使用須要注意什麼？爲何？
• Java程序中啓動一個線程是用run()仍是start()？
• 什麼是守護線程？有什麼用？
• 什麼是死鎖？如何避免
• 線程和進程的差異是什麼？
• Java裏面的Threadlocal是怎樣實現的？
• ConcurrentHashMap的實現原理是？
• sleep和wait區別
• notify和notifyAll區別
• volatile關鍵字的做
• ThreadLocal的做用與實現
• 兩個線程如何串行執行
• 上下文切換是什麼含義
• 能夠運行時kill掉一個線程嗎？
• 什麼是條件鎖、讀寫鎖、自旋鎖、可重入鎖？
• 線程池ThreadPoolExecutor的實現原理？

 

5、Linux使用與問題分析排查

• 使用兩種命令建立一個文件？
• 硬連接和軟連接的區別？
• Linux經常使用命令有哪些？
• 怎麼看一個Java線程的資源耗用？
• Load太高的可能性有哪些？
• /etc/hosts文件什麼作用？
• 如何快速的將一個文本中全部「abc」替換爲「xyz」？
• 如何在log文件中搜索找出error的日誌？
• 發現磁盤空間不夠，如何快速找出佔用空間最大的文件？
• Java服務端問題排查（OOM，CPU高，Load高，類衝突）
• Java經常使用問題排查工具及用法（top, iostat, vmstat, sar, tcpdump, jvisualvm, jmap, jconsole）
• Thread dump文件如何分析（Runnable，鎖，代碼棧，操做系統線程ID關聯）
• 如何查看Java應用的線程信息？

 

6、框架使用

• 描述一下Hibernate的三個狀態？
• Spring中Bean的生命週期。
• SpringMVC或Struts處理請求的流程。
• Spring AOP解決了什麼問題？怎麼實現的？
• Spring事務的傳播屬性是怎麼回事？它會影響什麼？
• Spring中BeanFactory和FactoryBean有什麼區別？
• Spring框架中IOC的原理是什麼？
• spring的依賴注入有哪幾種方式
• struts工做流程
• 用Spring如何實現一個切面？
• Spring 如何實現數據庫事務？
• Hibernate對一二級緩存的使用，Lazy-Load的理解；
• mybatis如何實現批量提交？

 

7、數據庫相關

• MySQL InnoDB、Mysaim的特色？
• 樂觀鎖和悲觀鎖的區別？
• 數據庫隔離級別是什麼？有什麼做用？
• MySQL主備同步的基本原理。
• select * from table t where size > 10 group by size order by size的sql語句執行順序？
• 如何優化數據庫性能（索引、分庫分表、批量操做、分頁算法、升級硬盤SSD、業務優化、主從部署）
• SQL什麼狀況下不會使用索引（不包含，不等於，函數）
• 通常在什麼字段上建索引（過濾數據最多的字段）
• 如何從一張表中查出name字段不包含「XYZ」的全部行？
• MySQL，B+索引實現，行鎖實現，SQL優化
• Redis，RDB和AOF，如何作高可用、集羣
• 如何解決高併發減庫存問題
• mysql存儲引擎中索引的實現機制；
• 數據庫事務的幾種粒度；
• 行鎖，表鎖；樂觀鎖，悲觀鎖

 

8、網絡協議和網絡編程

• TCP創建鏈接的過程。
• TCP斷開鏈接的過程。
• 瀏覽器發生302跳轉背後的邏輯？
• HTTP協議的交互流程。HTTP和HTTPS的差別，SSL的交互流程？
• Rest和Http什麼關係？ 你們都說Rest很輕量，你對Rest風格如何理解？
• TCP的滑動窗口協議有什麼用？講講原理。
• HTTP協議都有哪些方法？
• 交換機和路由器的區別？
• Socket交互的基本流程？
• http協議（報文結構，斷點續傳，多線程下載，什麼是長鏈接）
• tcp協議（建連過程，慢啓動，滑動窗口，七層模型）
• webservice協議（wsdl/soap格式，與rest協議的區別）
• NIO的好處，Netty線程模型，什麼是零拷貝

 

9、Redis等緩存系統/中間件/NoSQL/一致性Hash等

• 列舉一個經常使用的Redis客戶端的併發模型。
• HBase如何實現模糊查詢？
• 列舉一個經常使用的消息中間件，若是消息要保序如何實現？
• 如何實現一個Hashtable？你的設計如何考慮Hash衝突？如何優化？
• 分佈式緩存，一致性hash
• LRU算法，slab分配，如何減小內存碎片
• 如何解決緩存單機熱點問題
• 什麼是布隆過濾器，其實現原理是？ False positive指的是？
• memcache與redis的區別
• zookeeper有什麼功能，選舉算法如何進行
• map/reduce過程，如何用map/reduce實現兩個數據源的聯合統計

 

10、設計模式與重構

• 你能舉例幾個常見的設計模式
• 你在設計一個工廠的包的時候會遵循哪些原則？
• 你能列舉一個使用了Visitor/Decorator模式的開源項目/庫嗎？
• 你在編碼時最經常使用的設計模式有哪些？在什麼場景下用？
• 如何實現一個單例？
• 代理模式（動態代理）
• 單例模式（懶漢模式，併發初始化如何解決，volatile與lock的使用）
• JDK源碼裏面都有些什麼讓你印象深入的設計模式使用，舉例看看？