阿里云笔试

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

第一题:dp。dp(x)表示以x结尾的排列的个数，按照dp(x)+=dp(x-1)转移，最后枚举所有x统计结果即可。第二题枚举。枚举左端点记录每个字符第一次出现，做后缀min扫描不能加入的点第三题:思维。推公式可得最终多的贡献就是(ci-cj)*(ai-aj)观察到ci很小枚举ci即可      

T1  求  的方案数，   考虑从高到低按位填数 考虑   对于  ，当且仅当  是奇数且这一位全填 ，方案数即为  ； 对于  ，当且仅当这一位不全为  且  的个数为偶数，方案数 ； 所以  的方案数为  。   考虑  ，当且仅当二进制高位相等，且第  位  ，即  是偶数且全填 ，低位可以任意填，方案数为  ，故总方案数为  综上所述   为奇数时答案为   为偶数时答案为    时间复杂度 ，不过题目放  的做法过。  #include <bits/stdc++.h> using namespace std; const int P = 1e9 + 7; using l...

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

T1  求时间间隔最短的两个时刻   排序，求最短的相邻时刻的时间间隔。  #include <bits/stdc++.h> using namespace std; void Solve() { int n; scanf("%d", &n); vector<int> a(n); for (int x, y, i = 0; i < n; ++i) { scanf("%02d:%02d", &x, &y); a[i] = x * 60 + y; } sort(a.begin(), a.end()); i...

只说编程题，选择题太难了，我不会三道题都是O(n)解法：第一题是经典dp，每一个可以选蓝色或者黄色，有各自的得分，也可以不选，但是相邻不能同色。求最大得分dp维护蓝、黄、不选三个状态，最后求最大值即可。第二题是一个贪心，找到两个数组完全不同的互斥区间个数（区间内对应index的数都不能相同）维护一个两个数组同一下标数值相等的数组，在数组前push（-1），在数组后push（n，数组的长度）然后找到维护数组相邻下标之间有多少数，设为x，则结果加上x*(x+1)/2第三题是一个贪心，对于每一个国家必须对应一个粮食的消耗（第一个国家除外），然后找到每一个国家需要购买粮食的地方，这个地方的代价最小即可...

笔试时间：2023年9月17日 秋招第一题题目：小红的字符串小红有一个字符串，仅包含a和b，她可以进行以下两种操作：1、找到下标i，满足ai=b,ai+1 =a，并交换这两个字符；2、找到下标i，满足ai=a, ai+1 =b，并删除这两个字符；小红可以无限次进行操作2，但只能进行k次操作1。请问小红最后可以得到的长度最小的字符串是什么，并输出这个字符串，若可以全部删除，输出-1。输入描述第一行两个整数n,k，表示字符串长度和操作1的次数；第二行一个字符串a，表示小红的字符串。1 <= n <= 10^50 <= k<= 10^5输出描述输出一个字符串，表示小红最后可以...

部门那边打电话问我为啥笔试没有成绩，我说上周日没来得及做，想推迟到下次，结果直接给取消了...不是说笔试可以顺延吗，这是一点机会都不给啊...

笔试时间：2024年04月21日 历史笔试传送门：2023秋招笔试合集第一题题目小红定义一个字符串权值为:相邻字母相等的对儿数。例如，aaabbc 的权值是3。现在小红拿到了一个字符串，她想取一个连续子串满足权值恰好等于k。小红希望你帮她求出子串长度的最小值。你能帮帮她吗？输入描述第一行输入两个正整数n,k，代表小红拿到的字符串长度、取的连续子串的权值。第二行输入一个长度为n的、仅由小写字母组成的字符串。输出描述如果不存在一个合法的子串满足条件，请输出-1，否则输出一个正整数，代表连续了串的最小长度。样例输入6 2aaabbc样例输出3参考题解双指针。C++：[此代码未进行大量数据的测试，仅供...

笔试时间：2023年9月17日 秋招第一题题目：城市人口某个国家有n个城市，第i个城市的人口为ai人，如果某个城市的人口不超过其他任间一个城市人口的两倍，那么这是一个稳定的城市。国家可以对城市执行政策从而改变城市人口的数量，最少需要对几个城市执行政策，才能使得所有的城市都变得稳定。输入描述第一行一个整数n，表示城市的数量；接下来一行n个整数，第i个整数表示第个城市的人口ai。1 <= n <= 10^51 <= ai <= 10^9输出描述输出一个整数，表示最少需要修改的城市数量。样例输入41 2 3 4样例输出1提示：将第一个数修改为2即可。参考题解贪心 + 双指针。...

笔试时间：2023年9月10日 秋招第一题题目小红有一个长度为n的排列p，其中1到n的每个数都恰好出现一次，pos[i]表示排列中元素i的下标。例如p=[3,2,4,5,1],则pos =[5,2,1,3,4]。还有一个长度为m的数组a，数组的元素互不相同，即ai!=aj,。如果满足pos[ai]<pos[ai+1]<=pos[ai]+d,则认为a是一个优秀的数组。现在给定长度为n的排列p，以及长度为m的数组a1,a2...am，小红想知道最少需要多少次操作可以将数组变的不优秀，每次操作可以交换排列p的相邻元素，对应的pos数组也会发生变化。输入描述一行三个整数n,m,d，表示排列...

问下面试看这个的比例大吗？多少算能过啊编程题：第一题：27%，超时，暴力枚举和动态规划 DP都是超时第二题：17%，跟昨天饿了么一样的题目，昨天有 uu 说用 位运算，但为啥 python3 用了位运算 还是超时，时间复杂度至少也得 O(N) 吧？第三题：没啥时间做

笔试时间：2024年04月14日 历史笔试传送门：2023秋招笔试合集第一题题目给你一个长度为n的数组a，可以对数组一个元素进行减半，问操作后数组众数的最大值。输入描述第一行输入一个正整数n，代表数组长度，第二行 n 个整数，表示输入的数组 a输出描述一个整数 x，表示操作后数组众数的最大值。样例输入51 3 2 2 5样例输出2参考题解枚举每个数X，如果数2X 或2X+1 存在，那么当前数的出现次数可以增加1。如果大于n/2，更新答案。C++：[此代码未进行大量数据的测试，仅供参考] #include <bits/stdc++.h> const int inf = 0x3f3f3...

笔试时间：2024年05月12日 历史笔试传送门：2023秋招笔试合集第一题题目小红定义一个数组是好数组，当且仅当所有奇数出现了奇数次，所有偶数出现了偶数次。现在小红拿到了一个数组，她希望取一个该数组的非空子序列(可以不连续)，使得子序列是好数组。你能帮小红求出子序列的方案数吗?由于答案过大，请对1e9+ 7取模。输入描述第一行输入一个正整数n，代表数组的大小第二行输入n个正整数a[i]，代表数组的元素1<=n<=1e5，1<=a[i]<=1e9输出描述一个整数，代表是“好数组”的子序列数量，对1e9+7取模的值。样例输入41 2 3 2样例输出7参考题解对于每个数字，...

选择题