趕在新年之前,我面試了字節跳動廣告部門的品牌廣告后端研發工程師,並收獲了實習offer,我想把實習面試的題目分享出來,供大家參考。
字節跳動還是依舊非常注重算法能力,所以面試過程算法比重依舊比較大,不知道是不是年前比較缺人的原因,這次面試一共經歷了兩面,而且難度比我去年面試抖音略簡單一下,下面是面試過程的主要題目。
一面
1. 開始仍舊是常規的自我介紹,接下來重點詢問我在美團實習的經歷,待我將實習內容講解完成以后,主要問我分庫分表按照什么標准分的,如何進行關聯查詢。
參考:https://www.cnblogs.com/cxxjohnson/p/9048518.html
2. 循環打印矩陣(算法)。這道題非常常見,就是我之前總結的蛇形矩陣問題。
參考:https://www.cnblogs.com/DarrenChan/p/8759077.html
3. 最長公共子串(算法,需要輸出子串)和最長公共子序列(算法,需要輸出子序列)。經典的動態規划題目,可以參考我之前總結的動態規划專題。
參考:
https://www.cnblogs.com/DarrenChan/p/8734203.html#_label7
https://www.cnblogs.com/DarrenChan/p/8734203.html#_label6
4. 介紹廣告業務的大致情況
二面
1. 實現一個循環隊列(算法)。還是非常常見的經典算法,可以參考我之前的博客。
參考:https://www.cnblogs.com/DarrenChan/p/9535557.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. 你最想了解的是什么。