這篇文章主要介紹了最新九月位元組跳動面經:Spring+Mysql+執行緒安全+反射+設計模式+Redis等
演算法真的很重要~~QAQ

下方的題只是我整理出來的一部分常問面試題，另外本人整理收藏了20年多家公司面試知識點整理 ，以及各種Java核心知識點免費分享給大家，下方只是部分截圖 想要資料的話也可以：點擊這里領取！！！ 暗號CSDN，

演算法題

單獨把演算法題列出來（附上答案）
1.代碼編譯程序
?在cpp檔案中展開include檔案，
?將每個cpp檔案編譯為一個對應的obj檔案，
?連接obj檔案成為一個exe檔案（或者其它的庫檔案）

2.100W個整數中求最小的k個數，有哪些方法，優缺點

快速排序： 磁區時，根據數P將陣列分為兩部分，設大于P的數個數為a，小于P的數的個數為b，如果，a>=k，則從這a個數取最大的k個數，若a<k，則從b個數取最大的k-a-1個，

3.兩個10G的檔案中，求含有相同整數，有哪些方法，優缺點

（1）快排+二分查找 （2）位圖法

位圖法的應用

1、給40億個不重復的unsigned int的整數，沒排過序的，然后再給一個數，如何快速判斷這個數是否在那40億個數當中 　　首先，將這40億個數字存盤到bitmap中，然后對于給出的數，判斷是否在bitmap中即可，

2、使用位圖法判斷整形陣列是否存在重復 遍歷陣列，一個一個放入bitmap，并且檢查其是否在bitmap中出現過，如果沒出現放入，否則即為重復的元素，

3、在2.5億個整數中找出不重復的整數，注，記憶體不足以容納這2.5億個整數 參 考的一個方法是：采用2-Bitmap（每個數分配2bit，00表示不存在，01表示出現一次，10表示多次，11無意義），其實，這里可以使用兩個普 通的Bitmap，即第一個Bitmap存盤的是整數是否出現，如果再次出現，則在第二個Bitmap中設定即可，這樣的話，就可以使用簡單的1- Bitmap了，

4、有一個1G大小的一個檔案，里面每一行是一個詞，詞的大小不超過16位元組，記憶體限制大小是1M，回傳頻數最高的100個詞，

方案1：順序讀檔案中，對于每個詞x，取，然后按照該值存到5000個小檔案（記為）中，這樣每個檔案大概是200k左右，如果其中的有的檔案超過了1M大小，還可以按照類似的方法繼續往下分，知道分解得到的小檔案的大小都不超過1M，對每個小檔案，統計每個檔案中出現的詞以及相應的頻率（可以采用trie樹/hash_map等），并取出出現頻率最大的100個詞（可以用含100個結點的最小堆），并把100詞及相應的頻率存入檔案，這樣又得到了5000個檔案，下一步就是把這5000個檔案進行歸并（類似與歸并排序）的程序了，
5、海量日志資料，提取出某日訪問百度次數最多的那個IP，

方案1：首先是這一天，并且是訪問百度的日志中的IP取出來，逐個寫入到一個大檔案中，注意到IP是32位的，最多有個IP，同樣可以采用映射的方法，比如模1000，把整個大檔案映射為1000個小檔案，再找出每個小文中出現頻率最大的IP（可以采用hash_map進行頻率統計，然后再找出頻率最大的幾個）及相應的頻率，然后再在這1000個最大的IP中，找出那個頻率最大的IP，即為所求，

6、僵尸行程產生的原因及解決方式：

如果子行程先于父行程退出， 同時父行程又沒有呼叫wait/waitpid，則該子行程將成為僵尸行程，通過ps命令，我們可以看到該行程的狀態為Z(表示僵死)，

一般，為了防止產生僵尸行程，在fork子行程之后我們都要wait它們；同時，當子行程退出的時候，內核都會給父行程一個SIGCHLD信號，所以我們可以建立一個捕獲SIGCHLD信號的信號處理函式，在函式體中呼叫wait（或waitpid），就可以清理退出的子行程以達到防止僵尸行程的目的，

