阿里国际笔试

阿里国际笔试 9/9 算法（机器学习）看了一圈没有和我一样题目的第二题是画圈的有嘛？求优化思路第三题也求求

笔试时间：2023年9月18日 秋招第一题题目：小红吃果子有n棵树，每棵树的高度为ai，每棵树在bi的高度上有一个果子。小红从第一棵树的0高度位置开始，每次可以进行如下操作：1、可以调整自身的高度，即从高度变为高度x + 1 或 x - 1，需要保证调整后高度仍然在0到ai之间；2、或者从第棵树的高度移动到第i + 1棵树的高度，需要保证 x< ai+1；小红始终不能超过所在树的高度，小红吃到所有果子，最少需要几次操作？输入描述第一行一个整数n，表示树的数量；第二行n个整数ai，表示每棵树的高度；第三行n个整数bi，表示每棵树上果子的高度。1 <= n <= 10^51 &l...

笔试时间：2025年03月31日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目：小红有一个正整数 n，她想找出第 k 个不是 n 的因子的正整数。例如，当 n = 6 时：6 的因子有：1, 2, 3, 6，不是 6 的因子的数依次为：4, 5, 7, 8, 9, 10, ……。如果 k = 2，答案就是 5（第二个不是 6 的因子的数）。输入描述第一行输入一个整数 t，表示测试用例数。接下来 t 行，每行包含两个整数 n 和 k。1 ≤ t ≤ 10001 ≤ n, k ≤ 10⁹输出描述对于每个测试用例，输出一个整数，表示第 k 个不是 n 的因子的正整数。样...

笔试时间：2025年5月11日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：魔法环交替求和问题小红有一个长度为n的魔法环，环上依次有数字a₁,a₂,…,aₙ 她想通过切开并对线性序列应用交替求和，获得最佳魔法值 具体步骤：选定一个断开位置k (1≤k≤n)，循环从此位置切开，得到线性序列b₁=aₖ,b₂=aₖ₊₁,…计算交替求和：S = b₁ - b₂ + b₃ - b₄ + … + (-1)ⁿ⁻¹bₙ 求所有可能断开位置中的最大S值。输入描述第一行输入一个整数n (1≤n≤2×10⁵)，表示魔法环上的数字个数第二行输入n个整数a₁,a₂,…,aₙ (0≤aᵢ <...

笔试时间：2024年09月18日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目：数字放大镜给出一个长度为n的整数数组A1,A2,A3,...,An,其中0≤A[i]≤9.牛牛有一个神奇的数字放大镜，可以设置放大倍数为k,然后用这个放大镜观察区间[l,r]的数，对于第i(l≤i≤r)个数Ai在放大镜下观察到的值为A[i]×kmod10,既只观察到放大后的个位。现在，一共有q次询问，第i次询问用一个三元组(li,ri,ki)表示，表示用放大倍数为ki的放大镜在区间[li,ri]观察，对于每个询问，输出10个整数，分别表示观察到的A[i]的值为0~9的个数。输入描述第一行输入一个整数n(1≤...

笔试时间：2025年04月07日 暑期实习历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目：数字卡片小红拥有一系列数字卡片，每张卡片上印有一个数字，这些数字的取值范围为0 ~ 9。每种数字卡片的数量均有限(可能为零)，且每张卡片在拼凑新数字时只能被使用一次或不用。小红希望利用手中的卡片拼凑出若干个全新的数字。拼凑过程遵循如下规则:-每个新数字由至少一张卡片组成，卡片上的数字按任意顺序排列后构成该数字-排列顺序决定了新数字的数值大小(不允许存在前导0);请你帮小红计算，她最多可以拼凑出多少个正整数的偶数数字？输入描述第一行给出c1,c2..c10  10个整数，其中ci...