字節跳動後臺面經

鏈接:https://www.nowcoder.com/discuss/132808?type=2&order=0&pos=7&page=1

一面:基礎知識+兩道編程題

1. 給n個數,求這n個數組成的集合的所有子集

2. 平面上有n個點,求最多有多少個點在同一條直線上

二面:兩道編程題+場景題+基礎知識

1. 給n個數,求最大的區間和

2. 給n個非降序的數和一個數k,求出k在n個數中第一次出現的位置

3. 有兩個TB級大文件,一個文件每行為id : name,另一個文件每行為id : age,要求合併成一個文件id : name, age (說思路不用寫代碼)

三面:基礎知識+一道編程題

1. 給一個01矩陣,求出全為1的最大矩形位置和麵積


分享到:


相關文章: