2019位元組跳動實習面試

2022-03-20 14:40:46 字數 614 閱讀 8367

位元組跳動還是依舊非常注重演算法能力,所以面試過程演算法比重依舊比較大,不知道是不是年前比較缺人的原因,這次面試一共經歷了兩面,而且難度比我去年面試抖音略簡單一下,下面是面試過程的主要題目。

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

參考:2. 迴圈列印矩陣(演算法)。這道題非常常見,就是我之前總結的蛇形矩陣問題。

參考:3. 最長公共子串(演算法,需要輸出子串)和最長公共子串行(演算法,需要輸出子串行)。經典的動態規劃題目,可以參考我之前總結的動態規劃專題。

參考:4. 介紹廣告業務的大致情況

1. 實現乙個迴圈佇列(演算法)。還是非常常見的經典演算法,可以參考我之前的部落格。

參考:主要還是考察設計能力,注意要有賬戶,流水等資訊,考慮購買失敗的事務等。

3. 給定乙個陣列,陣列中的元素先增後減,比如1 3 5 4 2,查詢其中的某個數。

思路:直接遍歷時間複雜度是o(n),採用二分查詢是o(logn)。

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

5. 在瀏覽器輸入乙個**,所經歷的流程。

參考:

實習面試2 位元組跳動前端開發實習生

全程只有一面,面試官人很好,一直在引導我,由於自己太菜了,感覺浪費了人家面試官的時間。感謝遇到的每一位面試官,謝謝一直很有耐心引導我。1.函式執行作用域的問題。window.name bytedance function a a.prototype.geta function var a new a...

2019位元組跳動筆試題

第三題 有n個人參加程式設計比賽,比賽結束後每個人都得到乙個分數,現在所有人排成一圈 第乙個和第n個相鄰 領取獎品,要求 1.現在某個人的分數比左右的人告,那麼獎品數量也比左右的人多 2.每個人至少得到乙個獎品 問最少應該準備多少個獎品?測試用例 n組資料 每組陣列輸入n個人,n個人的分數 輸入 2...

2019位元組跳動秋招筆試

題目描述 小明目前在做乙份畢業旅行的規劃。打算從北京出發,分別去若干個城市,然後再回到北京,每個城市之間均乘坐高鐵,且每個城市只去一次。由於經費有限,希望能夠通過合理的路線安排盡可能的省一些路上的花銷。給定一組城市和每對城市之間的火車票的價錢,找到每個城市只訪問一次並返回起點的最小車費花銷。輸入描述...