阿里笔试2020

为什么第一道只能通过测试用例。。

8.6号的阿里笔试有点简单，全a了，第一题就是长整性问题，第二题典型的并查集，但要注意输入输出会不会超时

首先我没全对，发出来只是抛砖引玉   /**  * 牛牛上幼儿园，有5个数，每次选择4个数进行减一操作，牛牛没学过负数，所以减到0就停止了。 问最多可以减多少次。 * 输入  * 2  （两行） * 1 2 3 4 5  * 1 1 1 1000 1  * 输出  * 3  * 1  考虑情况一，五个数最小的两个不同，例如1,2,3,4,5，首先将1置为不选，则可以减至1,1,2,3,4，转移至情况二      情况二，五个数两个最小的相同，例如2,2,3,4,5，依次将1和2置为不选，则可以减至1,1,1,2,3，转移至情况三   我们将一次这样的操作称为操作二，一次操作二会将第,3,4,5...

#阿里笔试2020#   第一题AC   动态规划 dp[i][j]表示在以arr[i][j]为结尾情况下的最小邻差绝对值求和结果   n = int(input().strip()) arr = [[0]*n for _ in range(3)] for i in range(3):     arr[i] = list(map(int, input().split())) dp = [[0]*n for _ in range(3)] dp[0][0], dp[1][0], dp[2][0] = 0, 0, 0 for lie in range(1,n):     for hang in ra...

看到了这里都在讨论3.23的两道题，但是看到大家解法好像都不是太好，我分享一下我的解题方法吧。第一题 求排列组合。在n个人中可以取任意数目的人数组成一队，并且可以在其中选队长，问一共有多少种组合方式，最后的结果模10^9+7.这题更像是一个数学题。由组合公式可知 C(m，N)=n！/（（n-m）!+m!）每个组合中队长的选举可能有m种那么每种人数组合就是C(m，N)*m举个例子 假设N=4则一共有 C（1，4）*1+C（2，4）*2+C（3,4）*3+C（4,4）*4 =32种那么N个人一共有n+n*n(n-1)+n*(n-1)(n-2)+n(n-1)(n-2)(n-3)……+n*n(n-1)+n种，值得注意的是由于每个因子都乘了一个m 所以和组合公式有一点点差别。原本的本来是C(m,n)=C(n-m,n),现在是C(m+1,n)=C(n-m,n)两边完全对称，我们只需要算到n/2，然后乘以二就可以了。则上述公式可以提公因式得：n(1+(n-1)(1+(n-2)(1+(n-3)(……1+(n-n/2)(1)))))*2。这里又有一个小陷阱。奇数和偶数的公式是不一样的，偶数当然两边完全一致，直接乘2就好了，奇数中间只有一个，不能乘2，所以我们最后加上中间那个组合就可以了。C++代码如下：int howMany(int n) {int result = 0;for (int i = n/2+1; i <= n ; i++){result = (result + 1)*i;}if (n % 2 == 0)//偶数 直接对半*2{result= result*2;}else {//奇数  偶数的基础上+上n/2的排列组合int temp1=1,temp2=1;for (int i = n / 2 + 1; i <= n; i++) {temp1 *= i;}for (int i = 1; i <= n / 2 + 1; i++) {temp2 *= i;}result = temp1 / temp2 + result;}return result;}第二题写不下了 见评论

两道一共a了0%的出来打卡。

有没有老哥交流一下第一题啊，我太菜了，没具体的思路。

没有参加笔试，自己写的解法，可能有漏洞，有兴趣的可以参考。   第一题：剪枝优化的回溯算法   在每张牌都4张都情况下（最复杂情况），测试时间为4ms   public class getPoker {     int min = Integer.MAX_VALUE;     int[] poker;     public int getCount(int[] arr) {         poker = arr;         backtrace(0, 0);         return min;     }     public void backtrace(int n, int co...

3.25感觉题目其实没有那么难，但是还是不行，难受

求问阿里前端暑期实习有笔试吗？有的师兄说有，有的说没有，到现在都没有收到笔试链接。

题目很简单，第一题很快就过了，第二道题过了百分之60，应该是算法不够优化，但是第二题的基本思路就是图的BFS搜索，我现在回想起来，可优化的地方就是“怎么选取城市”这里了。 把题目大致描述出来，供大家参考。如果题目描述错了，希望大家指正！😊 # 1. 勇士打怪兽 勇士打怪兽，勇士有一个初始能力值，记为 a ,怪兽有 n 个，每个怪兽有自己的能力值，记为 i 。当 a>=i时，勇士可以打败怪兽，并获得一枚金币。且勇士在任意时刻都可以选择花费一枚金币提升自己1点能力值。勇士打怪兽的顺序随意，勇士的初始金币为0. 问：勇士最大可以获得多少金币，怪兽不一定要打完。 输入： 第一行：勇士能力值 a...

第一题n个人，每个人有一个特征值a，给n个人安排座位，最大化邻座两个人之间的特征值差异程度之和。输入：第一行一个正整数n，带表总人数第二行包含n个正整数，第i个正整数ai表示第i个人的特征值注意:邻座的定义是第i人(1<i<n)的邻座是i-1,i+1; 第1人的邻座是2,n; 第n人的邻座是1,n-1。邻座i,j差异值是|ai-aj|,取绝对值。每对邻座差异值只算一次。输出第一行：最大差异值第二行：输出用空格隔开的n个数，满足差异值最大化，重新排列过的特征值。（如果有多组，输出一组即可）题解：使用了交叉排序的思想，比如对于 3,6,2,9。第一步：排序，2,3,6,9, 时间复杂度...

第一题：   小强和小明是很好的朋友，有一天小强在刷题的时候遇到一一个他从来没遇到过的问题，问题是这样描述的: 给你一个长度n数组a,问数组中有多少有价值的数?规定若ax为有价值的数，当且仅当: x左侧存在大于ax的数，右侧存在小于ax的数，论左侧最小的大于ax的数为f，右侧小于ax的最大的数记为g: f为g的倍数。 输入描述: 输入包含两行，第1行仅一个整数n,表示数组的长度接下来一行有n个整数,表示数组a 保证全部数据: 1≤n≤10^5,1≤ai≤10^18 输出描述:  输出仅一行，表示数组中有价值的数的个数。   测试用例：   3   4 3 2   输出1      第二题：  ...

阿里笔试题320# 第二题  稍微加了一点 为了便于验证结果输出了最后的字符串如何是oj提交去掉即可  题目描述 小明在学旋律,每段旋律都可以用字符串来表示,并且旋律的每个字符的ASCALL码递增的比如以下4段旋律:aaa bcd bcdef zzz现在就是要求,小明能够吧这些旋律拼接起来组成最长的旋律.比如上述例子输出 11 最长的旋律为aaabcdefzzz因为每段旋律都是递增的所以:只需要判断前一个字符串的最后一个字符, 与后一个字符串的第一个字符就可以进行比较所以还是最长上升子序列, 只不过要输出 思路 对每个字符串进行排序, 先按最后一个字符排序, 如果相同就按照第一个字符排序然后按...

阿里笔试感觉思路都挺对的，但是就是ac不了，全是0。。难道是因为read没有读好么，代码贴上了求大家帮忙瞅瞅+指正      再次声明 -- 不是正确答案 不是正确答案 不是正确答案   以防误人子弟       第一题 感觉更像数学题，求排列组合。在n个人中可以取任意数目的人数组成一队，并且可以在其中选队长，问一共有多少种组合方式，最后的结果模10^9+7.   def comb(m,n):     child = 1     mom = 1     for i in range(n, n-m, -1):         child *= i     for j in range(1, m)...

第二题   勇者和怪物各三个属性，血量H，攻击力A，防御力D   回合制战斗，伤害计算max(A-D, 1)   每战胜一只怪物，奖励三选一：H+1000，A+10或D+10   最多战胜多少   #include <iostream> #include <vector> #include <queue> using namespace std; struct Hero {  int H;  int A;  int D; ***t H_, int A_, int D_ ) : H(H_), A(A_), D(D_) {}; }; bool fight(Her...

阿里一直拖到了现在……反正不抱啥希望了，就当涨涨经验了。   题挺简单。   第一题排个序，模拟过程   https://pasteme.cn/33900   第二题按level分类，分别dfs分治。   https://pasteme.cn/33901   ………………   春招到现在已经佛系了……   求一个实习，哪的都行~           …………………………………………    第二题感觉数据水了，sc中遇到同level的应该改成 if(a[next]==level) { ans=min(ans,left+1); ans=min(ans,sc(next,0,level); } ……当...

第一题：选动物老大，n个小动物，编号1-n,代表武力值，值越小，武力值越高，每个小动物都有一票投票权，可以投给自己或者自己崇拜的动物，或者和自己崇拜的动物跟票。只能崇拜武力值比自己厉害的动物。输入样例：第一行动物个数， 第二行崇拜对象。40 1 1 1输出4111这道题笔试的时候我AC了。我的解题思路：因为动物只会崇拜能力值比自己高的动物，所以从后向前依次统计每个动物受了多少个其他动物的崇拜，所以每个动物的得票数为崇拜对象数+1（自己给自己投）.  public static void main(String[] args) { Scanner scanner = new Scanner(Sy...