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

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

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打造成互聯網的基礎設施，為全球用戶提供接入、加速、安全的穩定服務。

?

招聘職位：點此進入查看CDN大量職位并投遞簡歷

---

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

01. 如何實現一個高效的單向鏈表逆序輸出？

阿里巴巴出題專家：昀龍

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

原文鏈接
本文為云棲社區原創內容，未經允許不得轉載。

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的阿里开发者招聘节 | 面试题02-04：给定一个二叉搜索树(BST)，找到树中第K小的节点的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。