2019秋招阿里Java面試題(含答案)，阿里在等你

2019秋招阿里Java面試題(含答案)，阿里在等你

前言:

備戰金九銀十逃脫不了面試官的靈魂拷問，筆者整理了一些Java面試題分享給大家，由于篇幅限制，只有一部分帶答案，需要領取這些面試題答案的加我的qq群?778477315即可免費領取

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

答案：遞歸輸出小鏈表頭插法

2.已知sqrt(2)約等于1.414，要求不用數學庫，求sqrt(2)精確到小數點后10位；注釋：sqrt是 根號的意思！

答案：二分查找法

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

答案：遞歸查詢法

4.LRU緩存機制

答案：map存值

5.關于epoll和select的區別，以下哪些說法是正確的

答案：關于epoll和select的區別，哪些說法是正確的？

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

答案：分析myisam與innodb

7.MySQL的數據如何恢復到任意時間點？

答案：恢復到任意時間點以定時的做全量備份，以及備份增量的 binlog 日志為前提。恢復到任意時間點首先將全量備份恢復之后，再此基礎上回放增加的 binlog 直至指定的時間點。

mysqlbinlog--stop-datetime="2018-02-19 23:57:02" mysql-bin.000088；另外也可以自己選定起點恢復--start-datetime="2005-04-2010:01:00"

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

答案：NFS與SMB的區別

9.輸入 ping IP 后敲回車，發包前會發生什么？

答案：請求路徑

10.請解釋下為什么鹿晗發布戀情的時候，微博系統會崩潰，如何解決？

答案：從三個角度分析

11.現有一批郵件需要發送給訂閱顧客，且有一個集群（集群的節點數不定，會動態擴容縮容）來負責具體的郵件發送任務，如何讓系統盡快地完成發送？

答案：

A. 借助消息中間件，通過發布者訂閱者模式來進行任務分配

B. master-slave 部署，由 master 來分配任務

C. 不借助任何中間件，且所有節點均等。通過數據庫的 update-returning，從而實現節點之間任務的互斥

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

答案：

A. 通過 shell 或 python 等調用 api，結果先暫存本地，最后將本地文件上傳到 Hive 中。

B. 通過 datax 的 httpReader 和 hdfsWriter 插件，從而獲取所需的數據。

C. 比較理想的回答，是在計算引擎的 UDF 中調用查詢 api，執行UDF 的查詢結果存儲到對應的表中。一方面，不需要同步任務的導出導入；另一方面，計算引擎的分布式框架天生提供了分布式、容錯、并發等特性。

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

答案：

其實問題并不難，就是考察候選人對 JavaScript 數據運算上的認知以及考慮問題的縝密程度，有很多坑，可以用在筆試題，如果用在面試，回答過程中還可以隨機加入有很多計算機基礎的延伸。

回到這個問題，由于直接浮點相與加會失精，所以要轉整數；（可以插入問遇到過嗎？是否可以舉個例子？）。

轉整數是第一個坑，雖然只有兩位可以通過乘以100轉整數，但由于乘以一百和除以一百都會出現浮點數的運算，所以也會失精，還是要通過字符串來轉；（可以插入問字符串轉整數有幾種方式？）字符串轉整是第二個坑，因為最后要對齊計算，如果沒考慮周全先toFixed(2)，對于只有一位小數點數據進入計算就會錯誤；轉整數后的計算是個加分點，很多同學往往就是直接算了，如果可以考慮大數計算的場景，恭喜同學進入隱藏關卡，這就會涉及如何有效循環、遍歷、算法復雜度的問題。

14.關于并行計算的一些基礎開放問題

答案：各種指令

15.請計算XILINX公司VU9P芯片的算力相當于多少TOPS，給出計算過程與公式

答案：基于不同的算法，這個值在十幾到幾百之間。但是，如果只是單純比算力，FPGA和ASIC、GPU相比并無太大優勢，甚至大多時候有較大劣勢。FPGA的優勢在于高度的靈活性和算法的針對性。

16.一顆現代處理器，每秒大概可以執行多少條簡單的MOV指令，有哪些主要的影響因素

答案： 及格： 每執行一條mov指令需要消耗1個時鐘周期，所以每秒執行的mov指令和CPU主頻相關。

加分： 在CPU微架構上，要考慮數據預取，亂序執行，多發射，內存stall(前端stall和后端stall)等諸多因素，因此除了cpu主頻外，還和流水線上的效率(IPC)強相關，比較復雜的一個問題。

17.請分析 MaxCompute 產品與分布式技術的關系、當前大數據計算平臺類產品的市場現狀和發展趨勢

答案：開放性問題，無標準答案。

18.對大數據平臺中的元數據管理是怎么理解的，元數據收集管理體系是怎么樣的，會對大數據應用有什么樣的影響

答案：開放性問題，無標準答案。

19.你理解常見如阿里，和友商大數據平臺的技術體系差異以及發展趨勢和技術瓶頸，在存儲和計算兩個方面進行概述

答案：開放性問題，無標準答案。

20.在云計算大數據處理場景中，每天運行著成千上萬的任務，每個任務都要進行 IO 讀寫。存儲系統為了更好的服務，經常會保證高優先級的任務優先執行。當多個作業或用戶訪問存儲系統時,如何保證優先級和公平性

答案：開放性問題，無標準答案。

21.最大頻率棧

22.給定一個鏈表，刪除鏈表的倒數第N個節點，并且返回鏈表的頭結點

23.如果讓你設計一個通用的、支持各種數據庫秒級備份和恢復的系統，你會如何設計

24.如果讓你來設計一個支持數據庫、NOSQL 和大數據之間數據實時流動的數據流及處理的系統，你會考慮哪些問題？如何設計？

25.給定一個整數數組和一個整數，返回兩個數組的索引，這兩個索引指向的數字的加和等于指定的整數。需要最優的算法，分析算法的空間和時間復雜度

26.假如給你一個新產品，你將從哪些方面來保障它的質量？

27.請評估一下程序的執行結果？

28.如何測試一輛自行車?

29.如何判斷兩個鏈表是否相交？

總結:

今天就分享到這里，這些面試題，誰都保證不了全都會把，備戰金九銀十，高薪在等你，面試題的答案可以免費提供給大家，我都按專題分類做成了pdf，還有很多視頻資料，花了我老多老多的時間了，所以老鐵們給我點個贊把(圖片只是一部分)

領取方式加我的qq群 778477315就可以免費領取了哦