阿里机试真题

阿里算法岗 0530笔试真题 - 多约束条件下的元素匹配统计阿里算法岗 0530笔试第二题给定三个长度为 nnn 的数组 {a1,a2,…,an}\{a_1, a_2, \dots, a_n\}{a1,a2,…,an}、{b1,b2,…,bn}\{b_1, b_2, \dots, b_n\}{b1,b2,…,bn} 和 {c1,c2,…,cn}\{c_1, c_2, \dots, c_n\}{c1,c2,…,cn}。这里 cjc_jcj 表示对数组 bbb 的一个下标。请你统计满足以下条件的有序对 (i,j)(i, j)(i,j) 的数量：

阿里研发岗 0530笔试真题 - 数组中的沉默元素计数阿里研发岗 0530笔试第一题TkTkTk 有一个长度为 nnn 的数组 {a1,a2,…,ana_1, a_2, …, a_na1,a2,…,an}，对于下标满足 1<i<n1 < i < n1<i<n 的元素 aia_iai，若其左侧所有元素的最大值到它的距离，等于其右侧所有元素的最大值到它的距离，那么这个数字就是沉默的。若左侧（或右侧）区域存在多个数值相等的最大值，则选择其中与 iii 距离最近的下标计算距离。 TkTkTk 想知道数组中一共有多少位置不同的沉默的数字，请输出这个值。

阿里算法岗 0530笔试真题 - 荆棘林的最优砍断计划阿里算法岗 0530笔试第一题林中共有 n n n 株荆棘，第 i i i 株的坚硬度为 a i a_i ai，宝刀的初始锋利度为 K K K。拉布可以选择任意数量的荆棘，每株至多尝试一次，并以任意顺序依次尝试砍断。每次尝试遵循以下规则：

阿里算法岗 0530笔试真题 - 寻找满足条件的最优子序列阿里算法岗 0530笔试第三题给定长度为 nnn 的数组 aaa，小C想选出一个长度为 kkk 的子序列。所选子序列需满足相邻两个元素的 gcdgcdgcd 不为 111。具体地，若选取下标序列 i1<i2<⋯<iki_1 < i_2 < \dots < i_ki1<i2<⋯<ik，则需要满足：gcd(aij,aij+1)>1gcd(a_{i_j}, a_{i_{j+1}}) > 1gcd(aij,aij+1)>1（1≤j<k1 \le j < k1≤j<k）。在所有满足上述条件的子序列中，求最大元

我是有底线的