螞蟻金服一面：分布式架構(gòu) 50分鐘

1、個(gè)人介紹加項(xiàng)目介紹20分鐘

2、微服務(wù)架構(gòu)是什么巡李，它的優(yōu)缺點(diǎn)？

微服務(wù)架構(gòu)：就是將單個(gè)的整體應(yīng)用程序分割成更小的項(xiàng)目關(guān)聯(lián)的獨(dú)立的服務(wù)扶认。一個(gè)服務(wù)通常實(shí)現(xiàn)一組獨(dú)立的特性或功能侨拦，包含自己的業(yè)務(wù)邏輯。各個(gè)微服務(wù)之間的關(guān)聯(lián)通過暴露api來實(shí)現(xiàn)辐宾。這些獨(dú)立的微服務(wù)不需要部署在同一個(gè)虛擬機(jī)狱从，同一個(gè)系統(tǒng)和同一個(gè)應(yīng)用服務(wù)器中膨蛮。每個(gè)服務(wù)有自己的數(shù)據(jù)庫(kù)，甚至可以使用不同的架構(gòu)（當(dāng)然一般情況下需要保持統(tǒng)一方便維護(hù)）

優(yōu)缺點(diǎn)：

單一架構(gòu)模式在項(xiàng)目初期很小的時(shí)候開發(fā)方便季研，測(cè)試方便敞葛，部署方便，運(yùn)行良好训貌≈瓢梗可是當(dāng)應(yīng)用隨著時(shí)間的推進(jìn)，加入的功能越來越多递沪，最終會(huì)變得巨大豺鼻，一個(gè)項(xiàng)目中很有可能數(shù)百萬行的代碼，互相之間繁瑣的jar包款慨。

1儒飒、 不再適用敏捷開發(fā)，過于復(fù)雜檩奠，任何開發(fā)者都不能夠完全理解桩了，修復(fù)漏洞和實(shí)現(xiàn)新功能變得困難和耗時(shí)。

2埠戳、 規(guī)模越大井誉，啟動(dòng)時(shí)間越長(zhǎng)，自然會(huì)拖慢開發(fā)進(jìn)度整胃，一個(gè)小功能的修改部署起來變得困難颗圣，必須重新部署整個(gè)應(yīng)用。

3屁使、 系統(tǒng)的不同的模塊的需要不同的特定的虛擬機(jī)環(huán)境時(shí)在岂，由于是整體應(yīng)用，那么只能折中選擇蛮寂。

4蔽午、 任意模塊的漏洞或者錯(cuò)誤都會(huì)影響這個(gè)應(yīng)用，降低系統(tǒng)的可靠性

5酬蹋、 還有一個(gè)如果想整體應(yīng)用采用新的技術(shù)及老，新的框架或者語(yǔ)言，那是不可能的范抓。

優(yōu)點(diǎn)

如果采用微服務(wù)架構(gòu)模式写半，則可以解決單一架構(gòu)模式帶來的系統(tǒng)復(fù)雜性。主要包括以下幾個(gè)好處：

1尉咕、 由于每個(gè)服務(wù)都是獨(dú)立并且微小的叠蝇，由單獨(dú)的團(tuán)隊(duì)負(fù)責(zé)，仍然可以采用敏捷開發(fā)模式，自由的選擇合適的技術(shù)悔捶，甚至可以重寫老服務(wù)铃慷，當(dāng)然都要遵守統(tǒng)一的API約定。

2蜕该、 每一個(gè)微服務(wù)都是獨(dú)立部署的犁柜，可以進(jìn)行快速迭代部署，根據(jù)各自服務(wù)需求選擇合適的虛擬機(jī)和使用最匹配的服務(wù)資源要求的硬件堂淡。

3馋缅、 整體應(yīng)用程序被分解成可管理的模塊和服務(wù)，單個(gè)的服務(wù)可以更快的開發(fā)绢淀、更簡(jiǎn)單的理解和維護(hù)萤悴。

4、 一些需要進(jìn)行負(fù)載均衡的服務(wù)可以部署在多個(gè)云虛擬機(jī)上皆的，加入NGINX這樣的負(fù)載均衡器在多個(gè)實(shí)例之間分發(fā)請(qǐng)求覆履，這樣不需要整個(gè)應(yīng)用進(jìn)行負(fù)載均衡了。

