3月28日字节跳动后端笔试题

1、你每天都有很多面试。假设你今天有n场面试，假设每场面试的开始和结束都是整点，求你能参加的最大场次。（A）

示例一：

输入：

8 10

9 11

10 12

14 15

15 16

输出：

4

2、假设你在吃寿司，寿司在传动带上，不能取相邻的寿司，每一个寿司有价值，求你能取到的最大价值。（A）

示例一：

输入：

9 1 2 4

输出：

13

3、求最优质的三角形，优质的三角形定义为|a - b| + |a - c| + |b - c|的最大值。因个人偏好，等腰三角形的优质性为0。输入n条三角形边，求最大优质值。（90%）

示例一：

输入：

5

2

3

4

9

11

输出：

16

4、走迷宫，从（1，1）到（n，m）有多少种走法？存在障碍点，每次只能往右走或者往下走。结果存在溢出问题，需对1e9 + 7求模。（用递归做：样例过了，大数爆了（时空都爆了）；后面用栈做：没时间了）

示例一：

输入 n,m,q，n是行，m是列，q是障碍数

3 3 1

2 2

输出

2