字节跳动 后台研发 Java笔试题.pdfVIP

[整理] 字节跳动 后台研发 Java 笔试题 [编码题|20分] 找周期 时间限制：C/C++ 5秒，其他语言 10秒 空间限制：C/C++65536K，其他语言 131072K . 题目描述 . 对于严格递增的正整数数列A a1、a2、……、an，如果一个正整数T满足： 1）对于数列A 中的任意元素x，如果x+T不大于an，则x+T也是数列A 中的元素 2）对于数列A 中的任意元素x，如果x-T不小于a1，则x-T也是数列A 中的元素 那么称T为数列A 的周期，如果同时满足： 3）所有小于T 的正整数，都不是A 的周期 则称T为A 的最小周期 输入描述: 每组测试样本的输入格式为： 第一行是一个正整数N 从第二行开始，每行有若干个正整数，依次存放n、a1、a2、……、an，一共有N行，也 就是N个数列。 输出描述: 输出有N行，每行打印出对应数列的最小周期。 示例 1 输入 3 3 12 3 3 24 6 3 34 6 输出 1 2 3 说明 数据范围： N：0 [编码题|20分] 拼硬币 时间限制：C/C++ 1秒，其他语言 2秒 空间限制：C/C++65536K，其他语言 131072K . 题目描述 . . 现有n1+n2种面值的硬币，其中前n1种为普通币，可以取任意枚，后n2种为纪念币， 每种最多只能取一枚，每种硬币有一个面值，问能用多少种方法拼出m的面值？ 8 输入描述: 第一行三个整数n1, n2, m，分别表示普通币种类数，纪念币种类数和目标面值 第二行n1个整数，第i种普通币的面值a[i]。保证a[i]为严格升序。 第三行n2个整数，第i种纪念币的面值b[i]。保证b[i]为严格升序。 对于30%的测试，保证 1 n1+n2 10，1 m 100，1 a[i] 100 1 b[i] 100 对于100%的测试，保证 1 n1+n2 100,1 m 100000,1 a[i] 100000 1 b[i] 100000 输出描述: 输出一行，包含一个数字x，表示方法总数对 1000000007 （1e9+7）取模的结果。 注意：不要忘记取模！ 示例 1 输入 3 15 12 3 1 输出 9 说明 (x)代表面值为x 的普通币，[x]代表面值为x 的纪念币，样例所有方法数如下： (1)(1)(1)(1)(1) (1)(1)(1)(2) (1)(1)(3) (1)(2)(2) (2)(3) (1)(1)(1)(1)[1] (1)(1)1 (1)1 1(2) 备注: 两个方法，它们任意一种或以上的硬币数量不同，则认为是两种拼法。 [编码题|20分] 矩形游戏 时间限制：C/C++ 1秒，其他语言 2秒 空间限制：C/C++65536K，其他语言 131072K . 题目描述 . . 小a在玩一个很简单的游戏，游戏的内容是控制一个小人在一块矩形的空地内走，一旦小 人走出矩阵范围，游戏就失败。游戏机有上，下，左，右四个按键，每按一下小人就向相应 的方向走一步。这个游戏过于简单，小a说：“这种游戏我闭着眼睛玩都输不了”。于是他便 闭上眼睛,进行一连串的操作。但若他中途输了的话就会停止。 那么问题来了:给定小a的操作，进行Q次询问，你能算出每次询问小人能走多少步吗？ 输入描述: 第一行为长度L的字符串S，每个字符依次代表小a的一次操作。’u’代表向上，’d’代表向 下，’l’代表向左，’r’代表向右。字符串S不会包含其他字符。 第二行是整数Q，代表Q次询问 接下来Q行，每行有四个整数，N，M，X，Y，保证 1 X N，1 Y M，矩阵大 小为N*M，小人初始位置为(X,Y)。 对于30%的测试，0 [编码题|20分] 有理数 时间限制：C/C++ 1秒，其他语言 2秒 空间限制：C/C++65536K，其他语言 131072K . 题目描述 . . 升序数组中第一个是1， 后续为若干连续的素数，对于数组里面的元素m和n （m n） 都对应了一个有理数m/ n, 现在给定这个数组和一个K，要求返回第K小的有理数。 输入描述: 每组测试样本的输入格式为： 第一行是一个正整数N 从第二行开始，每行有若干个正整数，依次存放K、a1、……、an，一共有N行，也就是 N组参数。 K是输入参数表示需要寻找的顺序第K小的有理数， a1-an 是以1开始后续n- 1个素 数。 输出描述: 输出有N行，每行两个数字m和n，空格隔开，分别表示第K小有理数的分子和分母。 示例 1 输入 1 3 12 3 5 输出 2