2019字節跳動實習面試

趕在新年以前，我面試了字節跳動廣告部門的品牌廣告後端研發工程師，並收穫了實習offer，我想把實習面試的題目分享出來，供你們參考。

字節跳動仍是依舊很是注重算法能力，因此面試過程算法比重依舊比較大，不知道是否是年前比較缺人的緣由，此次面試一共經歷了兩面，並且難度比我去年面試抖音略簡單一下，下面是面試過程的主要題目。

一面

1. 開始仍舊是常規的自我介紹，接下來重點詢問我在美團實習的經歷，待我將實習內容講解完成之後，主要問我分庫分表按照什麼標準分的，如何進行關聯查詢。

參考：http://www.javashuo.com/article/p-rfoaqjut-hm.html

2. 循環打印矩陣（算法）。這道題很是常見，就是我以前總結的蛇形矩陣問題。

參考：http://www.javashuo.com/article/p-qgamslug-hg.html

3. 最長公共子串（算法，須要輸出子串）和最長公共子序列（算法，須要輸出子序列）。經典的動態規劃題目，能夠參考我以前總結的動態規劃專題。

參考：

http://www.javashuo.com/article/p-wwzkecyj-bv.html

http://www.javashuo.com/article/p-wwzkecyj-bv.html

4. 介紹廣告業務的大體狀況

二面

1. 實現一個循環隊列（算法）。仍是很是常見的經典算法，能夠參考我以前的博客。

參考：http://www.javashuo.com/article/p-svcfhgwe-ew.html

2. 設計並實現一個在線圖書管理系統，包括商城，用戶，圖書等，本身設計，完成登陸，購買等一系列行爲。

主要仍是考察設計能力，注意要有帳戶，流水等信息，考慮購買失敗的事務等。

3. 給定一個數組，數組中的元素先增後減，好比1 3 5 4 2，查找其中的某個數。

思路：直接遍歷時間複雜度是O(n)，採用二分查找是O(logn)。

4. 解釋Python中if __name__ == "__main__"的含義，以及閉包和裝飾器。

5. 在瀏覽器輸入一個網址，所經歷的流程。

參考：https://blog.csdn.net/qq_36520235/article/details/82559847

6. 你最想了解的是什麼。