認(rèn)識線程死鎖

多個線程同時被阻塞，它們中的一個或者全部都在等待某個資源被釋放。由于線程被無限期地阻塞，因此程序不可能正常終止。

如下圖所示，線程 A 持有資源 2，線程 B 持有資源 1，他們同時都想申請對方的資源，所以這兩個線程就會互相等待而進(jìn)入死鎖狀態(tài)。

線程死鎖示意圖

下面通過一個例子來說明線程死鎖,代碼模擬了上圖的死鎖的情況 (代碼來源于《并發(fā)編程之美》)：

public class DeadLockDemo {    private static Object resource1 = new Object();//資源 1    private static Object resource2 = new Object();//資源 2    public static void main(String[] args) {        new Thread(() -> {            synchronized (resource1) {                System.out.println(Thread.currentThread() + "get resource1");                try {                    Thread.sleep(1000);                } catch (InterruptedException e) {                    e.printStackTrace();                }                System.out.println(Thread.currentThread() + "waiting get resource2");                synchronized (resource2) {                    System.out.println(Thread.currentThread() + "get resource2");                }            }        }, "線程 1").start();        new Thread(() -> {            synchronized (resource2) {                System.out.println(Thread.currentThread() + "get resource2");                try {                    Thread.sleep(1000);                } catch (InterruptedException e) {                    e.printStackTrace();                }                System.out.println(Thread.currentThread() + "waiting get resource1");                synchronized (resource1) {                    System.out.println(Thread.currentThread() + "get resource1");                }            }        }, "線程 2").start();    }}

Output

Thread[線程 1,5,main]get resource1Thread[線程 2,5,main]get resource2Thread[線程 1,5,main]waiting get resource2Thread[線程 2,5,main]waiting get resource1

線程 A 通過 synchronized (resource1) 獲得 resource1 的監(jiān)視器鎖，然后通過Thread.sleep(1000);讓線程 A 休眠 1s 為的是讓線程 B 得到執(zhí)行然后獲取到 resource2 的監(jiān)視器鎖。線程 A 和線程 B 休眠結(jié)束了都開始企圖請求獲取對方的資源，然后這兩個線程就會陷入互相等待的狀態(tài)，這也就產(chǎn)生了死鎖。上面的例子符合產(chǎn)生死鎖的四個必要條件。

學(xué)過操作系統(tǒng)的朋友都知道產(chǎn)生死鎖必須具備以下四個條件：

互斥條件：該資源任意一個時刻只由一個線程占用。

請求與保持條件：一個進(jìn)程因請求資源而阻塞時，對已獲得的資源保持不放。

不剝奪條件:線程已獲得的資源在末使用完之前不能被其他線程強(qiáng)行剝奪，只有自己使用完畢后才釋放資源。

循環(huán)等待條件:若干進(jìn)程之間形成一種頭尾相接的循環(huán)等待資源關(guān)系。

如何避免線程死鎖");

我們只要破壞產(chǎn)生死鎖的四個條件中的其中一個就可以了。

破壞互斥條件

這個條件我們沒有辦法破壞，因為我們用鎖本來就是想讓他們互斥的（臨界資源需要互斥訪問）。

破壞請求與保持條件

一次性申請所有的資源。

破壞不剝奪條件

占用部分資源的線程進(jìn)一步申請其他資源時，如果申請不到，可以主動釋放它占有的資源。

破壞循環(huán)等待條件

靠按序申請資源來預(yù)防。按某一順序申請資源，釋放資源則反序釋放。破壞循環(huán)等待條件。

我們對線程 2 的代碼修改成下面這樣就不會產(chǎn)生死鎖了。

