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

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值