每個(gè)后端服務(wù)暴露一套R(shí)EST API费薄，大部分服務(wù)調(diào)用其他服務(wù)提供的API硝全。每個(gè)服務(wù)都有自己的數(shù)據(jù)庫(kù)模式，而不是共享單個(gè)數(shù)據(jù)庫(kù)模式楞抡。盡管這會(huì)造成某些數(shù)據(jù)的冗余伟众，但是對(duì)于微服務(wù)架構(gòu)這個(gè)獨(dú)立數(shù)據(jù)庫(kù)模式是必要的，確保了獨(dú)立服務(wù)之間的松散耦合召廷。

缺點(diǎn)

1赂鲤、 微服務(wù)應(yīng)用作為分布式系統(tǒng)帶來了復(fù)雜性。當(dāng)應(yīng)用是整體應(yīng)用程序時(shí)柱恤，模塊之間調(diào)用都在應(yīng)用之內(nèi)，即使進(jìn)行分布式部署找爱，依然在應(yīng)用內(nèi)調(diào)用梗顺。可是微服務(wù)是多個(gè)獨(dú)立的服務(wù)车摄，當(dāng)進(jìn)行模塊調(diào)用的時(shí)候寺谤，分布式將會(huì)麻煩。

2吮播、 多個(gè)獨(dú)立數(shù)據(jù)庫(kù)变屁，事務(wù)的實(shí)現(xiàn)更具挑戰(zhàn)性。

3意狠、 測(cè)試微服務(wù)變得復(fù)雜粟关，當(dāng)一個(gè)服務(wù)依賴另外一個(gè)服務(wù)時(shí)，測(cè)試時(shí)候需要另外一個(gè)服務(wù)的支持环戈。

4闷板、 部署基于微服務(wù)的應(yīng)用也很復(fù)雜澎灸，整體應(yīng)用程序部署只需要部署在一組相同的服務(wù)器上，在這些服務(wù)前面加入傳統(tǒng)的負(fù)載均衡器即可遮晚。獨(dú)立服務(wù)的不是講變得復(fù)雜性昭，需要更高的自動(dòng)化形式。

3县遣、ACID CAP BASE理論

事務(wù)的4大特性（ACID）

• 原子性(Atomicity)：事務(wù)是數(shù)據(jù)庫(kù)的邏輯工作單位糜颠，它對(duì)數(shù)據(jù)庫(kù)的修改要么全部執(zhí)行，要么全部不執(zhí)行萧求。
• 一致性(Consistemcy)：事務(wù)前后其兴，數(shù)據(jù)庫(kù)的狀態(tài)都滿足所有的完整性約束。
• 隔離性(Isolation)： 并發(fā)執(zhí)行的N個(gè)事務(wù)是隔離的饭聚，一個(gè)不影響一個(gè)忌警，一個(gè)事務(wù)在沒有commit之前，被修改的數(shù)據(jù)不可能被其他事務(wù)看到（通過設(shè)置數(shù)據(jù)庫(kù)的隔離級(jí)別）秒梳。
• 持久性(Durability)： 持久性意味著當(dāng)系統(tǒng)或介質(zhì)發(fā)生故障時(shí)法绵，確保已提交事務(wù)的更新不能丟失。持久性主要在于DBMS的恢復(fù)性能酪碘。

事務(wù)的隔離級(jí)別從低到高

• Read Uncommitted：最低的隔離級(jí)別朋譬，什么都不需要做，一個(gè)事務(wù)可以讀到另一個(gè)事務(wù)未提交的結(jié)果兴垦。所有的并發(fā)事務(wù)問題都會(huì)發(fā)生徙赢。
• Read Committed：只有在事務(wù)提交后，其更新結(jié)果才會(huì)被其他事務(wù)看見探越。解決臟讀問題狡赐。
• Repeated Read：在一個(gè)事務(wù)中，對(duì)于同一份數(shù)據(jù)的讀取結(jié)果總是相同的钦幔，無論是否有其他事務(wù)對(duì)這份數(shù)據(jù)進(jìn)行操作枕屉，以及這個(gè)事務(wù)是否提交±鹎猓可以解決臟讀搀擂、不可重復(fù)讀。
• Serialization：事務(wù)串行化執(zhí)行卷玉，隔離級(jí)別最高哨颂，犧牲了系統(tǒng)的并發(fā)性∠嘀郑可以解決并發(fā)事務(wù)的所有問題威恼。通常，在工程實(shí)踐中，為了性能的考慮會(huì)對(duì)隔離性進(jìn)行折中沃测。

