為幫助開發者們提升面試技能、有機會入職阿里，雲棲社區特別製作了這個專輯——阿里巴巴資深技術專家們結合多年的工作、面試經驗總結提煉而成的面試真題這一次將陸續放出（面試題官方參考答案將在專輯結束後統一彙總分享，點此進入答題並圍觀他人答案 https://yq.aliyun.com/roundtable/497138）。並通過這些筆試真題開放阿里巴巴工作機會，讓更多的開發者加入到阿里這個大平臺。
這一次，不僅是知識的收穫，還將間接地與技術大牛們做了直觀的溝通，瞭解他們的出題思路與考察要點，並加以消化吸收，這對自己技術能力本身就是一種極大的提升。走上編程之路，不斷豐富自己方能與世接軌，努力做最優秀的自己。
4月25日，我們給開發者的第2～4道面試題。
02.已知sqrt(2)約等於1.414，要求不用數學庫，求sqrt(2)精確到小數點後10位
考察點：
- 基礎算法的靈活應用能力（二分法學過數據結構的同學都知道，但不一定往這個方向考慮；如果
- 學過數值計算的同學，應該還要能想到牛頓迭代法並解釋清楚）
- 退出條件設計
03. 給定一個二叉搜索樹(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打造成互聯網的基礎設施，為全球用戶提供接入、加速、安全的穩定服務。
招聘職位：
4月24日，我們給開發者的第1道面試題。
01. 如何實現一個高效的單向鏈表逆序輸出？
阿里巴巴出題專家：昀龍
阿里雲彈性人工智能負責人，帶領團隊研發了同時支持Tensorflow、MXNET、PyTorch、Caffe的Perseus加速框架，曾獲得Dawnbench推理世界競賽的性能第一和成本最低雙料冠軍。曾任阿里雲彈性高性能計算、超級計算集群技術架構師，獲得過多項專利，擁有10年以上AI技術研發和高性能優化經驗。精通針對CPU、GPU、MIC等微架構的計算性能優化以及網絡、存儲等系統性能優化。曾在英特爾SSG部門工作，並獲得過英特爾中國最高成就獎（ICA）。當人工智能遇上雲計算，未來不可限量，歡迎加入阿里雲彈性人工智能團隊。
招聘職位：阿里雲-GPU虛擬化研發高級專家
https://job.alibaba.com/zhaopin/position_detail.htm
更多面試真題陸續放出，敬請期待！
閱讀更多 阿里云云棲社區 的文章
