一周內就面完了三次面試，接著就開始無盡的等待，整整等了三周左右，終于完成了四面和HR面，
整個程序還是比較曲折的，技術面試的難度也挺大的，不過他們部門也是Java線，所以還比較有的聊，結果目前還不知道，
一面：
1. 初始化元素
2. 實作元素與元素間的聯合操作
3. 實作查找元素所在樹的根節點
4. 解決一個問題，判定兩個元素是否在同一棵樹上（兩個元素是否相互連接）
5 單元點最短路的方法，時間復雜度
6 如何實作關鍵字輸入提示，使用字典樹，復雜度多少，有沒有其他方案，答哈希，如果是中文呢，分詞后建立字典樹？
7 hashmap的實作講一下吧，講的很詳細了，講一下紅黑樹的結構，查詢性能等，
8 Java中的垃圾回收講一下，講了分代，gc演算法，gc root可達性分析等
9 講一下兩個專案你都做了什么把，
10 除了代碼之外你還學習了什么技術，框架，
11 死鎖是怎么產生的
12 執行緒和行程的區別
13 行程的通信方式
14 CPU的執行方式
15 代碼中遇到行程阻塞，行程僵死，記憶體泄漏等情況怎么排查，通過ps查詢狀態，分析dump檔案等方式排查，
16 Linux了解么，查看行程狀態ps，查看cpu狀態 top，查看占用埠的行程號netstat grep
17 10g檔案，只有2g記憶體，怎么查找檔案中指定的字串出現位置，MapReduce分割檔案處理，
他說可以用cat | grep 管道處理，
18 Linux的swap了解么，完全不懂，
19 Redis和MySQL最大的區別
20 講一下Tomcat的基本架構和組件，以及請求的整個流程，說了一下connector和container架構和servlet請求程序，
21 MySQL的存盤引擎，有什么區別，
22 范圍1到1000的數，原本有1000個，互不重復，現多出來1個重復的數，怎么找到他，統計次數，太慢，求和相減，
23 N個糖果，每次只能取1個到6個，不能不取，你先取，請問是否有必勝策略，怎么取，
剛開始說不太記得了，面試官提示了幾個例子，找出規律不能為7的倍數，每次取到只剩7的倍數個糖果即可，
二面：
1 快排的時間復雜度，冒泡時間復雜度，快排是否穩定，快排的程序
2 100w個數，怎么找到前1000個最大的，堆排序，怎么構造，怎么調整，時間復雜度，
3 一個矩陣，從左上角到右下角，每個位置有一個權值，可以上下左右走，到達右下角的路徑權值最小怎么走，
先說了一下dfs遞回實作，面試官說要優化，
說了一下用迪杰斯特拉的思路，說可以，
4 四輛小車，每輛車加滿油可以走一公里，問怎么能讓一輛小車走最遠，說了好幾種方案，面試官引導我優化了一下，但是還是不滿意，最后他說跳過，
5 hashmap的實作，hashtable，concurrenthashmap實作，
6 MySQL的索引，B+樹性質，
7 Linux的cpu 100怎么排查，top jstack，日志，gui工具
8 Linux大檔案怎么查某一行的內容，
9 Redis記憶體資料庫的記憶體指的是共享記憶體么
10 Redis的持久化方式
11 秒殺系統的架構設計
三面：
1 十億個數的集合和10w個數的集合，如何求它們的交集，
集合的數字不重復，
我講了兩次回圈，兩次hash，以及排序或者合并等方式，，都不對，后來面試官說是對小陣列做hash，然后遍歷大陣列即可，我完全想錯方向了，
2 十億和數找到前100個最大的，堆排序，怎么實作，怎么調整，
3 TCP和UDP的區別，具體使用場景呢，
4 TCP四次揮手講一下程序，最后一次ack如果客戶端沒收到怎么辦，
5 對于socket編程，accept方法是干什么的，在三次握手中屬于第幾次，可以猜一下，為什么這么覺得，
6 Linux作業系統了解么，了解一點點，就沒問了，
7 對于單例模式，有什么使用場景了，講了全域id生成器，他問我分布式id生成器怎么實作，說了zk，問我zk了解原理不，講了zab，然后就沒問啦，
8 除了單例模式，知道配接器模式怎么實作么，有什么用
9 回到網路，剛才你說到直播場景，知道直播的架構怎么設計么，要點是什么，說了幾個不太對，他說要避免廣播風暴，答不會，
10 Redis和MySQL有什么區別，用于什么場景，
11 問了一下最近看什么書，什么時候開始寫博客的
12 問了還有幾輪面試，他說這輪我可以過，有點小驚喜
四面：
三面過了半個多月，終于安排四面了，
1 自我介紹
2 專案，識訓
3 Linux了解哪些，基礎命令和知識，問我proc檔案系統了解么，答不了解，
4 TCP和UDP的核心區別在哪，講了滑動視窗保證可靠有序傳輸，UDP不可靠，TCP需要連接而UDP不需要，
5 TCP的四次揮手，time wait狀態有什么意義，
6 說完這個他問我有什么想問他的了，
7 我問他為什么隔了這么久才面試，而且之前三面都只是初試，然后他說最近他在休假，所以就，，，害我擔心了好久，他說接下來等HR面就行了，
HR面（略）
以上就是騰訊五面題目，以下是總結出來的大廠經典面試題目及答案，有想獲取到借鑒參考的朋友（見文末）
有想獲取以上面試題總結的朋友，見下圖：
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/226320.html
標籤：其他
上一篇：cocos《破碎騎士》開發日志
下一篇：VS開發中，常見編譯問題解決方案