隔離級(jí)別設(shè)置不當(dāng)引發(fā)的問題：

• 臟讀

  臟讀又稱無效數(shù)據(jù)讀出缭黔。一個(gè)事務(wù)讀取另外一個(gè)事務(wù)還沒有提交的數(shù)據(jù)叫臟讀。

  例如：事務(wù)T1修改了一行數(shù)據(jù)蒂破，但是還沒有提交馏谨，這時(shí)候事務(wù)T2讀取了被事務(wù)T1修改后的數(shù)據(jù)，之后事務(wù)T1因?yàn)槟撤N原因Rollback了附迷，那么事務(wù)T2讀取的數(shù)據(jù)就是臟的惧互。

  解決辦法：把數(shù)據(jù)庫(kù)的事務(wù)隔離級(jí)別調(diào)整到READ_COMMITTED

• 不可重復(fù)讀

  不可重復(fù)讀是指在同一個(gè)事務(wù)內(nèi)，兩個(gè)相同的查詢返回了不同結(jié)果喇伯。

  例如：事務(wù)T1讀取某一數(shù)據(jù)喊儡，事務(wù)T2讀取并修改了該數(shù)據(jù)，T1為了對(duì)讀取值進(jìn)行檢驗(yàn)而再次讀取該數(shù)據(jù)稻据，便得到了不同的結(jié)果艾猜。
  解決辦法：把數(shù)據(jù)庫(kù)的事務(wù)隔離級(jí)別調(diào)整到REPEATABLE_READ

• 幻讀

  幻讀是指同一個(gè)事務(wù)內(nèi)，兩個(gè)相同的查詢返回了不同結(jié)果,只是它關(guān)注的是添加和刪除捻悯。

  例如：系統(tǒng)管理員A將數(shù)據(jù)庫(kù)中所有學(xué)生的成績(jī)從具體分?jǐn)?shù)改為ABCDE等級(jí)匆赃，但是系統(tǒng)管理員B就在這個(gè)時(shí)候插入了一條具體分?jǐn)?shù)的記錄，當(dāng)系統(tǒng)管理員A改結(jié)束后發(fā)現(xiàn)還有一條記錄沒有改過來今缚，就好像發(fā)生了幻覺一樣算柳。這就叫幻讀。

  解決辦法：把數(shù)據(jù)庫(kù)的事務(wù)隔離級(jí)別調(diào)整到SERIALIZABLE_READ

注意：
臟讀姓言、不可重復(fù)讀瞬项、幻讀的級(jí)別高低是：臟讀 < 不可重復(fù)讀 < 幻讀。所以何荚，設(shè)置了最高級(jí)別的SERIALIZABLE_READ就不用在設(shè)置REPEATABLE_READ和READ_COMMITTED了

不可重復(fù)讀重點(diǎn)修改囱淋；幻讀重點(diǎn)是新增、刪除

CAP原理
在理論計(jì)算機(jī)科學(xué)中餐塘，CAP定理（CAP theorem）妥衣，又被稱作布魯爾定理（Brewer’s theorem），它指出對(duì)于一個(gè)分布式計(jì)算系統(tǒng)來說唠倦，不可能同時(shí)滿足以下三點(diǎn)：

• 一致性（Consistence）
  分布式系統(tǒng)中的所有數(shù)據(jù)備份，在同一時(shí)刻是否同樣的值涮较。（等同于所有節(jié)點(diǎn)訪問同一份最新的數(shù)據(jù)副本）

