阿里云笔试

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

#阿里云笔试#选择题

笔试时间：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 = 0x3f3f...