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

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

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

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

關於並行計算的一些基本開放問題
如何定義並行計算，請分別闡述分佈式內存到共享內存模式並行編程的區別和實現（例子代碼）？
請使用MPI和OpenMP分別實現N個處理器對M個變量的求和？
請說明SIMD指令在循環中使用的限制？向量化優化有哪些手段？
請用Amdahl定律說明什麼是並行效率以及並行算法的擴展性？並說明擴展性的性能指標和限制因素，最後請說明在共享內存計算機中，共享內存的限制？OpenMP 是怎樣實現共享內存編程環境的？MPI阻塞和非阻塞讀寫的區別？
阿里巴巴出題專家：何萬青

點擊進入聚能聊答題，並圍觀你們的回答！
https://yq.aliyun.com/roundta...
5月8日，咱們給開發者的第13道面試題。

13.如何實現兩金額數據相加（最多小數點兩位）
阿里巴巴出題專家：御術

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

招聘職位：資深前端研發工程師
https://yq.aliyun.com/article...
點擊進入聚能聊答題，並圍觀你們的回答！
https://yq.aliyun.com/roundta...

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

12.有一批氣象觀測站，現須要獲取這些站點的觀測數據，並存儲到Hive中。可是氣象局只提供了api查詢，每次只能查詢單個觀測點。那麼若是可以方便快速地獲取到全部的觀測點的數據？
11.現有一批郵件須要發送給訂閱顧客，且有一個集羣（集羣的節點數不定，會動態擴容縮容）來負責具體的郵件發送任務，如何讓系統儘快地完成發送？請詳述技術方案!
10.解釋下爲何鹿晗發佈戀情的時候，微博系統會崩潰，如何解決？!
阿里巴巴出題專家：江嵐

阿里雲數據技術高級技術專家，2010年畢業後加入阿里，一直在數據部門從事數據研發的工做。目前就任於數據技術產品部的數據建設平臺，負責Dataphin智能建模的後臺研發。

招聘職位：阿里數據研發工程師
https://yq.aliyun.com/article...
點擊進入聚能聊答題，並圍觀你們的回答！
https://yq.aliyun.com/roundta...

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

09.輸入ping IP後敲回車，發包前會發生什麼？
阿里巴巴出題專家：懷虎

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

招聘職位：阿里雲研發效能研發工程師
https://yq.aliyun.com/article...

點擊進入聚能聊答題，並圍觀你們的回答！
https://yq.aliyun.com/roundta...

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相關協議開發。

招聘職位：阿里雲存儲技術專家
https://yq.aliyun.com/article...
點擊進入聚能聊答題，並圍觀你們的回答！
https://yq.aliyun.com/roundta...
4月28日，咱們給開發者的第6～7道面試題。

1. 從innodb的索引結構分析，爲何索引的key長度不能太長
2. MySQL的數據如何恢復到任意時間點

阿里巴巴出題專家：近秋

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

招聘職位：阿里雲數據庫技術專家
https://yq.aliyun.com/article...
點擊進入聚能聊答題，並圍觀你們的回答！
https://yq.aliyun.com/roundta...

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的研發及社區生態。

招聘職位：阿里雲中間件技術專家
https://yq.aliyun.com/article...

點擊進入聚能聊答題，並圍觀你們的回答！
https://yq.aliyun.com/roundta...

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

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

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

1. 給定一個二叉搜索樹(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大量職位並投遞簡歷
https://yq.aliyun.com/article...

點擊進入聚能聊答題，並圍觀你們的回答！
https://yq.aliyun.com/roundta...

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

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

阿里巴巴出題專家：昀龍

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

招聘職位：阿里雲-GPU虛擬化研發高級專家
https://job.alibaba.com/zhaop...

點擊進入聚能聊答題，並圍觀你們的回答！
https://yq.aliyun.com/roundta...

更多面試真題陸續放出，敬請期待！