本文的題目出自博客
http://www.54tianzhisheng.cn/2018/07/12/youzan/
但是作者沒有給出答案,博主斗膽來制作答案版。
引言
說在前面的話:
本文適合人群:急等着換工作的人
我承認刷面試題很有用的,縱觀幾年來的JAVA面試題,你會發現每家都差不多。比如,你仔細觀察,你會發現,HashMap的出現幾率未免也太高了吧!連考察的知識點都一樣,什么hash碰撞啊,並發問題啊!再比如JVM,無外乎考內存結構,GC算法等!因此,如果是為了面試,完全是有套路可以准備的!記住,基礎再好,也架不住面試官天馬行空的問,所以刷面試題還是很有必要的!
本文不適合人群:專攻JAVA某方面技術的人
因為這類人專攻JAVA某塊技術,知識容易出現死角。貿然閱讀本文,發現自己一堆題目都不會,會覺得有一種挫敗感,發現自己連校招生都不如。然而,會點面試題不算什么,畢竟Homebrew作者也出現過解不出面試題,被Google拒絕,緣由就是,因為他不會翻轉二叉樹。難道你能說Homebrew的作者水平有問題!
正文
1、自我介紹
評注:這個地方答什么隨意,大部分面試官不會聽你介紹,這個時間都在看簡歷。如果是電話面,回答時間控制在40秒到1分鍾左右就行。如果是現場面,那就好辦了,你注意看面試官什么時候抬頭看你,一般面試官放下簡歷,抬頭看你的時候,趕緊收尾!
回答:我叫xx,畢業於xxx,興趣xx,做過xx項目....
2、Map 的底層結構?(HashMap)
評注:老題目了,各位面試的人員必須熟記!
回答:Map是以鍵值對來存儲對象的,它的底層實際上是數組和鏈表來組成的,經典的一張圖如下(別人畫的);
當使用put方法時,先查找出數組位置是否存在對象,通過key.hashcode對數組長度取余;存在,則把里面的鏈表拿出來,判斷鏈表里面是否存在key值與傳遞過來的key值一樣的對象,存在,則把傳遞過來的value取代鏈表key對應的value,不存在,則直接通過鏈表的add()方法加到鏈表后面;
當使用get方法時,先查找出數組位置是否存在對象,通過key.hashcode對數組長度取余;如果不存在,則返回為空,如果存在,則遍歷鏈表,判斷鏈表里面是否存在key值與傳遞過來的key值一樣的對象,存在,則把key值對應的value取出返回,不存在,則返回為空;
3、線程安全的 Map (concurrentHashMap)簡單的說了下這兩 1.7 和 1.8的區別,本想問下要不要深入的講下(源碼級別),結果面試官說不用了。
評注:老題目了,如果有時間,再去了解一下,解決HashMap線程安全的各種方法,以及原理!此題只能大概回答一下結構的變化,因為其中的實現代碼都變了,細說可以說很久,估計面試官也沒時間聽!
回答:
jdk1.7中采用 Segment + HashEntry的方式進行實現,結構如下:
Segment數組的意義就是將一個大的table分割成多個小的table來進行加鎖,而每一個Segment元素存儲的是HashEntry數組+鏈表,這個和HashMap的數據存儲結構一樣
而jdk1.8中則
去除 Segment
+ HashEntry
+ Unsafe
的實現,
改為 Synchronized
+ CAS
+ Node
+ Unsafe
的實現
其結構圖如下:
如上圖所示,取消了Segment字段,數組中存儲的就是Node。它與HashMap中的HashEntry定義很相似,但是有一些差別。它對value和next屬性設置了volatile同步鎖,它不允許調用setValue方法直接改變Node的value域。
另外,將原先table數組+單向鏈表的數據結構,變更為table數組+單向鏈表+紅黑樹的結構,在hash碰撞過多的情況下會將鏈表轉化成紅黑樹。
4、項目 MySQL 的數據量和並發量有多大?
評注:此題為走向題,你的回答不同,后面問題走向就變了。
關於容量:單表行數超過 500 萬行或者單表容量超過2GB,此時就要答分庫分表的中間件了!那后面題目的走向就變為mycat、sharing-jdbc等分庫分表中間件的底層原理了!
關於並發量:如果並發數過1200,此時就要答利用MQ或者redis等中間件,作為補償措施,而不能直接操作數據庫。那后面的題目走向就是redis、mq的原理了!
介於面試者還是一個應屆生,我斗膽猜測面試者是這么答的
回答:數據量估計就三四百萬吧,並發量就五六百左右!
5、你對數據庫了解多少?
評注:因為你答的數據量和並發量不大,因此中間件這塊沒啥好問的。因此,題目走向變為數據庫底層!另外,此題為引導題,面試官在給你機會引向你最擅長的方面!
回答:了解常見數據庫調優方法,索引優化等!
6、你說下數據庫的索引實現和非主鍵的二級索引
評注:這個問題是根據上面,你的回答而問出來的!記得引向自己最擅長的數據庫基礎知識!默認是回答mysql數據庫的
回答:
從數據結構角度:
B-Tree索引,數據結構就是一顆B+樹。
Hash索引,Hash索引比較的是進行Hash運算之后的Hash值,所以它只能用於等值的過濾,不能用於基於范圍的過濾。基本不用!
R-Tree索引,僅支持geometry數據類型,也基本不用!
至於非主鍵的二級索引,這個實際上問的就是非聚簇索引!非聚簇索引本身就是一顆B+樹,其根節點指向聚簇索引的B+樹,具體的請看這篇文章《MySQL(Innodb)索引的原理》
7、項目用的是 SpringBoot ,你能說下 Spring Boot 與 Spring 的區別嗎?
評注:基礎題,會spring boot的,基本都答的上來。就算沒准備過,當場思考下都可以回答的出來!也是屬於引導題!
回答:
- Spring Boot可以建立獨立的Spring應用程序;
- 內嵌了如Tomcat,Jetty和Undertow這樣的容器,也就是說可以直接跑起來,用不着再做部署工作了。
- 無需再像Spring那樣搞一堆繁瑣的xml文件的配置;
- 可以自動配置Spring;
- 提供了一些現有的功能,如量度工具,表單數據驗證以及一些外部配置這樣的一些第三方功能;
- 提供的POM可以簡化Maven的配置
8、SpringBoot 的自動配置是怎么做的?
評注:此題也是根據你的第七問,進一步提問而得出。
回答:
先答為什么需要自動配置?
顧名思義,自動配置的意義是利用這種模式代替了配置 XML 繁瑣模式。以前使用 Spring MVC ,需要進行配置組件掃描、調度器、視圖解析器等,使用 Spring Boot 自動配置后,只需要添加 MVC 組件即可自動配置所需要的 Bean。所有自動配置的實現都在 spring-boot-autoconfigure 依賴中,包括 Spring MVC 、Data 和其它框架的自動配置。
接着答spring-boot-autoconfigure 依賴的工作原理?
spring-boot-autoconfigure 依賴的工作原理很簡單,通過 @EnableAutoConfiguration 核心注解初始化,並掃描 ClassPath 目錄中自動配置類對應依賴。比如工程中有木有添加 Thymeleaf 的 Starter 組件依賴。如果有,就按按一定規則獲取默認配置並自動初始化所需要的 Bean。
其實還能再繼續答@EnableAutoConfiguration 注解的工作原理!不過篇幅太長,答到上面那個地步就夠了!
9、MyBatis 定義的接口,怎么找到實現的?
評注:mybatis底層原理題,考察有沒有看過mybatis的原理。博主剛好曾經自己寫過一個mybatis,所以此題恰巧答的上來。
博主內心活動:"現在校招的都這么牛逼了么!"
回答:一共五步
- Mapper 接口在初始SqlSessionFactory 注冊的。
- Mapper 接口注冊在了名為 MapperRegistry 類的 HashMap中, key = Mapper class value = 創建當前Mapper的工廠。
- Mapper 注冊之后,可以從SqlSession中get
- SqlSession.getMapper 運用了 JDK動態代理,產生了目標Mapper接口的代理對象。
- 動態代理的 代理類是 MapperProxy ,這里邊最終完成了增刪改查方法的調用。
10、Java 內存結構
評注:基礎題,這個應該學JAVA的都會吧!送分題!如果博主沒理解錯應該是在問JVM的內存結構!
回答:JVM內存結構主要有三大塊:堆內存、方法區和棧。堆內存是JVM中最大的一塊由年輕代和老年代組成,而年輕代內存又被分成三部分,Eden空間、From Survivor空間、To Survivor空間,默認情況下年輕代按照8:1:1的比例來分配;
方法區存儲類信息、常量、靜態變量等數據,是線程共享的區域,為與Java堆區分,方法區還有一個別名Non-Heap(非堆);棧又分為java虛擬機棧和本地方法棧主要用於方法的執行。
11、對象是否可 GC?
評注:這個問題就是在問,JVM如何判斷對象是否需要被回收!不用答引用計數法,答可達性分析算法就行。
回答:
這個算法的基本思路是通過一些列稱為“GC Roots”的對象作為起始點,從這些點開始向下搜索,搜索走過的路徑稱為引用鏈,當一個對象到GC Roots沒有任何引用鏈相連時,則證明對象需要被回收.
如圖:
上圖中o3,o4對象沒有任何GC Roots可達到,所有這兩個對象不可用了,需要被GC回收
Java可作為GC Roots的對象包括下面幾種:
- 虛擬機棧中引用的對象
- 方法區中類靜態屬性引用的對象
- 方法區中產量引用的對象
- 本地方法棧中JNI引用的對象
12、Minor GC 和 Full GC
評注:基礎題,會JVM調優的,基本都會!我只是奇怪,怎么沒問Major GC呢?我們還是把Major GC也給答了吧!
回答:
堆內存是JVM中最大的一塊由年輕代和老年代組成。
那么,從年輕代空間(包括 Eden 和 Survivor 區域)回收內存被稱為 Minor GC。
Major GC 是清理老年代。
Full GC 是清理整個堆空間—包括年輕代和老年代。
13、垃圾回收算法
評注:基礎題,博主斗膽猜測,應該是在問垃圾回收算法有哪些。面試官應該沒有耐心去聽你一個個去背算法概念!
回答:
標記-清除算法、標記整理算法、復制算法、分代收集算法
14、垃圾回收器 G1
評注:上面的題目更深入的問法。JVM可以配置不同的回收器。比如Serial, Parallel和CMS幾種垃圾回收器。以Serial Collector(串行回收器)為例,它在在年輕代是一個使用標記-復制算法的回收器。在老年代使用的是標記-清掃-整理算法。
另外,關於G1回收器可以問的點很多,此題作者沒有描述清楚究竟問的是G1回收器的那個點,就滿回答一下概念吧!
如果是我來問,我就直接給你場景,問你該用哪種回收器了。直接問回收器,那就比較容易了!
常用參數:
*-XX:+UseSerialGC:在新生代和老年代使用串行收集器
-XX:+UseParNewGC:在新生代使用並行收集器
//自己查詢吧,太多了!
回答:
G1 GC是Jdk7的新特性之一、Jdk7+版本都可以自主配置G1作為JVM GC選項。 G1 將整個堆划分為一個個大小相等的小塊(每一塊稱為一個region),每一塊的內存是連續的,每個塊也會充當 Eden、Survivor、Old三種角色,但是它們不是固定的,這使得內存使用更加地靈活。如下圖所示
執行垃圾收集時,收集線程在標記階段和應用程序線程並發執行,標記結束后,G1 也就知道哪些區塊基本上是垃圾,存活對象極少,G1 會先從這些區塊下手,因為從這些區塊能很快釋放得到很大的可用空間,這也是為什么 G1 被取名為 Garbage-First 的原因。
15、項目里用過 ElasticSearch 和 Hbase,有深入了解他們的調優技巧嗎?
評注:一個應屆生搭的ElasticSearch 和 Hbase,一般都只是demo級別的,懂基本的CRUD的使用即可!一般不會去深入了解調優技巧的!這個問題如果答深入了解過,是給自己挖坑!因為這個問題,答案太廣了!
回答:並沒有深入了解過!
16、Spring RestTemplate 的具體實現
評注:這題問的博主有點懵!如果是我來問,我會先問訪問Rest服務的客戶端這么多,為什么選Spring RestTemplate?然后才來原理。這個突然就冒出一個具體實現,我是有點懵啦!
回答:
其實RestTemplate和sl4fj這種門面框架很像,本質就是在Http的網絡請求中增加一個馬甲,本身並沒有自己的實現。對此有疑問的,可以看我的另一篇
《架構師必備,帶你弄清混亂的JAVA日志體系!》
底層可以支持多種httpclient的http訪問,上層為ClientHttpRequestFactory接口為,底層如下所示:
那么RestTemplate則封裝了組裝、發送 HTTP消息,以及解析響應的的底層細節。
答到這個份上可以了,難道你還要把類之間關系的引用圖,畫出來?太不現實了!
17、描述下網頁一個 Http 請求,到后端的整個請求過程
評注:基礎題,感覺屬於常識題!必會!
回答:
利用DNS進行域名解析 --> 發起TCP的3次握手 --> 建立TCP連接后發起http請求 --> 服務器響應http請求,瀏覽器得到html代碼 --> 瀏覽器解析html代碼,並請求html代碼中的資源(如js、css、圖片等) --> 瀏覽器對頁面進行渲染呈現給用戶
18、多線程的常用方法和接口類及線程池的機制
評注:基礎題,基本會點線程知識的,多多少少都會答點!但是這道題,我感覺范圍有點大啊!可能是作者沒表述清楚吧!
回答:
常用方法:
start,run,sleep,wait,notify,notifyAll,join,isAlive,currentThread,interrupt
常用接口類:
Runnable、Callable、Future、FutureTask
線程池的機制:
在面向對象編程中,創建和銷毀對象是很費時間的,因為創建一個對象要獲取內存資源或者其它更多資源。所以提高服務程序效率的一個手段就是盡可能減少創建和銷毀對象的次數,所以出現了池化技術!。
簡單的線程池包括如下四個組成部分即可:
- 線程池管理器(ThreadPoolManager):用於創建並管理線程池
- 工作線程(WorkThread): 線程池中線程
- 任務接口(Task):每個任務必須實現的接口,以供工作線程調度任務的執行
- 任務隊列:用於存放沒有處理的任務。提供一種緩沖機制
19、總結我的 Java 基礎還是不錯,但是一些主流的框架源碼還是處在使用的狀態,需要繼續去看源碼
評注:坦白說,我沒看出來哪些問題體現出主流的框架還是處在使用的狀態。
20、死鎖
評注:牛客網原題!把原因一起答了吧!
回答:
死鎖是指兩個或兩個以上的進程在執行過程中,因爭奪資源而造成的一種互相等待的現象,若無外力作用,它們都將無法推進下去,如果系統資源充足,進程的資源請求都能夠得到滿足,死鎖出現的可能性就很低,否則就會因爭奪有限的資源而陷入死鎖。
產生死鎖的原因主要是:
- (1) 因為系統資源不足。
- (2) 進程運行推進的順序不合適。
- (3) 資源分配不當等。
21、自己研究比較新的技術,說下成果!
評注:嗯,凸顯自己的潛力,大家自由發揮!
22、你有什么想問的?我就問了下公司那邊的情況,這個自由發揮!
評注:問問工作內容即可,千萬別問什么福利啊,加班情況啊!這種問題,不要在技術面的時候問!
總結
本文就對一面的題目做出了回答,二面的題目,哪天有時間再寫吧!