字节后端笔试20200906
字节笔试
1、走楼梯,N阶楼梯,规则:可以走一部或者两步,不能连续走两步。
2、一个数组arr,定义L(i):j<i,arr[j]>arr[i],定义R(i): k>i,arr[k]>arr[i],max(i)=L(i)*R(i),求max最大值。
3、一个整数数组,复制n次拼接到一起,求一个区间,使得和最大。
4、给一个数组,定义一次操作为使[L,R]区间的数都加1包括L和R,每次操作的L都不相同,R也都不相同,给定一个幸运数字,通过操作使得数组全部变为幸运数字,求有多少种方法。(若仅操作顺序不同记为一种方法)
#字节跳动#