• 可用性（Availability）
  集群出現(xiàn)故障節(jié)點(diǎn)后稠鼻，是否還能響應(yīng)客戶端的讀寫請(qǐng)求。（對(duì)數(shù)據(jù)更新具備高可用性）

• 分區(qū)容忍性（Partition tolerance）
  實(shí)際中通信產(chǎn)生延時(shí)狂票。系統(tǒng)如果不能在時(shí)限內(nèi)達(dá)成數(shù)據(jù)一致性候齿，就意味著發(fā)生了分區(qū)的情況，必須就當(dāng)前操作在C點(diǎn)和A點(diǎn)之間做出選擇。

CAP原理指的是慌盯，CAP的三個(gè)要素最多只能同時(shí)實(shí)現(xiàn)兩點(diǎn)周霉，不可能三者兼顧。因此在進(jìn)行分布式架構(gòu)設(shè)計(jì)時(shí)亚皂，必須做出取舍俱箱。而對(duì)于分布式數(shù)據(jù)系統(tǒng)，分區(qū)容忍性是基本要求灭必，否則就失去了價(jià)值狞谱。

因此設(shè)計(jì)分布式數(shù)據(jù)系統(tǒng)，就是在一致性和可用性之間取一個(gè)平衡禁漓。對(duì)于大多數(shù)web應(yīng)用跟衅，其實(shí)并不需要強(qiáng)一致性，因此犧牲一致性而換取高可用性播歼，是目前多數(shù)分布式數(shù)據(jù)庫(kù)產(chǎn)品的方向伶跷。

當(dāng)然，并不是完全不管數(shù)據(jù)的一致性秘狞。犧牲一致性叭莫，只是不再要求關(guān)系型數(shù)據(jù)庫(kù)中的強(qiáng)一致性，而是只要系統(tǒng)能達(dá)到最終一致性即可谒撼，考慮到客戶體驗(yàn)食寡，這個(gè)最終一致的時(shí)間窗口，要盡可能的對(duì)用戶透明廓潜，也就是需要保障“用戶感知到的一致性”抵皱。通常是通過數(shù)據(jù)的多份異步復(fù)制來實(shí)現(xiàn)系統(tǒng)的高可用和數(shù)據(jù)的最終一致性的，“用戶感知到的一致性”的時(shí)間窗口則取決于數(shù)據(jù)復(fù)制到一致狀態(tài)的時(shí)間辩蛋。

一致性模型

• 強(qiáng)一致性
  當(dāng)更新操作完成之后呻畸，任何多個(gè)后續(xù)進(jìn)程或者線程的訪問都會(huì)返回最新的更新過的值。這種是對(duì)用戶最友好的悼院，就是用戶上一次寫什么伤为，下一次就保證能讀到什么。但是這種實(shí)現(xiàn)對(duì)性能影響較大据途。

• 弱一致性
  系統(tǒng)并不保證續(xù)進(jìn)程或者線程的訪問都會(huì)返回最新的更新過的值绞愚。系統(tǒng)在數(shù)據(jù)寫入成功之后，不承諾立即可以讀到最新寫入的值颖医，也不會(huì)具體的承諾多久之后可以讀到位衩。但會(huì)盡可能保證在某個(gè)時(shí)間級(jí)別（比如秒級(jí)別）之后，可以讓數(shù)據(jù)達(dá)到一致性狀態(tài)熔萧。

• 最終一致性
  弱一致性的特定形式糖驴。系統(tǒng)保證在沒有后續(xù)更新的前提下僚祷，系統(tǒng)最終返回上一次更新操作的值。在沒有故障發(fā)生的前提下贮缕，不一致窗口的時(shí)間主要受通信延遲辙谜，系統(tǒng)負(fù)載和復(fù)制副本的個(gè)數(shù)影響。DNS是一個(gè)典型的最終一致性系統(tǒng)感昼。

• 最終一致性模型的變種

  • 因果一致性：如果A進(jìn)程在更新之后向B進(jìn)程通知更新的完成装哆，那么B的訪問操作將會(huì)返回更新的值。如果沒有因果關(guān)系的C進(jìn)程將會(huì)遵循最終一致性的規(guī)則抑诸。
  • 讀己所寫一致性：因果一致性的特定形式烂琴。一個(gè)進(jìn)程總可以讀到自己更新的數(shù)據(jù)。
  • 會(huì)話一致性：讀己所寫一致性的特定形式蜕乡。進(jìn)程在訪問存儲(chǔ)系統(tǒng)同一個(gè)會(huì)話內(nèi)奸绷，系統(tǒng)保證該進(jìn)程讀己之所寫。
  • 單調(diào)讀一致性：如果一個(gè)進(jìn)程已經(jīng)讀取到一個(gè)特定值层玲，那么該進(jìn)程不會(huì)讀取到該值以前的任何值号醉。
  • 單調(diào)寫一致性：系統(tǒng)保證對(duì)同一個(gè)進(jìn)程的寫操作串行化。

上述最終一致性的不同方式可以進(jìn)行組合辛块，例如單調(diào)讀一致性和讀己之所寫一致性就可以組合實(shí)現(xiàn)畔派。并且從實(shí)踐的角度來看，這兩者的組合润绵，讀取自己更新的 數(shù)據(jù)线椰，和一旦讀取到最新的版本不會(huì)再讀取舊版本，對(duì)于此架構(gòu)上的程序開發(fā)來說尘盼，會(huì)少很多額外的煩惱憨愉。

BASE理論是對(duì)CAP理論的延伸，核心思想是即使無法做到強(qiáng)一致性（Strong Consistency卿捎，CAP的一致性就是強(qiáng)一致性）配紫，但應(yīng)用可以采用適合的方式達(dá)到最終一致性（Eventual Consitency）。Redis等眾多系統(tǒng)構(gòu)建于這個(gè)理論之上午阵。

• 基本可用（Basically Available）
  基本可用是指分布式系統(tǒng)在出現(xiàn)故障的時(shí)候躺孝，允許損失部分可用性，即保證核心可用底桂。
  電商大促時(shí)植袍，為了應(yīng)對(duì)訪問量激增，部分用戶可能會(huì)被引導(dǎo)到降級(jí)頁(yè)面籽懦，服務(wù)層也可能只提供降級(jí)服務(wù)于个。這就是損失部分可用性的體現(xiàn)。

• 軟狀態(tài)（ Soft State）
  軟狀態(tài)是指允許系統(tǒng)存在中間狀態(tài)猫十，而該中間狀態(tài)不會(huì)影響系統(tǒng)整體可用性览濒。分布式存儲(chǔ)中一般一份數(shù)據(jù)至少會(huì)有三個(gè)副本，允許不同節(jié)點(diǎn)間副本同步的延時(shí)就是軟狀態(tài)的體現(xiàn)拖云。mysql replication的異步復(fù)制也是一種體現(xiàn)贷笛。

• 最終一致性（ Eventual Consistency）
  最終一致性是指系統(tǒng)中的所有數(shù)據(jù)副本經(jīng)過一定時(shí)間后，最終能夠達(dá)到一致的狀態(tài)宙项。弱一致性和強(qiáng)一致性相反乏苦，最終一致性是弱一致性的一種特殊情況。

BASE和ACID的區(qū)別與聯(lián)系

ACID尤筐，是指數(shù)據(jù)庫(kù)管理系統(tǒng)（DBMS）在寫入/更新資料的過程中汇荐，為保證事務(wù)（transaction）是正確可靠的，所必須具備的四個(gè)特性：原子性（atomicity盆繁，或稱不可分割性）掀淘、一致性（consistency）、隔離性（isolation油昂，又稱獨(dú)立性）革娄、持久性（durability）。

ACID是傳統(tǒng)數(shù)據(jù)庫(kù)常用的設(shè)計(jì)理念, 追求強(qiáng)一致性模型冕碟。BASE支持的是大型分布式系統(tǒng)拦惋，提出通過犧牲強(qiáng)一致性獲得高可用性。

ACID和BASE代表了兩種截然相反的設(shè)計(jì)哲學(xué)安寺，分處【一致性-可用性】分布圖譜的兩極厕妖。

4、分布式一致性協(xié)議挑庶，二段言秸、三段、TCC挠羔，優(yōu)缺點(diǎn)

