阿里笔试

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

最黑暗的一集，一道题没a出来。😨 #阿里笔试# #阿里控股秋招#

#阿里#单选和多选还挺难的。。。编程题不能在本地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)#阿里##阿里秋招##秋招##阿里笔试##阿里淘天##秋招笔试#

时长:90分钟 总共6道单选+6道多选+3道编程 第一题: 比较简单，数据范围是1000，那么直接二层for循环模拟即可 #include<stdio.h> int main() {     int a, b, c, d, m;     scanf("%d %d %d %d %d", &a, &b, &c, &...

#阿里# #阿里笔试# #阿里校招# 上周发了笔试通知，今天做笔试前发邮件告知取消笔试了。。。

题型及分值分布：一、选择题：20道，100分；二、编程题：5道，350分。编程题挺简单的，我半小时做完选择题，一个半小时做完了编程题前四道题，最后一道我直接用的动态规划，结果超时，发现数值确实很大，应该用矩阵快速幂，这个东西我在大一竞赛培训的时候用过，之后就再也没碰过，所以基本上不会写。求求了，给我个offer吧，C++0offer选手暴风哭泣，如果灵犀互娱能给我offer，我真的愿意加班，不怕卷，也不怕工作压力大，读了这么多年书不想到头来没有班上啊！！！#阿里笔试# #灵犀互娱笔试#