摘要： 阿里巴巴資深技術專家們結合多年的工作、面試經驗總結提煉而成的筆試真題這一次將陸續放出（面試題答案將在專輯分享結束後統一彙總分享）。並通過這些筆試真題開放阿里巴巴工作機會，讓更多的開發者加入到阿里這個大平臺。
面試，如同玩一場飢餓遊戲：既要對環境瞭然於胸，又要對自身心知肚明。發現一個好工作不容易，但成功應聘又會面臨一系列的挑戰。
這一次，不僅是知識的收穫，還將間接地與技術大牛們做了直觀的溝通，瞭解他們的出題思路與考察要點，並加以消化吸收，這對自己技術能力本身就是一種極大的提升。走上編程之路，不斷豐富自己方能與世接軌，努力做最優秀的自己。
01.如何實現一個高效的單向鏈表逆序輸出？
阿里巴巴出題專家：遊亮
阿里雲彈性人工智能負責人，帶領團隊研發了同時支持Tensorflow、MXNET、PyTorch、Caffe的Perseus加速框架，曾獲得Dawnbench推理世界競賽的性能第一和成本最低雙料冠軍。曾任阿里雲彈性高性能計算、超級計算集羣技術架構師，獲得過多項專利，擁有10年以上AI技術研發和高性能優化經驗。精通針對CPU、GPU、MIC等微架構的計算性能優化以及網絡、存儲等系統性能優化。曾在英特爾SSG部門工作，並獲得過英特爾中國最高成就獎（ICA）。
02.已知sqrt(2)約等於1.414，要求不用數學庫，求sqrt(2)精確到小數點後10位
考察點：
基礎算法的靈活應用能力（二分法學過數據結構的同學都知道，但不一定往這個方向考慮；如果
學過數值計算的同學，應該還要能想到牛頓迭代法並解釋清楚）
退出條件設計
- 給定一個二叉搜索樹(BST)，找到樹中第K小的節點
考察點：
基礎數據結構的理解和編碼能力
遞歸使用
示例
如下圖，輸入K=3， 輸出節點值3
說明
保證輸入的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打造成互聯網的基礎設施，爲全球用戶提供接入、加速、安全的穩定服務。
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的研發及社區生態。