        new Thread(() -> {            synchronized (resource1) {                System.out.println(Thread.currentThread() + "get resource1");                try {                    Thread.sleep(1000);                } catch (InterruptedException e) {                    e.printStackTrace();                }                System.out.println(Thread.currentThread() + "waiting get resource2");                synchronized (resource2) {                    System.out.println(Thread.currentThread() + "get resource2");                }            }        }, "線程 2").start();

Output

Thread[線程 1,5,main]get resource1Thread[線程 1,5,main]waiting get resource2Thread[線程 1,5,main]get resource2Thread[線程 2,5,main]get resource1Thread[線程 2,5,main]waiting get resource2Thread[線程 2,5,main]get resource2Process finished with exit code 0

我們分析一下上面的代碼為什么避免了死鎖的發(fā)生");

線程 1 首先獲得到 resource1 的監(jiān)視器鎖,這時候線程 2 就獲取不到了。然后線程 1 再去獲取 resource2 的監(jiān)視器鎖，可以獲取到。然后線程 1 釋放了對 resource1、resource2 的監(jiān)視器鎖的占用，線程 2 獲取到就可以執(zhí)行了。這樣就破壞了破壞循環(huán)等待條件，因此避免了死鎖。

紅黑樹是什么");

紅黑樹(Red-Black Tree，簡稱R-B Tree)，它一種特殊的二叉查找樹。紅黑樹是特殊的二叉查找樹，意味著它滿足二叉查找樹的特征：任意一個節(jié)點所包含的鍵值，大于等于左孩子的鍵值，小于等于右孩子的鍵值。除了具備該特性之外，紅黑樹還包括許多額外的信息。

紅黑樹的每個節(jié)點上都有存儲位表示節(jié)點的顏色，顏色是紅(Red)或黑(Black)。紅黑樹的特性:

每個節(jié)點或者是黑色，或者是紅色。

根節(jié)點是黑色。

每個葉子節(jié)點是黑色。

如果一個節(jié)點是紅色的，則它的子節(jié)點必須是黑色的。

從一個節(jié)點到該節(jié)點的子孫節(jié)點的所有路徑上包含相同數(shù)目的黑節(jié)點。

關(guān)于它的特性，需要注意的是：

第一，特性(3)中的葉子節(jié)點，是只為空(NIL或null)的節(jié)點。

第二，特性(5)，確保沒有一條路徑會比其他路徑長出倆倍。因而，紅黑樹是相對是接近平衡的二叉樹。

img

具體實現(xiàn)代碼這里不貼了，要實現(xiàn)起來，需要包含的基本操作是添加、刪除和旋轉(zhuǎn)。在對紅黑樹進(jìn)行添加或刪除后，會用到旋轉(zhuǎn)方法。旋轉(zhuǎn)的目的是讓樹保持紅黑樹的特性。旋轉(zhuǎn)包括兩種：左旋 和 右旋。

紅黑樹的應(yīng)用比較廣泛，主要是用它來存儲有序的數(shù)據(jù)，它的查找、插入和刪除操作的時間復(fù)雜度是O(lgn)。

TCP 三次握手和四次揮手(面試常客)

為了準(zhǔn)確無誤地把數(shù)據(jù)送達(dá)目標(biāo)處，TCP協(xié)議采用了三次握手策略。

漫畫圖解：

圖片來源：《圖解HTTP》

TCP三次握手

簡單示意圖：

TCP三次握手

客戶端–發(fā)送帶有 SYN 標(biāo)志的數(shù)據(jù)包–一次握手–服務(wù)端

服務(wù)端–發(fā)送帶有 SYN/ACK 標(biāo)志的數(shù)據(jù)包–二次握手–客戶端

客戶端–發(fā)送帶有帶有 ACK 標(biāo)志的數(shù)據(jù)包–三次握手–服務(wù)端

為什么要三次握手

三次握手的目的是建立可靠的通信信道，說到通訊，簡單來說就是數(shù)據(jù)的發(fā)送與接收，而三次握手最主要的目的就是雙方確認(rèn)自己與對方的發(fā)送與接收是正常的。

第一次握手：Client 什么都不能確認(rèn)；Server 確認(rèn)了對方發(fā)送正常

第二次握手：Client 確認(rèn)了：自己發(fā)送、接收正常，對方發(fā)送、接收正常；Server 確認(rèn)了：自己接收正常，對方發(fā)送正常

第三次握手：Client 確認(rèn)了：自己發(fā)送、接收正常，對方發(fā)送、接收正常；Server 確認(rèn)了：自己發(fā)送、接收正常，對方發(fā)送、接收正常

所以三次握手就能確認(rèn)雙發(fā)收發(fā)功能都正常，缺一不可。

為什么要傳回 SYN

接收端傳回發(fā)送端所發(fā)送的 SYN 是為了告訴發(fā)送端，我接收到的信息確實就是你所發(fā)送的信號了。

SYN 是 TCP/IP 建立連接時使用的握手信號。在客戶機(jī)和服務(wù)器之間建立正常的 TCP 網(wǎng)絡(luò)連接時，客戶機(jī)首先發(fā)出一個 SYN 消息，服務(wù)器使用 SYN-ACK 應(yīng)答表示接收到了這個消息，最后客戶機(jī)再以 ACK(Acknowledgement[漢譯：確認(rèn)字符 ,在數(shù)據(jù)通信傳輸中，接收站發(fā)給發(fā)送站的一種傳輸控制字符。它表示確認(rèn)發(fā)來的數(shù)據(jù)已經(jīng)接受無誤。 ]）消息響應(yīng)。這樣在客戶機(jī)和服務(wù)器之間才能建立起可靠的TCP連接，數(shù)據(jù)才可以在客戶機(jī)和服務(wù)器之間傳遞。

傳了 SYN,為啥還要傳 ACK

雙方通信無誤必須是兩者互相發(fā)送信息都無誤。傳了 SYN，證明發(fā)送方到接收方的通道沒有問題，但是接收方到發(fā)送方的通道還需要 ACK 信號來進(jìn)行驗證。

TCP四次揮手

斷開一個 TCP 連接則需要“四次揮手”：

客戶端-發(fā)送一個 FIN，用來關(guān)閉客戶端到服務(wù)器的數(shù)據(jù)傳送

服務(wù)器-收到這個 FIN，它發(fā)回一 個 ACK，確認(rèn)序號為收到的序號加1 。和 SYN 一樣，一個 FIN 將占用一個序號

服務(wù)器-關(guān)閉與客戶端的連接，發(fā)送一個FIN給客戶端

客戶端-發(fā)回 ACK 報文確認(rèn)，并將確認(rèn)序號設(shè)置為收到序號加1

為什么要四次揮手

任何一方都可以在數(shù)據(jù)傳送結(jié)束后發(fā)出連接釋放的通知，待對方確認(rèn)后進(jìn)入半關(guān)閉狀態(tài)。當(dāng)另一方也沒有數(shù)據(jù)再發(fā)送的時候，則發(fā)出連接釋放通知，對方確認(rèn)后就完全關(guān)閉了TCP連接。

舉個例子：A 和 B 打電話，通話即將結(jié)束后，A 說“我沒啥要說的了”，B回答“我知道了”，但是 B 可能還會有要說的話，A 不能要求 B 跟著自己的節(jié)奏結(jié)束通話，于是 B 可能又巴拉巴拉說了一通，最后 B 說“我說完了”，A 回答“知道了”，這樣通話才算結(jié)束。

上面講的比較概括，推薦一篇講的比較細(xì)致的文章：https://blog.csdn.net/qzcsu/article/details/72861891

突然的二面

一面的時候大概是3月12號，面完等了差不多半個月才突然接到二面面試官的電話。

介紹項目 Storm怎么保證一致性

Storm是一個分布式的流處理系統(tǒng)，利用anchor和ack機(jī)制保證所有tuple都被成功處理。如果tuple出錯，則可以被重傳，但是如何保證出錯的tuple只被處理一次呢？Storm提供了一套事務(wù)性組件Transaction Topology，用來解決這個問題。

Transactional Topology目前已經(jīng)不再維護(hù)，由Trident來實現(xiàn)事務(wù)性topology，但是原理相同。

參考：https://dwz.cn/8bXRPexB

說一下 HashMap 以及它是否線程安全

HashMap 基于哈希表的 Map 接口的實現(xiàn)。HashMap 中，null 可以作為鍵，這樣的鍵只有一個；可以有一個或多個鍵所對應(yīng)的值為null。HashMap 中 hash 數(shù)組的默認(rèn)大小是16，而且一定是2的指數(shù)。Hashtable、HashMap都使用了 Iterator。而由于歷史原因，Hashtable還使用了Enumeration的方式 。HashMap 實現(xiàn) Iterator，支持fast-fail。

哈希表是由數(shù)組+鏈表組成的，它是通過把key值進(jìn)行hash來定位對象的，這樣可以提供比線性存儲更好的性能。

img

?

HashMap不是線程安全的。

十億條淘寶購買記錄,怎么獲取出現(xiàn)最多的前十個

這是一道典型的有限內(nèi)存的海量數(shù)據(jù)處理的題目。一般這類題目的解答無非是以下幾種：

分治，hash映射，堆排序，雙層桶劃分，Bloom Filter，bitmap，數(shù)據(jù)庫索引，mapreduce等。

具體情形都有很多不同的方案。這類題目可以到網(wǎng)上搜索一下，了解下套路，后面就基本都會了。

平時有沒有用linux系統(tǒng),怎么查看某個進(jìn)程

ps aux|grep java 查看java進(jìn)程ps aux 查看所有進(jìn)程ps –ef|grep tomcat 查看所有有關(guān)tomcat的進(jìn)程ps -ef|grep --color java 高亮要查詢的關(guān)鍵字kill -9 19979 終止線程號位19979的進(jìn)程

說一下 Innodb 和 MySIAM 的區(qū)別

MyISAM類型不支持事務(wù)處理等高級處理，而InnoDB類型支持。MyISAM類型的表強(qiáng)調(diào)的是性能，其執(zhí)行數(shù)度比InnoDB類型更快，但是不提供事務(wù)支持，而InnoDB提供事務(wù)支持以及外部鍵等高級數(shù)據(jù)庫功能。

InnoDB不支持FULLTEXT類型的索引。

InnoDB 中不保存表的具體行數(shù)，也就是說，執(zhí)行select count(

) from table時，InnoDB要掃描一遍整個表來計算有多少行，但是MyISAM只要簡單的讀出保存好的行數(shù)即可。注意的是，當(dāng)count(

)語句包含 where條件時，兩種表的操作是一樣的。

對于AUTO_INCREMENT類型的字段，InnoDB中必須包含只有該字段的索引，但是在MyISAM表中，可以和其他字段一起建立聯(lián)合索引。

DELETE FROM table時，InnoDB不會重新建立表，而是一行一行的刪除。

LOAD TABLE FROM MASTER操作對InnoDB是不起作用的，解決方法是首先把InnoDB表改成MyISAM表，導(dǎo)入數(shù)據(jù)后再改成InnoDB表，但是對于使用的額外的InnoDB特性(例如外鍵)的表不適用。

說一下jvm內(nèi)存模型，介紹一下你了解的垃圾收集器

其實并沒有 jvm 內(nèi)存模型的概念。應(yīng)該是 Java 內(nèi)存模型或者 jvm 內(nèi)存結(jié)構(gòu)，這里面試者一定要聽清楚問的是哪個，再回答。

可以參考：

可能是把Java內(nèi)存區(qū)域講的最清楚的一篇文章

搞定 JVM 垃圾回收就是這么簡單

你說你是大數(shù)據(jù)方向的,了解哪些大數(shù)據(jù)框架

作者回答了一些zookeeper、storm、HDFS、Hbase等

其他問題

100個有序的整型，如何打亂順序？

如何設(shè)計一個可靠的UDP協(xié)議？

二面大概就是這些，其中storm一致性這個問題被面試官懷疑了一下，就有點緊張，其實沒答錯，所以還是要對知識掌握得更明確才行。

準(zhǔn)備充足的三面

清明節(jié)的時候例外地沒有回家掃墓，因為知道自己的弱項是操作系統(tǒng)和海量數(shù)據(jù)題這塊，所以想著惡補(bǔ)這方面的知識，不過之后的面試意外的并沒有問到這方面的內(nèi)容。

介紹項目

項目介紹完之后沒問太多

介紹一下HashMap

HashMap真的是面試高頻題，多次面試都問到了，一定要掌握。

介紹一下并發(fā)

這里可以把整個并發(fā)的體系都說下，包括volatile、synchronized、lock、樂觀悲觀鎖、鎖膨脹、鎖降級、線程池等

銀行賬戶讀寫怎么做

我說了讀寫鎖以及可能出現(xiàn)死鎖問題

說一下關(guān)系型數(shù)據(jù)庫和非關(guān)系型數(shù)據(jù)庫的區(qū)別

非關(guān)系型數(shù)據(jù)庫的優(yōu)勢：

性能：NOSQL是基于鍵值對的，可以想象成表中的主鍵和值的對應(yīng)關(guān)系，而且不需要經(jīng)過SQL層的解析，所以性能非常高

可擴(kuò)展性：同樣也是因為基于鍵值對，數(shù)據(jù)之間沒有耦合性，所以非常容易水平擴(kuò)展。

使用場景：日志、埋點、論壇、博客等

關(guān)系型數(shù)據(jù)庫的優(yōu)勢：

復(fù)雜查詢：可以用SQL語句方便的在一個表以及多個表之間做非常復(fù)雜的數(shù)據(jù)查詢

事務(wù)支持:使得對于安全性能很高的數(shù)據(jù)訪問要求得以實現(xiàn)。

使用場景：所有有邏輯關(guān)系的數(shù)據(jù)存儲

如何訪問鏈表中間節(jié)點

對于這個問題，我們首先能夠想到的就是先遍歷一遍整個的鏈表，然后計算出鏈表的長度，進(jìn)而遍歷第二遍找出中間位置的數(shù)據(jù)。這種方式非常簡單。

若題目要求只能遍歷一次鏈表，那又當(dāng)如何解決問題？

可以采取建立兩個指針，一個指針一次遍歷兩個節(jié)點，另一個節(jié)點一次遍歷一個節(jié)點，當(dāng)快指針遍歷到空節(jié)點時，慢指針指向的位置為鏈表的中間位置，這種解決問題的方法稱為快慢指針方法。

說下進(jìn)程間通信，以及各自的區(qū)別

進(jìn)程間通信是指在不同進(jìn)程之間傳播或交換信息。方式通常有管道（包括無名管道和命名管道）、消息隊列、信號量、共享存儲、Socket、Streams等。

訪問淘寶網(wǎng)頁的一個具體流程,從獲取ip地址,到怎么返回相關(guān)內(nèi)容

先通過DNS解析到服務(wù)器地址，然后反向代理、負(fù)載均衡服務(wù)器等，尋找集群中的一臺機(jī)器來真正執(zhí)行你的請求。還可以介紹CDN、頁面緩存、Cookie以及session等。

這個過程還包括三次握手、HTTP request中包含哪些內(nèi)容，狀態(tài)碼等，還有OSI七層分層可以介紹。

服務(wù)器接到請求后，會執(zhí)行業(yè)務(wù)邏輯，執(zhí)行過程中可以按照MVC來分別介紹。

服務(wù)處理過程中是否調(diào)用其他RPC服務(wù)或者異步消息，這個過程包含服務(wù)發(fā)現(xiàn)與注冊，消息路由。

最后查詢數(shù)據(jù)庫，會不會經(jīng)過緩存？是不是關(guān)系型數(shù)據(jù)庫？是會分庫分表還是做哪些操作？

對于數(shù)據(jù)庫，分庫分表如果數(shù)據(jù)量大的話是有必要的，一般業(yè)務(wù)根據(jù)一個分表字段進(jìn)行取模進(jìn)行分表，而在做數(shù)據(jù)庫操作的時候，也根據(jù)同樣的規(guī)則，決定數(shù)據(jù)的讀寫操作對應(yīng)哪張表。這種也有開源的實現(xiàn)的，如阿里的TDDL就有這種功能。分庫分表還涉及到很多技術(shù)，比如sequence如何設(shè)置 ，如何解決熱點問題等。

最后再把處理結(jié)果封裝成response，返回給客戶端。瀏覽器再進(jìn)行頁面渲染。

焦慮的hr面

之所以說hr面焦慮，是因為面試前我還在看IG的半決賽（實在復(fù)習(xí)不下），接到電話的時候分外緊張，在一些點上答得很差。

遇到什么挫折

這種問題主要考察面試者遇見困難是否能堅持下去，并且可以看出他的解決問題的能力。

可以簡單描述挫折，并說明自己如何克服，最終有哪些收獲。

職業(yè)規(guī)劃

表明自己決心，首先自己不準(zhǔn)備繼續(xù)求學(xué)了，必須招工作了。然后說下自己不會短期內(nèi)換行業(yè)，或者換工作，自己比較喜歡，希望可以堅持幾年看自己的興趣再規(guī)劃之類的。

對阿里的認(rèn)識

這個比較簡答，夸就行了。

有什么崇拜的人嗎

我說了詹姆斯哈登，hr小姐姐居然笑了。

這個可以說一些IT大牛。

希望去哪里就業(yè)

這個問題果斷回答該公司所在的城市啊。

其他問題

有什么興趣愛好，能拿得上臺表演的有嗎

記憶深刻的事情

總結(jié)

提前批更多的是考察基礎(chǔ)知識，大公司都有自己在用的框架，你進(jìn)去后基本上得重新學(xué)這些框架，所以對他們來說，基礎(chǔ)是否扎實才是考察的關(guān)鍵。

基礎(chǔ)包括： 操作系統(tǒng)、linxu、數(shù)據(jù)庫、數(shù)據(jù)結(jié)構(gòu)、算法、java（基礎(chǔ)、容器、高并發(fā)、jvm）、計算機(jī)網(wǎng)絡(luò)等**

建議要投資知識，從寒假到現(xiàn)在，先后買了9個極客時間的課程、訂閱了H神的知識星球、當(dāng)當(dāng)買了四五本相關(guān)技術(shù)書籍…

雖然購買的課很多還來不及讀（慚愧）

當(dāng)時我問一個Java群的師兄，學(xué)不下了怎么辦，他說，換種姿勢繼續(xù)學(xué)，還別說，有時候失眠的時候，我都在看極客時間或知識星球催眠自己…

要對知識做好總結(jié)，雖然以前也有記錄簡書的習(xí)慣，但是大多數(shù)時候都是寫了不發(fā)表，自己做一個記憶的作用，3月份我給自己的要求就是，對每個知識點要做到能夠有自己的理解，然后寫一篇質(zhì)量較好的博客總結(jié)。

面試建議是，一定要自信，敢于表達(dá)，面試的時候我們對知識的掌握有時候很難面面俱到，把自己的思路說出來，而不是直接告訴面試官自己不懂，這也是可以加分的。