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就可以免費領取了哦