5井仰、RPC過程

6、服務(wù)注冊(cè)中心宕機(jī)了怎么辦破加？

7俱恶、微服務(wù)還有其他什么組件

8、分布式架構(gòu)與微服務(wù)的關(guān)系

9范舀、你有什么問題要問我的合是。

螞蟻金服二面：1個(gè)小時(shí)

上來不用自我介紹，項(xiàng)目介紹锭环，直接開始

算法來兩道

1聪全、各種排序算法、未排序常規(guī)數(shù)據(jù)查找第K大的數(shù)辅辩，時(shí)間復(fù)雜度难礼。

2娃圆、二叉樹的深度

操作系統(tǒng)來兩道

3、虛擬內(nèi)存分頁(yè)了解不蛾茉？

4讼呢、進(jìn)程和線程區(qū)別？

• 進(jìn)程與線程區(qū)別
  定義方面：一個(gè)應(yīng)用程序可以理解為一個(gè)進(jìn)程谦炬，一個(gè)進(jìn)程至少包含一個(gè)線程
  角色方面：在支持線程機(jī)制的系統(tǒng)中悦屏，進(jìn)程是系統(tǒng)資源分配的單位，線程是CPU調(diào)度的單位键思。

  獨(dú)立性方面：進(jìn)程有自己 獨(dú)立的地址空間础爬，而線程沒有，線程必須依賴于進(jìn)程而存在吼鳞。

  資源共享方面：進(jìn)程之間不能共享資源看蚜，而線程共享所在進(jìn)程的地址空間和其它資源。同時(shí)線程還有自己的棧和棧指針赔桌，程序計(jì)數(shù)器等寄存器失乾。

  開銷方面。進(jìn)程切換的開銷較大纬乍。線程相對(duì)較小碱茁。（前面也提到過，引入線程也出于了開銷的考慮仿贬。）

數(shù)據(jù)庫(kù)來三道

5纽竣、第一二三范式是什么？

范式

