字节跳动后台面经

链接: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的最大矩形位置和面积


分享到:


相關文章: