為幫助開發者們提升面試技能、有機會入職阿里，雲棲社群特別製作了這個專輯——阿里巴巴資深技術專家們結合多年的工作、面試經驗總結提煉而成的面試真題這一次將陸續放出（面試題官方參考答案將在專輯結束後統一彙總分享，點此進入答題並圍觀他人答案）。並透過這些筆試真題開放阿里巴巴工作機會，讓更多的開發者加入到阿里這個大平臺。

這一次，不僅是知識的收穫，還將間接地與技術大牛們做了直觀的溝通，瞭解他們的出題思路與考察要點，並加以消化吸收，這對自己技術能力本身就是一種極大的提升。走上程式設計之路，不斷豐富自己方能與世接軌，努力做最優秀的自己。

5月9日，我們給開發者的第14道面試題。

關於平行計算的一些基本開放問題

如何定義平行計算，請分別闡述分散式記憶體到共享記憶體模式並行程式設計的區別和實現（例子程式碼）？
請使用MPI和OpenMP分別實現N個處理器對M個變數的求和？
請說明SIMD指令在迴圈中使用的限制？向量化最佳化有哪些手段？
請用Amdahl定律說明什麼是並行效率以及並行演算法的擴充套件性？並說明擴充套件性的效能指標和限制因素，最後請說明在共享記憶體計算機中，共享記憶體的限制？OpenMP 是怎樣實現共享記憶體程式設計環境的？MPI阻塞和非阻塞讀寫的區別？

阿里巴巴出題專家：何萬青

點選進入聚能聊答題，並圍觀大家的回答！

5月8日，我們給開發者的第13道面試題。

13.如何實現兩金額資料相加（最多小數點兩位）

阿里巴巴出題專家：御術

資料視覺化高階技術專家，從 ECharts 創始人到 AntV 產品架構師、螞蟻金服資料視覺化方向負責人，多年來一直積極推進國內資料視覺化技術建設，現任螞蟻金服-平臺資料技術事業群-體驗技術部-平臺前端技術部 Leader，帶領團隊維護著 Ant Design、AntV、UmiJS、Dva 等多個領域知名的開源專案，負責著螞蟻金服核心中臺應用以及螞蟻金融科技產品的前端研發工作。

招聘職位：資深前端研發工程師
 點選進入聚能聊答題，並圍觀大家的回答！

5月7日，我們給開發者的第10～12道面試題。

12.有一批氣象觀測站，現需要獲取這些站點的觀測資料，並儲存到Hive中。但是氣象局只提供了api查詢，每次只能查詢單個觀測點。那麼如果能夠方便快速地獲取到所有的觀測點的資料？

11.現有一批郵件需要傳送給訂閱顧客，且有一個叢集（叢集的節點數不定，會動態擴容縮容）來負責具體的郵件傳送任務，如何讓系統儘快地完成傳送？請詳述技術方案!

10.解釋下為什麼鹿晗釋出戀情的時候，微博系統會崩潰，如何解決？!

阿里巴巴出題專家：江嵐

阿里雲資料技術高階技術專家，2010年畢業後加入阿里，一直在資料部門從事資料研發的工作。目前就職於資料技術產品部的資料建設平臺，負責Dataphin智慧建模的後臺研發。

招聘職位：阿里資料研發工程師
 點選進入聚能聊答題，並圍觀大家的回答！

5月6日，我們給開發者的第9道面試題。

09.輸入ping IP後敲回車，發包前會發生什麼？

阿里巴巴出題專家：懷虎

阿里云云效平臺負責人，DevOps資深專家，譯有《微服務設計》。曾在ThoughtWorks任職軟體交付和敏捷顧問；對持續整合、自動化測試有豐富經驗；目前專注於持續交付SaaS產品的開發，提供精益需求管理、軟體設計、敏捷轉型相關諮詢服務。

招聘職位：阿里雲研發效能研發工程師
 點選進入聚能聊答題，並圍觀大家的回答！

5月5日，我們給開發者的第8道面試題。

08.NFS和SMB是最常見的兩種NAS（Network Attached Storage）協議，當把一個檔案系統同時透過NFS和SMB協議共享給多個主機訪問時，以下哪些說法是錯誤的：（多選）

A. 不可能有這樣的操作，即把一個檔案系統同時透過NFS和SMB協議共享給多個主機訪問。
B. 主機a的使用者透過NFS協議建立的檔案或者目錄，另一個主機b的使用者不能透過SMB協議將其刪除。
C. 在同一個目錄下，主機a透過NFS協議看到檔案file.txt，主機b透過SMB協議也看到檔案file.txt，那麼它們是同一個檔案。
D. 主機a透過NFS協議，以及主機b透過SMB協議，都可以透過主機端的資料快取，提升檔案訪問效能。

阿里巴巴出題專家：起影

阿里雲檔案儲存-高階技術專家，清華大學本科和研究生，電子工程系光電子和光通訊專業。畢業後在兩家光通訊公司（Lucent和Sycamore）進行光網路產品的開發。從2011年開始進入儲存行業，加入EMC2公司，主要參與檔案系統的開發，六年中，參與了企業級中端產品VNX/Unity多項Block和File的特性開發。
2017年2月加入阿里雲檔案儲存團隊，參與基於KV系統的檔案系統開發，以及NFS/SMB相關協議開發。

招聘職位：阿里雲端儲存技術專家

點選進入聚能聊答題，並圍觀大家的回答！

4月28日，我們給開發者的第6～7道面試題。

06. 從innodb的索引結構分析，為什麼索引的key長度不能太長

07. MySQL的資料如何恢復到任意時間點

阿里巴巴出題專家：近秋

阿里雲資料庫產品技術部技術專家，有6年的行業從業經驗。2016年加入阿里雲，目前負責最流行的開源資料庫MySQL在阿里雲的商業化的工作。

招聘職位：阿里雲資料庫技術專家
 點選進入聚能聊答題，並圍觀大家的回答！

4月26日，我們給開發者的第5道面試題。

05.關於epoll和select的區別，哪些說法是正確的？（多選）

A. epoll和select都是I/O多路複用的技術，都可以實現同時監聽多個I/O事件的狀態 
B. epoll相比select效率更高，主要是基於其作業系統支援的I/O事件通知機制，而select是基於輪詢機制 
C. epoll支援水平觸發和邊沿觸發兩種模式 
D. select能並行支援I/O比較小，且無法修改

阿里巴巴出題專家：寈峰

阿里技術專家，阿里巴巴百年技術大學講師，Apache RocketMQ Committer，Linux OpenMessaging Advisory Board Member，具有多年分散式訊息系統等中介軟體架構設計及研發經驗，對雲端計算及分散式系統架構有深刻理解。目前負責Apache RocketMQ的研發及社群生態。

招聘職位：阿里雲中介軟體技術專家

點選進入聚能聊答題，並圍觀大家的回答！

4月25日，我們給開發者的第2～4道面試題。

02.已知sqrt(2)約等於1.414，要求不用數學庫，求sqrt(2)精確到小數點後10位

考察點：

基礎演算法的靈活應用能力（二分法學過資料結構的同學都知道，但不一定往這個方向考慮；如果學過數值計算的同學，應該還要能想到牛頓迭代法並解釋清楚）
退出條件設計

03. 給定一個二叉搜尋樹(BST)，找到樹中第K小的節點

考察點：

基礎資料結構的理解和編碼能力
遞迴使用

示例
如下圖，輸入K=3，輸出節點值3

阿里開發者招聘節 | 面試題14：如何實現兩金額資料相加（最多小數點兩位）

說明
保證輸入的K滿足1<=K<=(節點數目）

04.LRU快取機制

設計和實現一個 LRU（最近最少使用）快取資料結構，使它應該支援以下操作： get 和 put 。
get(key) ‑ 如果key存在於快取中，則獲取key的value（總是正數），否則返回 ‑1。 put(key,
value) ‑ 如果key不存在，請設定或插入value。當快取達到其容量時，它應該在插入新專案之前使
最近最少使用的專案作廢。

案例：
LRUCache cache = new LRUCache( 2 / 容量 / );

cache.put(1, 1);
cache.put(2, 2);
cache.get(1); // 返回 1
cache.put(3, 3); // 該操作，會將 key 2 作廢
cache.get(2); // 返回 ‑1 (結果不存在)
cache.put(4, 4); // 該操作，會將 key 1 作廢
cache.get(1); // 返回 ‑1 (結果不存在)
cache.get(3); // 返回 3
cache.get(4); // 返回 4

測試用例： s = [["put","put","get","put","get","put","get","get","get"],[[1,1],[2,2],[1],[3,3],[2],
[4,4],[1],[3],[4]]]

考察點：
對LRU實現的基本原理和資料結構的理解。

阿里巴巴出題專家：文景

阿里雲CDN資深技術專家，浙大碩士，在高效能服務端產品開發、穩定性、服務質量最佳化及成本最佳化等各項功能都有10年以上的經驗。在網易杭州研究院負責底層開源軟體研發，國內最早核心Nginx研發人員之一，曾任tengine研發負責人，熱衷於參與開源專案。
現在是CDN技術負責人，連續7年服務雙11，保障整個阿里集團95%以上的流量分發穩定性。從2014年開始，從0到1構建阿里雲CDN的商業化基礎設施，包括點播、直播、動態、安全加速等各項產品線，阿里雲CDN現在是中國使用者數最多的CDN、也是國內規模最大的CDN。正在將CDN打造成網際網路的基礎設施，為全球使用者提供接入、加速、安全的穩定服務。

招聘職位：點此進入檢視CDN大量職位並投遞簡歷
 點選進入聚能聊答題，並圍觀大家的回答！

4月24日，我們給開發者的第1道面試題。

01. 如何實現一個高效的單向連結串列逆序輸出？

阿里巴巴出題專家：昀龍

阿里雲彈性人工智慧負責人 ，帶領團隊研發了同時支援Tensorflow、MXNET、PyTorch、Caffe的Perseus加速框架，曾獲得Dawnbench推理世界競賽的效能第一和成本最低雙料冠軍。曾任阿里雲彈性高效能運算、超級計算叢集技術架構師，獲得過多項專利，擁有10年以上AI技術研發和高效能最佳化經驗。精通針對CPU、GPU、MIC等微架構的計算效能最佳化以及網路、儲存等系統效能最佳化。曾在英特爾SSG部門工作，並獲得過英特爾中國最高成就獎（ICA）。 當人工智慧遇上雲端計算，未來不可限量，歡迎加入阿里雲彈性人工智慧團隊。