阿里笔试

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

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

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

第一题a了，第二题0.25，第三题0.6第二题为啥一直超时啊，不知道怎么优化了这笔试能过嘛

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