騰訊面試技術(shù)崗后臺開發(fā)

1、一面：有序數(shù)組排序，二分，復(fù)雜度常見排序算法，說下快排過程，時間復(fù)雜度有 N 個節(jié)點的滿二叉樹的高度。1+logN4朋友之間的點對點關(guān)系用圖程。沒講清楚初始化元素實現(xiàn)元素與元素間的聯(lián)合操作實現(xiàn)查找元素所在樹的根節(jié)點，怎么判斷兩人是否是朋友，并查集，時間復(fù)雜度，過4. 解決一個問題，判定兩個元素是否在同一棵樹上（兩個元素是否相互連接）單元點最短路的方法，時間復(fù)雜度如何實現(xiàn)關(guān)鍵字輸入提示，使用字典樹，復(fù)雜度多少，有沒有其他方案，答哈希，如果是中文呢，分詞后建立字典樹？7 hashmap 的實現(xiàn)講一下吧，講的很詳細(xì)了。講一下樹的結(jié)構(gòu)，查詢性能等。8 Java 中的回收講一下，講了分代，gc 算法，g

2、c root 可達性分析等講一下兩個項目你都做了什么把。除了代碼之外你還學(xué)習(xí)了什么技術(shù)，框架。死鎖是怎么產(chǎn)生的線程和進程的區(qū)別進程的通信方式CPU 的執(zhí)行方式代碼中遇到進程阻塞，進程僵死，內(nèi)存泄漏等情況怎么排查。通過 ps 查詢狀態(tài)，分析dump 文件等方式排查。16Linux 了解么，查看進程狀態(tài) ps，查看 cpu 狀態(tài)greptop。查看占用端口的進程號 nets10g 文件，只有 2g 內(nèi)存，怎么查找文件中指定的字符串出現(xiàn)位置。MapReduce 分割文件處理。他說可以用 cat | grep 管道處理。Linux 的 swap 了解么，完全不懂。19 Redis 和最大的區(qū)別講一下

3、Tomcat 的基本架構(gòu)和組件，以及請求的整個流程。說了一下 connector 和20container 架構(gòu)和 servlet 請求過程。的引擎，區(qū)別。21范圍 1 到 1000 的數(shù)，原本有 1000 個，互不重復(fù)，現(xiàn)多出來 1 個重復(fù)的數(shù)，怎么找到他，統(tǒng)計次數(shù)，太慢，求和相減。N 個糖果，每次只能取 1 個到 6 個，不能不取，你先取，請問是否有必勝策略，怎么取。剛開始說不太記得了，面試官提示了幾個例子，找出規(guī)律不能為 7 的倍數(shù)，每次取到只剩7 的倍數(shù)個糖果即可。二面：刺猬實習(xí)快排的時間復(fù)雜度，冒泡時間復(fù)雜度，快排是否穩(wěn)定，快排的過程100w 個數(shù)，怎么找到前 1000 個最大的，堆

4、排序，怎么構(gòu)造，怎么調(diào)整，時間復(fù)雜度。一個矩陣，從左上角到右下角，每個位置有一個權(quán)值?？梢陨舷伦笥易撸竭_右下角的路徑權(quán)值最小怎么走。先說了一下 dfs 遞歸實現(xiàn)。面試官說要優(yōu)化。說了一下用迪杰的思路，說可以。4四輛小車，每輛車加滿油可以走，問怎么能讓一輛小車走最遠(yuǎn)。說了好幾種方案，面試官引導(dǎo)我優(yōu)化了一下，但是還是不滿意，最后他說跳過。5 hashmap 的實現(xiàn)，hashtable，concurrenshmap 實現(xiàn)。的索+樹性質(zhì)。67 Linux 的 cpu 100 怎么排查，top jstack，日志，gui 工具8 Linux 大文件怎么一行的內(nèi)容。Redis 內(nèi)存數(shù)據(jù)庫的內(nèi)存指的是共享

5、內(nèi)存么Redis 的持久化方式秒殺系統(tǒng)的架構(gòu)設(shè)計三面：十億個數(shù)的集合和 10w 個數(shù)的集合，如何求它們的交集。集合的數(shù)字不重復(fù)。我講了兩次循環(huán)，兩次 hash，以及排序或者合并等方式。都不對。后來面試官說是對小數(shù)組做 hash，然后遍歷大數(shù)組即可。我完全想錯方向了。十億和數(shù)找到前 100 個最大的，堆排序，怎么實現(xiàn)，怎么調(diào)整。 3 TCP 和 UDP 的區(qū)別，具體使用場景呢。TCP 四次揮手講一下過程，最后一次 ack 如果客戶端沒收到怎么辦。對于 socket 編程，accept 方法是干什么的，在三次握手中屬于第幾次，可以猜一下，為什么這么覺得。Linux 操作系統(tǒng)了解么，了解一點點，就沒

6、問了。7 對于單例模式，使用場景了，講了全局 id，他問我分布式 id怎么實現(xiàn)，說了 zk，問我 zk 了解原理不，講了 zab，然后就沒問啦。8 除了單例模式，知道適配器模式怎么實現(xiàn)么，用9回到網(wǎng)絡(luò)，剛才你說到場景，知道的架構(gòu)怎么設(shè)計么，要點是什么，說了幾個不太對，他說要避免廣播風(fēng)暴，答不會。10 Redis 和區(qū)別，用于什么場景。問了一下最近看什么書，什么時候開始寫博客的問了還有幾輪面試，他說這輪我可以過，有點小驚喜四面：三面過了半個多月，終于安排四面了。1 自我介紹刺猬實習(xí)項目，收獲Linux 了解哪些，基礎(chǔ)命令和知識。問我 proc 文件系統(tǒng)了解么，答不了解。4TCP 和 UDP 的連接而 UDP 不需要。區(qū)別在哪，講了滑動窗口保證可靠有序傳輸，UDP 不可靠。TCP 需要5 TCP 的四次揮手，time wait 狀態(tài)意義。6 說完這個他問我想問他的了。7我問隔了這么久才面試，而且之前三面都只是初試，然后他說最近他在休假，所以就。害我擔(dān)心了好久。他說接下來