阿里笔试

笔试时间：2025年03月09 春招实习历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题 题目小苯定义一个排列的权值为:如果排列不满足严格上升，则权值为0。否则，严格上升的排列其权值为:排列的长度。现在小苯有个长为n的a数组，他想知道a中所有“排列”子序列 (即:此子序列是一个排列)的权值之和，请你帮他算一算吧。输入描述每个测试文件内都包含多组测试数据。第一行一个正整数T（1<=T<=100），表示测试数据的组数接下来对于每组测试数据，输入包含两行。第一行一个正整数n(1<=n<=2*10^5)，表示数组的长度。第二行n个整数ai(1<=ai...

笔试时间：2025年8月16日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：混乱的数字给定一个长度为 ( n ) 的数组 ({a_1, a_2, \ldots, a_n})，数组中的元素互不相同。我们希望最后能够按严格从大到小的顺序将所有元素输出。为此，我们决定使用若干个队列来对元素进行整理，每一个队列都是先进先出（FIFO）的结构。整个过程分为两个阶段：分配阶段：按照数组的原始顺序（从 ( i = 1 ) 到 ( n )），选择任意一个队列将 ( a_i ) 放入。然而，如果队列中已经存在元素，则只能将 ( a_i ) 放入与队列中已有元素相同奇偶性的队列中。输出阶段...

单选和多选还挺难的。。。编程题不能在本地ide写差评T1给一个长度为N的数组，求a_i+a_j=a_k^a_l的四元对数(i<j<k<l)那么枚举个a_j 从左往右，然后动态维护右边a_k^a_l=x的数量，由于a<=100,所以a_k^a_l<=128，只要开个128的数组维护然后枚举ai+a_j，直接乘上右边的a_k^a_l=a_i+a_j的数量就行了，复杂度O（n^2）T2长度为n的数组, 1<=a_i<=m ,a_i%i==0 ,(a1+a2+..a_n ）%n==0 ，n,m<=1000，求方案数直接dp[i][j]表示安排了前i位，然后(a1+a2+...a_i)%n==j的方案数，由于枚举a_i必须是i的倍数那么复杂度就是调和级数O（nmlnm）T3字符串，有多少个子序列，首尾一样对于一对相同的字母，假设他们坐标为i和j， 以他们为首尾的子序列共有2^(j-i-1)所以只要把相同的字母的下标搞到一起来选，枚举左端点，同时维护所有右端点到当前左端点的2^(j-i-1)之和，左端点向右移动，就减掉这一段，剩下的总和除以2^(j-1)，这里预处理一下幂次%mod和幂次的逆元%mod就行了如果不会逆元不想搞除法，就让左端点从右往左移动，这样就先乘后加上一段新的，比较方便复杂度O(n)

上周发了笔试通知，今天做笔试前发邮件告知取消笔试了。。。

题目：   牛牛今年上幼儿园了，老师叫他学习减法。老师给了他五个数字，他每次操作可以选择其中的四个数字减一，减一之后的数字不能小于零——因为幼儿园的牛牛还没有接触过负数。   现在牛牛想知道，自己最多可以进行多少次这样的操作？   输入:    2 5 4 3 2 1 1 1 1 10000 1 输出:     3 1        这个题数据范围较大，不能使用过于暴力的方法。   考虑到如果可以取x次，那么肯定可以取x-1次，满足二分的单调性，所以尝试二分。   #include<bits/stdc++.h> using namespace std; usin...

最黑暗的一集，一道题没a出来。😨