阿里笔试

单选和多选还挺难的。。。编程题不能在本地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)

阿里巴巴淘天集团27届实习生招聘开启倒计时！⏰淘天官方校园大使搭建的淘天×27届技术类求职专属社群来啦！技术类HC多多、机会多多！实习岗位均有转正机会，技术类岗位转正率稳居高位🤟提前进群获取以下福利👇🥳第一时间获取淘天内推码😎群内淘天校招HR在线答疑🤩获取淘天集团一手招聘资讯🤠流程查询、岗位解答🤗专属简历模版&真题题库🧸更有多种求职福利、投递指南等你解锁🥰邀请符合27届技术专业条件3人，额外解锁“投递流程1v1查询机会”“催进度”扫描下方二维码加入官方群聊，锁定岗位、快人一步！

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

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

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

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