一份還熱乎的螞蟻金服面經(jīng)（已拿Offer），附答案
由于作者面試過(guò)程中高度緊張，本文中只列出了自己還記得的部分題目。
經(jīng)歷了漫長(zhǎng)一個(gè)月的等待，終于在前幾天通過(guò)面試官獲悉已被螞蟻金服錄取，這期間的焦慮、痛苦自不必說(shuō)，知道被錄取的那一刻，一整年的陰霾都一掃而空了。
筆者面的是阿里的Java研發(fā)工程師崗，面試流程是3輪技術(shù)面+1輪hr面。
1.意外的一面
一面的時(shí)候大概是3月12號(hào)，面完等了差不多半個(gè)月才突然接到二面面試官的電話。一面可能是簡(jiǎn)歷面，所以問(wèn)題比較簡(jiǎn)單。
ArrayList和LinkedList區(qū)別
ArrayList 是一個(gè)可改變大小的數(shù)組。當(dāng)更多的元素加入到ArrayList中時(shí)，其大小將會(huì)動(dòng)態(tài)地增長(zhǎng)。內(nèi)部的元素可以直接通過(guò)get與set方法進(jìn)行訪問(wèn)，因?yàn)锳rrayList本質(zhì)上就是一個(gè)數(shù)組，
LinkedList 是一個(gè)雙鏈表，在添加和刪除元素時(shí)具有比ArrayList更好的性能.但在get與set方面弱于ArrayList。
當(dāng)然，這些對(duì)比都是指數(shù)據(jù)量很大或者操作很頻繁的情況下的對(duì)比,如果數(shù)據(jù)和運(yùn)算量很小，那么對(duì)比將失去意義。
什么情況會(huì)造成內(nèi)存泄漏
在Java中，內(nèi)存泄漏就是存在一些被分配的對(duì)象，這些對(duì)象有下面兩個(gè)特點(diǎn)：
首先，這些對(duì)象是可達(dá)的，即在有向圖中，存在通路可以與其相連;
其次，這些對(duì)象是無(wú)用的，即程序以后不會(huì)再使用這些對(duì)象。
如果對(duì)象滿足這兩個(gè)條件，這些對(duì)象就可以判定為Java中的內(nèi)存泄漏，這些對(duì)象不會(huì)被GC所回收，然而它卻占用內(nèi)存。
什么是線程死鎖，如何解決
產(chǎn)生死鎖的條件有四個(gè)：
- 互斥條件：所謂互斥就是進(jìn)程在某一時(shí)間內(nèi)獨(dú)占資源。
- 請(qǐng)求與保持條件：一個(gè)進(jìn)程因請(qǐng)求資源而阻塞時(shí)，對(duì)已獲得的資源保持不放。
- 不剝奪條件:進(jìn)程已獲得資源，在末使用完之前，不能強(qiáng)行剝奪。
- 循環(huán)等待條件:若干進(jìn)程之間形成一種頭尾相接的循環(huán)等待資源關(guān)系。
線程死鎖是因?yàn)槎嗑€程訪問(wèn)共享資源，由于訪問(wèn)的順序不當(dāng)所造成的，通常是一個(gè)線程鎖定了一個(gè)資源A，而又想去鎖定資源B;在另一個(gè)線程中，鎖定了資源B，而又想去鎖定資源A以完成自身的操作，兩個(gè)線程都想得到對(duì)方的資源，而不愿釋放自己的資源，造成兩個(gè)線程都在等待，而無(wú)法執(zhí)行的情況。
要解決死鎖，可以從死鎖的四個(gè)條件出發(fā)，只要破壞了一個(gè)必要條件，那么我們的死鎖就解決了。在java中使用多線程的時(shí)候一定要考慮是否有死鎖的問(wèn)題哦。
紅黑樹(shù)是什么?怎么實(shí)現(xiàn)?時(shí)間復(fù)雜度
紅黑樹(shù)(Red-Black Tree，簡(jiǎn)稱R-B Tree)，它一種特殊的二叉查找樹(shù)。紅黑樹(shù)是特殊的二叉查找樹(shù)，意味著它滿足二叉查找樹(shù)的特征：任意一個(gè)節(jié)點(diǎn)所包含的鍵值，大于等于左孩子的鍵值，小于等于右孩子的鍵值。除了具備該特性之外，紅黑樹(shù)還包括許多額外的信息。
紅黑樹(shù)的每個(gè)節(jié)點(diǎn)上都有存儲(chǔ)位表示節(jié)點(diǎn)的顏色，顏色是紅(Red)或黑(Black)。紅黑樹(shù)的特性:
- 每個(gè)節(jié)點(diǎn)或者是黑色，或者是紅色。
- 根節(jié)點(diǎn)是黑色。
- 每個(gè)葉子節(jié)點(diǎn)是黑色。
- 如果一個(gè)節(jié)點(diǎn)是紅色的，則它的子節(jié)點(diǎn)必須是黑色的。
- 從一個(gè)節(jié)點(diǎn)到該節(jié)點(diǎn)的子孫節(jié)點(diǎn)的所有路徑上包含相同數(shù)目的黑節(jié)點(diǎn)。
關(guān)于它的特性，需要注意的是：
第一，特性(3)中的葉子節(jié)點(diǎn)，是只為空(NIL或null)的節(jié)點(diǎn)。
第二，特性(5)，確保沒(méi)有一條路徑會(huì)比其他路徑長(zhǎng)出倆倍。因而，紅黑樹(shù)是相對(duì)是接近平衡的二叉樹(shù)。
具體實(shí)現(xiàn)代碼這里不貼了，要實(shí)現(xiàn)起來(lái)，需要包含的基本操作是添加、刪除和旋轉(zhuǎn)。在對(duì)紅黑樹(shù)進(jìn)行添加或刪除后，會(huì)用到旋轉(zhuǎn)方法。旋轉(zhuǎn)的目的是讓樹(shù)保持紅黑樹(shù)的特性。旋轉(zhuǎn)包括兩種：左旋 和 右旋。
紅黑樹(shù)的應(yīng)用比較廣泛，主要是用它來(lái)存儲(chǔ)有序的數(shù)據(jù)，它的查找、插入和刪除操作的時(shí)間復(fù)雜度是O(lgn)。
TCP三次握手
三次握手(three times handshake;three-way handshake)所謂的“三次握手”即對(duì)每次發(fā)送的數(shù)據(jù)量是怎樣跟蹤進(jìn)行協(xié)商使數(shù)據(jù)段的發(fā)送和接收同步，根據(jù)所接收到的數(shù)據(jù)量而確定的數(shù)據(jù)確認(rèn)數(shù)及數(shù)據(jù)發(fā)送、接收完畢后何時(shí)撤消聯(lián)系，并建立虛連接。
為了提供可靠的傳送，TCP在發(fā)送新的數(shù)據(jù)之前，以特定的順序?qū)?shù)據(jù)包的序號(hào)，并需要這些包傳送給目標(biāo)機(jī)之后的確認(rèn)消息。TCP總是用來(lái)發(fā)送大批量的數(shù)據(jù)。當(dāng)應(yīng)用程序在收到數(shù)據(jù)后要做出確認(rèn)時(shí)也要用到TCP。
第一次握手：建立連接時(shí)，客戶端發(fā)送syn包(syn=j)到服務(wù)器，并進(jìn)入SYN_SENT狀態(tài)，等待服務(wù)器確認(rèn);SYN：同步序列編號(hào)(Synchronize Sequence Numbers)。
第二次握手：服務(wù)器收到syn包，必須確認(rèn)客戶的SYN(ack=j+1)，同時(shí)自己也發(fā)送一個(gè)SYN包(syn=k)，即SYN+ACK包，此時(shí)服務(wù)器進(jìn)入SYN_RECV狀態(tài);
第三次握手：客戶端收到服務(wù)器的SYN+ACK包，向服務(wù)器發(fā)送確認(rèn)包ACK(ack=k+1)，此包發(fā)送完畢，客戶端和服務(wù)器進(jìn)入ESTABLISHED(TCP連接成功)狀態(tài)，完成三次握手。
2.突然的二面
一面的時(shí)候大概是3月12號(hào)，面完等了差不多半個(gè)月才突然接到二面面試官的電話。
介紹項(xiàng)目
Storm怎么保證一致性
Storm是一個(gè)分布式的流處理系統(tǒng)，利用anchor和ack機(jī)制保證所有tuple都被成功處理。如果tuple出錯(cuò)，則可以被重傳，但是如何保證出錯(cuò)的tuple只被處理一次呢?Storm提供了一套事務(wù)性組件Transaction Topology，用來(lái)解決這個(gè)問(wèn)題。
Transactional Topology目前已經(jīng)不再維護(hù)，由Trident來(lái)實(shí)現(xiàn)事務(wù)性topology，但是原理相同。
參考：https://dwz.cn/8bXRPexB
說(shuō)一下hashmap以及它是否線程安全
HashMap基于哈希表的 Map 接口的實(shí)現(xiàn)。HashMap中，null可以作為鍵，這樣的鍵只有一個(gè);可以有一個(gè)或多個(gè)鍵所對(duì)應(yīng)的值為null。HashMap中hash數(shù)組的默認(rèn)大小是16，而且一定是2的指數(shù)。Hashtable、HashMap都使用了 Iterator。而由于歷史原因，Hashtable還使用了Enumeration的方式 。HashMap 實(shí)現(xiàn) Iterator，支持fast-fail。
哈希表是由數(shù)組+鏈表組成的，它是通過(guò)把key值進(jìn)行hash來(lái)定位對(duì)象的，這樣可以提供比線性存儲(chǔ)更好的性能。
HashMap不是線程安全的。
十億條淘寶購(gòu)買記錄，怎么獲取出現(xiàn)最多的前十個(gè)
這是一道典型的有限內(nèi)存的海量數(shù)據(jù)處理的題目。一般這類題目的解答無(wú)非是以下幾種：
分治，hash映射，堆排序，雙層桶劃分，Bloom Filter，bitmap，數(shù)據(jù)庫(kù)索引，mapreduce等。
具體情形都有很多不同的方案。這類題目可以到網(wǎng)上搜索一下，了解下套路，后面就基本都會(huì)了。
平時(shí)有沒(méi)有用linux系統(tǒng)，怎么查看某個(gè)進(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 終止線程號(hào)位19979的進(jìn)程
說(shuō)一下Innodb和MySIAM的區(qū)別
MyISAM類型不支持事務(wù)處理等高級(jí)處理，而InnoDB類型支持。MyISAM類型的表強(qiáng)調(diào)的是性能，其執(zhí)行數(shù)度比InnoDB類型更快，但是不提供事務(wù)支持，而InnoDB提供事務(wù)支持以及外部鍵等高級(jí)數(shù)據(jù)庫(kù)功能。
InnoDB不支持FULLTEXT類型的索引。
InnoDB 中不保存表的具體行數(shù)，也就是說(shuō)，執(zhí)行select count(*) from table時(shí)，InnoDB要掃描一遍整個(gè)表來(lái)計(jì)算有多少行，但是MyISAM只要簡(jiǎn)單的讀出保存好的行數(shù)即可。注意的是，當(dāng)count(*)語(yǔ)句包含 where條件時(shí)，兩種表的操作是一樣的。
對(duì)于AUTO_INCREMENT類型的字段，InnoDB中必須包含只有該字段的索引，但是在MyISAM表中，可以和其他字段一起建立聯(lián)合索引。
DELETE FROM table時(shí)，InnoDB不會(huì)重新建立表，而是一行一行的刪除。
LOAD TABLE FROM MASTER操作對(duì)InnoDB是不起作用的，解決方法是首先把InnoDB表改成MyISAM表，導(dǎo)入數(shù)據(jù)后再改成InnoDB表，但是對(duì)于使用的額外的InnoDB特性(例如外鍵)的表不適用。
說(shuō)一下jvm內(nèi)存模型，介紹一下你了解的垃圾收集器
其實(shí)并沒(méi)有jvm內(nèi)存模型的概念。應(yīng)該是Java內(nèi)存模型或者jvm內(nèi)存結(jié)構(gòu)，這里面試者一定要聽(tīng)清楚問(wèn)的是哪個(gè)，再回答。
可以參考：JVM內(nèi)存結(jié)構(gòu) VS Java內(nèi)存模型 VS Java對(duì)象模型
你說(shuō)你是大數(shù)據(jù)方向的，了解哪些大數(shù)據(jù)框架
作者回答了一些zookeeper、storm、HDFS、Hbase等
其他問(wèn)題
100個(gè)有序的整型，如何打亂順序?
如何設(shè)計(jì)一個(gè)可靠的UDP協(xié)議?
二面大概就是這些，其中storm一致性這個(gè)問(wèn)題被面試官懷疑了一下，就有點(diǎn)緊張，其實(shí)沒(méi)答錯(cuò)，所以還是要對(duì)知識(shí)掌握得更明確才行。
3.準(zhǔn)備充足的三面
清明節(jié)的時(shí)候例外地沒(méi)有回家掃墓，因?yàn)橹雷约旱娜蹴?xiàng)是操作系統(tǒng)和海量數(shù)據(jù)題這塊，所以想著惡補(bǔ)這方面的知識(shí)，不過(guò)之后的面試意外的并沒(méi)有問(wèn)到這方面的內(nèi)容。
介紹項(xiàng)目
項(xiàng)目介紹完之后沒(méi)問(wèn)太多
介紹一下hashmap
HashMap真的是面試高頻題，多次面試都問(wèn)到了，一定要掌握。
介紹一下并發(fā)
這里可以把整個(gè)并發(fā)的體系都說(shuō)下，包括volatile、synchronized、lock、樂(lè)觀悲觀鎖、鎖膨脹、鎖降級(jí)、線程池等
銀行賬戶讀寫怎么做
我說(shuō)了讀寫鎖以及可能出現(xiàn)死鎖問(wèn)題
說(shuō)一下關(guān)系型數(shù)據(jù)庫(kù)和非關(guān)系型數(shù)據(jù)庫(kù)的區(qū)別
非關(guān)系型數(shù)據(jù)庫(kù)的優(yōu)勢(shì)：
- 性能：NOSQL是基于鍵值對(duì)的，可以想象成表中的主鍵和值的對(duì)應(yīng)關(guān)系，而且不需要經(jīng)過(guò)SQL層的解析，所以性能非常高
- 可擴(kuò)展性：同樣也是因?yàn)榛阪I值對(duì)，數(shù)據(jù)之間沒(méi)有耦合性，所以非常容易水平擴(kuò)展。
使用場(chǎng)景：日志、埋點(diǎn)、論壇、博客等
關(guān)系型數(shù)據(jù)庫(kù)的優(yōu)勢(shì)：
- 復(fù)雜查詢：可以用SQL語(yǔ)句方便的在一個(gè)表以及多個(gè)表之間做非常復(fù)雜的數(shù)據(jù)查詢
- 事務(wù)支持:使得對(duì)于安全性能很高的數(shù)據(jù)訪問(wèn)要求得以實(shí)現(xiàn)。
使用場(chǎng)景：所有有邏輯關(guān)系的數(shù)據(jù)存儲(chǔ)
如何訪問(wèn)鏈表中間節(jié)點(diǎn)
對(duì)于這個(gè)問(wèn)題，我們首先能夠想到的就是先遍歷一遍整個(gè)的鏈表，然后計(jì)算出鏈表的長(zhǎng)度，進(jìn)而遍歷第二遍找出中間位置的數(shù)據(jù)。這種方式非常簡(jiǎn)單。
若題目要求只能遍歷一次鏈表，那又當(dāng)如何解決問(wèn)題?
可以采取建立兩個(gè)指針，一個(gè)指針一次遍歷兩個(gè)節(jié)點(diǎn)，另一個(gè)節(jié)點(diǎn)一次遍歷一個(gè)節(jié)點(diǎn)，當(dāng)快指針遍歷到空節(jié)點(diǎn)時(shí)，慢指針指向的位置為鏈表的中間位置，這種解決問(wèn)題的方法稱為快慢指針?lè)椒ā?/p>
說(shuō)下進(jìn)程間通信，以及各自的區(qū)別
進(jìn)程間通信是指在不同進(jìn)程之間傳播或交換信息。方式通常有管道(包括無(wú)名管道和命名管道)、消息隊(duì)列、信號(hào)量、共享存儲(chǔ)、Socket、Streams等。
訪問(wèn)淘寶網(wǎng)頁(yè)的一個(gè)具體流程，從獲取ip地址，到怎么返回相關(guān)內(nèi)容
先通過(guò)DNS解析到服務(wù)器地址，然后反向代理、負(fù)載均衡服務(wù)器等，尋找集群中的一臺(tái)機(jī)器來(lái)真正執(zhí)行你的請(qǐng)求。還可以介紹CDN、頁(yè)面緩存、Cookie以及session等。
這個(gè)過(guò)程還包括三次握手、HTTP request中包含哪些內(nèi)容，狀態(tài)碼等，還有OSI七層分層可以介紹。
服務(wù)器接到請(qǐng)求后，會(huì)執(zhí)行業(yè)務(wù)邏輯，執(zhí)行過(guò)程中可以按照MVC來(lái)分別介紹。
服務(wù)處理過(guò)程中是否調(diào)用其他RPC服務(wù)或者異步消息，這個(gè)過(guò)程包含服務(wù)發(fā)現(xiàn)與注冊(cè)，消息路由。
最后查詢數(shù)據(jù)庫(kù)，會(huì)不會(huì)經(jīng)過(guò)緩存?是不是關(guān)系型數(shù)據(jù)庫(kù)?是會(huì)分庫(kù)分表還是做哪些操作?
對(duì)于數(shù)據(jù)庫(kù)，分庫(kù)分表如果數(shù)據(jù)量大的話是有必要的，一般業(yè)務(wù)根據(jù)一個(gè)分表字段進(jìn)行取模進(jìn)行分表，而在做數(shù)據(jù)庫(kù)操作的時(shí)候，也根據(jù)同樣的規(guī)則，決定數(shù)據(jù)的讀寫操作對(duì)應(yīng)哪張表。這種也有開(kāi)源的實(shí)現(xiàn)的，如阿里的TDDL就有這種功能。分庫(kù)分表還涉及到很多技術(shù)，比如sequence如何設(shè)置 ，如何解決熱點(diǎn)問(wèn)題等。
最后再把處理結(jié)果封裝成response，返回給客戶端。瀏覽器再進(jìn)行頁(yè)面渲染。
4.焦慮的hr面
之所以說(shuō)hr面焦慮，是因?yàn)槊嬖嚽拔疫€在看IG的半決賽(實(shí)在復(fù)習(xí)不下)，接到電話的時(shí)候分外緊張，在一些點(diǎn)上答得很差。
遇到什么挫折
這種問(wèn)題主要考察面試者遇見(jiàn)困難是否能堅(jiān)持下去，并且可以看出他的解決問(wèn)題的能力。
可以簡(jiǎn)單描述挫折，并說(shuō)明自己如何克服，最終有哪些收獲。
職業(yè)規(guī)劃
表明自己決心，首先自己不準(zhǔn)備繼續(xù)求學(xué)了，必須招工作了。然后說(shuō)下自己不會(huì)短期內(nèi)換行業(yè)，或者換工作，自己比較喜歡，希望可以堅(jiān)持幾年看自己的興趣再規(guī)劃之類的。
對(duì)阿里的認(rèn)識(shí)
這個(gè)比較簡(jiǎn)答，夸就行了。
有什么崇拜的人嗎
我說(shuō)了詹姆斯哈登，hr小姐姐居然笑了。
這個(gè)可以說(shuō)一些IT大牛。
希望去哪里就業(yè)
這個(gè)問(wèn)題果斷回答該公司所在的城市啊。
其他問(wèn)題
有什么興趣愛(ài)好，能拿得上臺(tái)表演的有嗎
記憶深刻的事情
5.總結(jié)
提前批更多的是考察基礎(chǔ)知識(shí)，大公司都有自己在用的框架，你進(jìn)去后基本上得重新學(xué)這些框架，所以對(duì)他們來(lái)說(shuō)，基礎(chǔ)是否扎實(shí)才是考察的關(guān)鍵。
基礎(chǔ)包括：操作系統(tǒng)、linxu、數(shù)據(jù)庫(kù)、數(shù)據(jù)結(jié)構(gòu)、算法、java(基礎(chǔ)、容器、高并發(fā)、jvm)、計(jì)算機(jī)網(wǎng)絡(luò)等
建議要投資知識(shí)，從寒假到現(xiàn)在，先后買了9個(gè)極客時(shí)間的課程、訂閱了H神的知識(shí)星球、當(dāng)當(dāng)買了四五本相關(guān)技術(shù)書籍…
雖然購(gòu)買的課很多還來(lái)不及讀(慚愧)
當(dāng)時(shí)我問(wèn)一個(gè)java群的師兄，學(xué)不下了怎么辦，他說(shuō)，換種姿勢(shì)繼續(xù)學(xué)，還別說(shuō)，有時(shí)候失眠的時(shí)候，我都在看極客時(shí)間或知識(shí)星球催眠自己…
要對(duì)知識(shí)做好總結(jié)，雖然以前也有記錄簡(jiǎn)書的習(xí)慣，但是大多數(shù)時(shí)候都是寫了不發(fā)表，自己做一個(gè)記憶的作用，3月份我給自己的要求就是，對(duì)每個(gè)知識(shí)點(diǎn)要做到能夠有自己的理解，然后寫一篇質(zhì)量較好的博客總結(jié)。
面試建議是，一定要自信，敢于表達(dá)，面試的時(shí)候我們對(duì)知識(shí)的掌握有時(shí)候很難面面俱到，把自己的思路說(shuō)出來(lái)，而不是直接告訴面試官自己不懂，這也是可以加分的。
6.最后
總之，可以拿到螞蟻金服的offer真的很意外，也很幸運(yùn)，螞蟻金服從來(lái)是我覺(jué)得很難達(dá)到的目標(biāo)，但它確實(shí)發(fā)生了，也許這就是幸福來(lái)敲門吧，我可以給到自己或其他人的建議就是，一定要把握好時(shí)機(jī)。
Don't ever let somebody tell you you can't do something, not even me. You got a dream, you gotta protect it. People can't do something by themselves,they wanna tell you you can not do it. If You want something. Go get it!
【本文是51CTO專欄作者Hollis的原創(chuàng)文章，作者微信公眾號(hào)Hollis(ID：hollischuang)】
