最新2020整理收集的一線互聯網公司面試真題（都整理成檔案），有很多干貨，包含netty，spring，執行緒，spring
cloud等詳細講解，也有詳細的學習規劃圖，面試題整理等，我感覺在面試這塊講的非常清楚:獲取面試資料只需:點擊這里領取!!!
暗號：CSDN
阿里面試題
- 如何實作一個高效的單向鏈表逆序輸出？
- 已知sqrt(2)約等于1.414，要求不用數學庫，求sqrt(2)精確到小數點后10位
- 給定一個二叉搜索樹(BST)，找到樹中第 K 小的節點
- LRU快取機制
- 關于epoll和select的區別，以下哪些說法是正確的
- 從innodb的索引結構分析，為什么索引的 key 長度不能太長
- MySQL的資料如何恢復到任意時間點？
- NFS 和 SMB 是最常見的兩種 NAS（Network Attached Storage）協議，當把一個檔案系統同時通過 NFS 和 SMB 協議共享給多個主機訪問時，以下哪些說法是錯誤的
- 輸入 ping IP 后敲回車，發包前會發生什么？
- 請解釋下為什么鹿晗發布戀情的時候，微博系統會崩潰，如何解決？
- 現有一批郵件需要發送給訂閱顧客，且有一個集群（集群的節點數不定，會動態擴容縮容）來負責具體的郵件發送任務，如何讓系統盡快地完成發送？
- 有一批氣象觀測站，現需要獲取這些站點的觀測資料，并存盤到 Hive 中，但是氣象局只提供了 api 查詢，每次只能查詢單個觀測點，那么如果能夠方便快速地獲取到所有的觀測點的資料？
- 如何實作兩金額資料相加（最多小數點兩位）
- 關于并行計算的一些基礎開放問題
- 請計算XILINX公司VU9P芯片的算力相當于多少TOPS，給出計算程序與公式
- 一顆現代處理器，每秒大概可以執行多少條簡單的MOV指令，有哪些主要的影響因素
- 請分析 MaxCompute 產品與分布式技術的關系、當前大資料計算平臺類產品的市場現狀和發展趨勢
- 對大資料平臺中的元資料管理是怎么理解的，元資料收集管理體系是怎么樣的，會對大資料應用有什么樣的影響
- 你理解常見如阿里，和友商大資料平臺的技術體系差異以及發展趨勢和技術瓶頸，在存盤和計算兩個方面進行概述
- 在云計算大資料處理場景中，每天運行著成千上萬的任務，每個任務都要進行 IO 讀寫，存盤系統為了更好的服務，經常會保證高優先級的任務優先執行，當多個作業或用戶訪問存盤系統時,如何保證優先級和公平性
- 最大頻率堆疊
- 給定一個鏈表，洗掉鏈表的倒數第N個節點，并且回傳鏈表的頭結點
- 如果讓你設計一個通用的、支持各種資料庫秒級備份和恢復的系統，你會如何設計
- 如果讓你來設計一個支持資料庫、NOSQL 和大資料之間資料實時流動的資料流及處理的系統，你會考慮哪些問題？如何設計？
- 給定一個整數陣列和一個整數，回傳兩個陣列的索引，這兩個索引指向的數字的加和等于指定的整數，需要最優的演算法，分析演算法的空間和時間復雜度
- 假如給你一個新產品，你將從哪些方面來保障它的質量？
- 請評估一下程式的執行結果？
（文末有答案領取方式）
騰訊面試題
Java基礎
1.JAVA中的幾種基本資料型別是什么，各自占用多少位元組
2. String類能被繼承嗎，為什么
3. .String，Stringbuffer，StringBuilder的區別
4. ArrayList和LinkedList有什么區別，
5. 講講類的實體化順序，比如父類靜態資料，建構式，欄位，子類靜態資料，建構式，欄位，當new的時候，他們的執行順序，
6. 用過哪些Map類，都有什么區別，HashMap是執行緒安全的嗎,并發下使用的Map是什么，他們內部原理分別是什么，比如存盤方式，hashcode，擴容，默認容量等，
7. JAVA8的ConcurrentHashMap為什么放棄了分段鎖，有什么問題嗎，如果你來設計，你如何設計，
8. 有沒有有順序的Map實作類，如果有，他們是怎么保證有序的，
9. 抽象類和介面的區別，類可以繼承多個類么，介面可以繼承多個介面么,類可以實作多個介面么，
10. 繼承和聚合的區別在哪，
11. IO模型有哪些，講講你理解的nio ，他和bio，aio的區別是啥，談談reactor模型，
12. 反射的原理，反射創建類實體的三種方式是什么，
13. 反射中，Class.forName和ClassLoader區別 ，
14. 描述動態代理的幾種實作方式，分別說出相應的優缺點，
15. 動態代理與cglib實作的區別，
16. 為什么CGlib方式可以對介面實作代理，
17. final的用途，
18.寫出三種單例模式實作 ，
19.如何在父類中為子類自動完成所有的hashcode和equals實作？這么做有何優劣，
18. 請結合OO設計理念，談談訪問修飾符public、private、protected、default在應用設計中的作用，
19. 深拷貝和淺拷貝區別，
22.陣列和鏈表資料結構描述，各自的時間復雜度，
20. error和exception的區別，CheckedException，RuntimeException的區別，
21. 請列出5個運行時例外，
22.在自己的代碼中，如果創建一個java.lang.String類，這個類是否可以被類加載器加載？為什么，
23. 說一說你對java.lang.Object物件中hashCode和equals方法的理解，在什么場景下需要重新實作這兩個方法，
24.在jdk1.5中，引入了泛型，泛型的存在是用來解決什么問題，
25. 這樣的a.hashcode() 有什么用，與a.equals(b)有什么關系，
26.有沒有可能2個不相等的物件有相同的hashcode，
27. Java中的HashSet內部是如何作業的，
28.什么是序列化，怎么序列化，為什么序列化，反序列化會遇到什么問題，如何解決，
29.java8的新特性，
JVM
33.什么情況下會發生堆疊記憶體溢位，
34. JVM的記憶體結構，Eden和Survivor比例，
35. JVM記憶體為什么要分成新生代，老年代，持久代，新生代中為什么要分為Eden和Survivor，
36.JVM中一次完整的GC流程是怎樣的，物件如何晉升到老年代，說說你知道的幾種主要的JVM引數，
37.你知道哪幾種垃圾收集器，各自的優缺點，重點講下cms和G1，包括原理，流程，優缺點，
38. 垃圾回收演算法的實作原理，
39. 當出現了記憶體溢位，你怎么排錯，
40…JVM記憶體模型的相關知識了解多少，比如重排序，記憶體屏障，happen-before，主記憶體，作業記憶體等
41. 簡單說說你了解的類加載器，可以打破雙親委派么，怎么打破，
42. 講講JAVA的反射機制，
43.你們線上應用的JVM引數有哪些，
44.g1和cms區別,吞吐量優先和回應優先的垃圾收集器選擇，
45. 怎么打出執行緒堆疊資訊，
百度面試題
1.在函式內定義一個字符陣列，用gets函式輸入字串的時候，如果輸入越界，為什么程式會崩潰2.C++中參考與指標的區別
3.C/C++程式的記憶體磁區
4.快速排序的思想、時間復雜度、實作以及優化方法
5.IO模型——IO多路復用機制?
6. 常用的Linux命令
7. 7. C中變數的存盤型別有哪些？
8. 8. 動態規劃的本質
9. 9. 實踐中如何優化MySQL?
10. 10. 什么情況下設定了索引但無法使用?
11. 11. SQL陳述句的優化
12. 12. 資料庫索引的底層實作原理和優化
13. 13. HTTP和HTTPS的主要區別?
14. 14. 如何設計一個高并發的系統?
15. 15. 兩條相交的單向鏈表，如何求他們的第一個公共節點?
16. 16. 求單向區域回圈鏈表的環入口?
17. 17. IP地址如何在資料庫中存盤?
18. 18. new/delete和malloc/free的底層實作?
19. 19.overload、override、overwrite的介紹?
20. 20.小端/大端機器?
21. 21. 守護行程
22. 22. 多執行緒的優缺點
23. 23. 長連接與短連接
24. 24. 二分圖應用于最佳匹配問題（游客對房間的滿意度之和最大問題）
25. 25. class與struct的區別？
26. 26. 虛函式和純虛函式
27. 27. menset()函式
28. 28.實作一個函式，對一個正整數n，算得到1需要的最少操作次數，操作規則為：如果n為偶數，將其除以2；如果n為奇數，可以加1或減1；一直處理下去，
29. 29. 找到滿足條件的陣列
30. 30. 一個大的含有50M個URL的記錄，一個小的含有500個URL的記錄，找出兩個記錄里相同的URL
31. 31.海量日志資料，提取出某日訪問百度次數最多的那個IP32. 有10個檔案，每個檔案1G，每個檔案的每一行都存放的是用戶的query，每個檔案的query都可能重復，如何按照query的頻度排序？
32. 33. 螞蟻爬桿問題
33. 34. 當在瀏覽器中輸入一個url后回車，后臺發生了什么？比如輸入url后，你看到了百度的首頁，那么這一切是如何發生的呢？
34. 35. 判斷兩棵樹是否相等，請實作兩棵樹是否相等的比較，相等回傳1，否則回傳其他值，并說明演算法復雜度
35. 36.三個警察和三個囚徒的過河問題
36. 37. 從300萬字串中找到最熱門的10條
37. 38. 如何找出字典中的兄弟單詞，給定一個單詞a，如果通過交換單詞中字母的順序可以得到另外的單詞b，那么定義b是a的兄弟單詞，現在給定一個字典，用戶輸入一個單詞，如何根據字典找出這個單詞有多少個兄弟單詞？
38. 39. 找出陣列中出現次數超過一半的數，現在有一個陣列，已知一個數出現的次數超過了一半，請用O(n)的復雜度的演算法找出這個數，
39. 40. 找出被修改過的數字
40. 41. 設計DNS服務器中cache的資料結構，要求設計一個DNS的Cache結構，要求能夠滿足每秒5000以上的查詢，滿足IP資料的快速插入，查詢的速度要快，（題目還給出了一系列的資料，比如：站點數總共為5000萬，IP地址有1000萬，等等）
41. 42. 找出給定字串對應的序號
42. 43. 找出第k大的數字所在的位置，寫一段程式，找出陣列中第k大小的數，輸出數所在的位置，例如{2，4，3，4，7}中，第一大的數是7，位置在4，第二大、第三大的數都是4，位置在1、3隨便輸出哪一個均可，
43. 44. 給40億個不重復的unsigned int的整數，沒排過序的，然后再給幾個數，如何快速判斷這幾個數是否在那40億個數當中?
44. 45. 在一個檔案中有10G個整數，亂序排列，要求找出中位數，記憶體限制為2G，
45. 46. 時分秒針在一天之類重合多少次？（24小時）
46. 47. 將多個集合合并成沒有交集的集合，48. 平面內有11個點，由它們連成
47. 48條不同的直線，由這些點可連成多少個三角形？
今日頭條面試題
1.個人去一個海島尋寶，最后一共找到了100枚金幣，他們約定了一個分配方案，
2. 給你一個有序整數陣列，陣列中的數可以是正數、負數、零，請實作一個函式，這個函式回傳一個整數：回傳這個陣列所有數的平方值中有多少種不同的取值，
3. 3. 一個環有10個節點，編號0-9，從0點出發，走N步又能回到0點，共有多少種走法？
4. 4. 一個亂序陣列，求第K大的數，排序方式使用字典序，
5. 5. 一棵二叉樹，求最大通路長度，（即最大左右子樹高度之和）
6. 6. 行程和執行緒的區別，使用執行緒真的能節省時間？
7. 7. go協程的調度方式，使用協程真的能節省時間？
8. 8. 水平觸發邊沿觸發的區別？在邊沿觸發下，一個socket有500的資料，已讀取200然后不再處理，是不是剩下的300就永遠無法讀取？
9. 9.有函式如下，輸入1，回傳什么？
10. 10 設計http協議，A端發送 AAAA，至少讓B端知道AAAA已發送完成，
11. 11. 流量總入口為api_gateway，api_gateway掛了會導致全部掛掛，用什么機制增大可用性？
12. 12. mysql為什么要用b+樹，不用平衡二叉樹做索引結構？
13… 創建資料庫索引應該怎么考慮？
13. 使用int 做primary key和使用string 有什么優劣？
14. 15. 資料庫分表的方法？
15. 16. 表結構，訂單紀錄如下，寫一個陳述句，求賣的最好的 top 10 product_id，
16. 17. 微服務，A服務請求B服務B1介面，B1介面又請求A服務A2介面，會不會有問題？
17. 18.不使用高級工具，只使用Linux自帶的工具，你會如何debug?
18. 19. 如何預估一個mysql陳述句的性能？
19. 20.go函式中，回傳值未命名，發生了panic，但是在函式內recover了，函式回傳什么值？
20. 21. socket中，在tcp協議層面，資料分為10個報文發放，1-7次很順利，第8次丟失，這次通信一定失敗嗎？如果第8次資料會重發，那在接收端是不是：先讀取到1-7次的資料，然后讀取到8-10次的資料?還是9-10次的資料會先到達？
21. 22. free -h，buffers 和cached有什么不同
22. 23. 后臺行程有什么特點，如果要你設計一個行程是后臺行程，你會考慮什么
23. 24.僵尸行程是什么，如果產生一個僵尸行程，如何查找僵尸行程
24. 25.孤兒行程是什么
25. 26.一個行程有20個執行緒，在某個執行緒中呼叫fork，新的行程會有20個執行緒嗎？
26. 27. tcp/ip 流量控制和擁塞控制
27. 28. 301/302有什么區別？應用上有什么異同，
28. 29. 50X相關錯誤碼的內涵是什么？
29. 30. close wait和time wait是什么？如何排查？有什么意義？
30. 31. http req和resp的中資料有哪些
31. 32. 什么是連接的半打開，半關閉狀態
32. 33. 假如一個業務依賴單點redis，此redis故障將導致業務不可用，如何改進
33. 34. redis sharding有哪些做法
34. 34. 當大量資料要求用redis保存，單機單點難以滿足需要，設計（換尋找）一個負載均衡的方案
35. 36. 當redis 采用hash做sharding，現在有8個節點，負載方案是 pos = hash(key) % 8，然后保存在pos節點上，這樣做有什么好處壞處？當8個節點要擴充到10個節點，應該怎么辦？有什么更方便擴充的方案嗎？（一致性hash, presharding）
36. 37. 如何保證redis和資料庫資料的一致性，比如用戶名既保存在資料庫，又保存在redis做快取，有如下操作 update_db(username); update_redis(username)，但是執行update_db后故障，update_redis沒有執行，有什么簡單辦法解決這個問題，
最后答案
最新2020整理收集的一線互聯網公司面試真題（都整理成檔案），有很多干貨，包含netty，spring，執行緒，spring
cloud等詳細講解，也有詳細的學習規劃圖，面試題整理等，我感覺在面試這塊講的非常清楚:獲取面試資料只需:點擊這里領取!!!
暗號：CSDN
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/194008.html
標籤：其他