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

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

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

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

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

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

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