6茧泪、一個(gè)表一千個(gè)列值為true和false蜓氨，寫sql 查詢 有300個(gè)列值為true的行。
select * from your_table as yt inner join ( select id as id, col1+col2+...+col1000 as s from your_table ) as t on [yt.id](http://yt.id/) = [t.id](http://t.id/) and t.s = 300

7队伟、臟讀和幻讀是什么穴吹？

• 臟讀：所謂的臟讀，其實(shí)就是讀到了別的事務(wù)回滾前的臟數(shù)據(jù)嗜侮。比如事務(wù)B執(zhí)行過程中修改了數(shù)據(jù)X港令，在未提交前，事務(wù)A讀取了X锈颗，而事務(wù)B卻回滾了顷霹，這樣事務(wù)A就形成了臟讀。

• [不可重復(fù)讀]：事務(wù)A首先讀取了一條數(shù)據(jù)击吱，然后執(zhí)行邏輯的時(shí)候淋淀，事務(wù)B將這條數(shù)據(jù)改變了，然后事務(wù)A再次讀取的時(shí)候覆醇，發(fā)現(xiàn)數(shù)據(jù)不匹配了朵纷，就是所謂的[不可重復(fù)讀]

  也就是說炭臭，當(dāng)前事務(wù)先進(jìn)行了一次數(shù)據(jù)讀取，然后再次讀取到的數(shù)據(jù)是別的事務(wù)修改成功的數(shù)據(jù)袍辞，導(dǎo)致兩次讀取到的數(shù)據(jù)不匹配徽缚，也就照應(yīng)了[不可重復(fù)讀]

• 幻讀：事務(wù)A首先根據(jù)條件索引得到N條數(shù)據(jù)，然后事務(wù)B改變了這N條數(shù)據(jù)之外的M條或者增添了M條符合事務(wù)A搜索條件的數(shù)據(jù)革屠，導(dǎo)致事務(wù)A再次搜索發(fā)現(xiàn)有N+M條數(shù)據(jù)了，就產(chǎn)生了幻讀排宰。

JVM

8似芝、什么對(duì)象會(huì)從新生代晉升到老年代

多線程

9、一個(gè)任務(wù)分成十個(gè)任務(wù)板甘，最后匯總計(jì)算党瓮，不能用fork/join

10、開源框架源碼了解不盐类？

11寞奸、數(shù)據(jù)建模兩道、個(gè)人題開放性題

安全方面的問題

12在跳、對(duì)安全方面了解多少枪萄？

13、 安全協(xié)議有哪些 猫妙、https是啥瓷翻？

介紹你做的項(xiàng)目和其中的難點(diǎn)。

三面

個(gè)人感覺著重技術(shù)深度割坠。

1齐帚、從ConcurrentHashMap一路問到鎖&鎖優(yōu)化->LongAdder->偽共享->緩存行填充->cas等諸多技術(shù)細(xì)節(jié)；

2彼哼、從hystrix一路問到原理->自己如何實(shí)現(xiàn)->如何優(yōu)化->響應(yīng)流編程(reactive streams);

3对妄、從簡(jiǎn)單的生產(chǎn)者消費(fèi)者模式設(shè)計(jì)到如何高效健壯實(shí)現(xiàn)等等。

四面

1敢朱、如何倒序輸出單向鏈表剪菱？

2、個(gè)人直接想法是用棧先進(jìn)后出的特點(diǎn)拴签，把鏈表數(shù)據(jù)讀到棧里然后輸出琅豆。

3、有更好的實(shí)現(xiàn)方式嗎篓吁？

4茫因、主要問項(xiàng)目情況，然后根據(jù)一個(gè)項(xiàng)目杖剪，問如果量級(jí)擴(kuò)大1000倍冻押，你會(huì)怎么做驰贷？有哪些優(yōu)化措施？高性能&高可用措施洛巢？

五面：HR面

給大家拋出幾大深坑問題：

1括袒、個(gè)人的職業(yè)規(guī)劃是什么

2、你遇到的最大問題或者是困難是什么

3稿茉、你如何看待阿里

4锹锰、你能為阿里帶來什么

5、你的優(yōu)缺點(diǎn)是什么

這幾個(gè)問題漓库，大家深思啊恃慧，不多說。

面試總結(jié)：

1.技術(shù)基礎(chǔ)必須扎實(shí)：算法渺蒿、數(shù)據(jù)結(jié)構(gòu)痢士、操作系統(tǒng)等，螞蟻金服面試對(duì)技術(shù)的基礎(chǔ)非常重視茂装，基礎(chǔ)扎實(shí)的同學(xué)有利于在前兩輪突出重圍怠蹂。

2.技術(shù)寬度：主要集中在高并發(fā)、多線程少态、分布式架構(gòu)城侧，大以及常用中間件(緩存等)的選型和比較。

3.技術(shù)原理深入：重點(diǎn)還是提前準(zhǔn)備好JVM彼妻、多線程高并發(fā)這塊赞庶。

4.參與的項(xiàng)目總結(jié)：你需要清楚你所做項(xiàng)目的關(guān)鍵細(xì)節(jié)、優(yōu)化澳骤、特點(diǎn)歧强、原理。

5.很多所用第三方庫(kù)&中間件等的原理为肮，即使你不知道摊册，也要有自己的想法能夠說出如何代替實(shí)現(xiàn)，比如單點(diǎn)登錄的替代方案颊艳。

6.最好茅特，提前準(zhǔn)備一個(gè)大數(shù)據(jù)訪問，比如pv擴(kuò)大1000倍棋枕，你的架構(gòu)或者技術(shù)方案應(yīng)對(duì)措施白修。

7.最后，千萬不要倒在HR面試環(huán)節(jié)重斑，避重就輕是重點(diǎn)兵睛，特別是優(yōu)點(diǎn)和缺點(diǎn)，如果問到你的規(guī)劃是什么，請(qǐng)記得一定告訴HR你想成為一名優(yōu)秀的技術(shù)專家祖很！

以上就是我的6總結(jié)笛丙，這些都是不斷面試積累來的經(jīng)驗(yàn)，分享出來避免更多同學(xué)少走彎路假颇，早日進(jìn)入BAT等一線互聯(lián)網(wǎng)公司胚鸯！