7、給你一個長度為N的鏈表，N很大，但你不知道N有多大，你的任務是從這N個元素中隨機取出k個元素，你只能遍歷這個鏈表一次，你的演算法必須保證取出的元素恰好有k個，且它們是完全隨機的（出現概率均等），

解：先選中前k個， 從第k+1個元素到最后一個元素為止， 以k/i (i=k+1, k+2,…,N)的概率選中第i個元素，并且隨機替換掉一個原先選中的元素，這樣遍歷一次得到k個元素， 可以保證完全隨機選取，這個演算法叫做蓄水池抽樣

8、有20個陣列，每個陣列里面有500個陣列，降序排列，每個數字是32位的unit,求出這10000個數字中最大的500個，

將 20 個陣列合并為 1 個，挨著連接起來即可，不必保證有序，在合并的陣列中隨機選取一個元素，然后將所有小于此元素的元素放在其左側，大于到右側，完成操作后，如果原來被選中的元素剛好處在右數第 500 的位置，那從它開始向右的元素即為所求，否則，如果右端元素數目大于 500，則對右端序列遞回使用此方法；否則，如果左端序列數目大于 10000-500，則對左端序列遞回使用此方法，復雜度 expected O(n)

9、堆疊問題：

如何用一個陣列實作兩個堆疊：分別用陣列的兩端作為兩個堆疊的起點，向中間擴展，兩個堆疊中的元素總和不超過n時，兩個堆疊不會相遇，
10、二叉樹：

找出二叉樹上任意兩個結點的最近共同父結點：首先數一下兩個結點的深度，然后比較深的那個往上走（深-淺）步，最后同時往上走，肯定會命中最近共同父節點的，如果你把二叉樹的所有節點看成N的話，我這個演算法只需要lg(N)就可以搞定了

11、在二叉樹中找出和為某一值的所有路徑：

到達一個節點之后計算當前節點和sum的和，如果為target，輸出路徑回傳，如果大于target，則直接回傳，如果小于，則將當前節點的值入堆疊，更新sum的值，繼續遍歷，遍歷完成之后，也就是從當前節點回傳的時候，將其從堆疊中彈出，更新sum

一面

?自我介紹
?問專案
?專案里的超賣問題你是怎么解決的？
?java多型？
?java運行時資料區？作用？
?反射是什么？
?怎么用反射創建物件？好處？
?http協議有哪些組成，請求方式哪些？
?http與https區別
?get與post區別
?資料庫索引
?創建索引的sql陳述句

三道編程：
?第一個硬幣問題，具體怎么描述的忘了
?第二個：鏈表，兩個鏈表的公共點
?第三個陣列：具體怎么描述的忘了

沙漏問題

二面

?自我介紹
?介紹專案，你這幾個專案上線沒
?專案中的難點，怎么解決？
?Spring？
?什么是MVC模式？
?講一下SpringMVC流程？
?講一下mysql?
?有實習過沒
?私有IP有哪些？
?三次握手，四次揮手？

編程題：10000萬行iP地址，求出倒數第二列的所有IP

還有其他基礎的題，實在想不出來了

三面

?自我介紹
?你這個專案有幾個表
?這個資料表的這個欄位有幾種狀態
?行程與執行緒？
?執行緒安全？
?編程題是連續子陣列的最大和
?寫單例模式？
?什么時候能用的單例模式？我說的是我專案中的一個例子
?什么是工廠模式？你的專案里有用到嗎？
?redis里幾個常用命令？
?linux常用命令？

hr面

?她先介紹了自己公司的福利
?然后你為啥選上海？
?家哪里人？
?你父母同意你在外嗎？

面試總結

位元組跳動的面試官都挺好，面試的內容是我面試那么多家以來最全面的，問題也沒有特別刁鉆，都比較符合作業場景，

專案很重要，專案是敲門磚也是面試的大頭，如果我沒有簡歷上的兩個專案的話，估計簡歷都很難被撈起來，而且進入到3面，很多面試題都是從專案角度去提問的，而且回答的時候也可以結合專案回答，這個很加分，

除了專案所用技術之外，也要關注專案的業務以及架構，最好是能融合在一起講清楚，

只有多面試，你才能將原有的「我以為」思維變成「原來是這樣」，