蚂蚁2024.6.1算法笔试 把我气笑了 算法第二题,不给卷积核的值,求卷积后的结果。单通道卷积核在形状为[n,h,w]的张量上卷积,求输出的通道数。题目说输入是“列表”,但其实是用str类型给出不定维度的张量,内容长得像列表而已。后来才发现还要自己解析字符串。难道说有什么现成的方法可以调用而我不知道? 全部...
@fanqiexi: 蚂蚁算法实习2024.3.26笔试 不小心做了实习笔试,记录一下。选择题一直不太会,略过。第一题题意:数字符串(长度n做法:根据数据范围,直接二进制枚举。时间复杂度O(n * 2^n)。第二题题意:。。模拟某个机器学习数据处理。。做法:输入对写c++的不太友好,py3模拟一下。第三题题意:给定...
蚂蚁算法实习2024.3.26笔试 不小心做了实习笔试,记录一下。选择题一直不太会,略过。第一题题意:数字符串(长度n<20)只包含一些特定字符的回文子串。做法:根据数据范围,直接二进制枚举。时间复杂度O(n * 2^n)。第二题题意:。。模拟某个机器学习数据处理。。做法:输入对写c++的不太友好,py3模拟一下。第三...
蚂蚁笔试算法卷0908 第二题算信息熵,有点看不懂,但是试了一下发现0,1,3分别能通过33%,怀疑只有三个测试样例,于是random。choice(【0,1,3】)跑了10次左右,通过100%第三题用的思路是倒序,依次去判断list是不是排序后等比数列,但是报了超时,通过15%,请问有没有优化比较好的方法,感觉子list得排序后才能判断...
20220915蚂蚁算法岗笔试题解 不是自己的场,补一下题。 T1 小红和小紫拿到了一个正整数x,她们每次可以选择x的一个因子k(k>1),把x除以k,但要求k必须是素数。 小红先手,谁先不能操作谁输。假设两人都足够聪明,最终谁取得胜利? 共进行t次游戏。 输入描述:...
题目中,小红从一个空字符串起步,能够在末尾添加字符或执行复制操作。要求计算出形成目标字符串所需的最小操作次数。这个问题表面上看似简单,但实际上涉及字符串的前缀匹配和动态规划等核心算法思想。 我们首先需要明确两种操作:添加操作和复制操作。通过添加,每次只能增加一个字符,而复制操作则可以一次性增加一个字符和...
一、什么是P问题,什么是NP问题智能优化算法主要是针对什么问题而提出的解(1)P问题(2)NP问题(3)NPC问题和NPHARD问题(4)智能优化算法主要是针对组合优化问题而提出的。当最优化问题中的可行域D是一个由有...
20220915蚂蚁算法岗笔试题解 不是自己的场,补一下题。T11 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 小红和小紫拿到了一个正整数x,她们每次可以选择x的一个因子k(k>1),把x除以k,但要求k必须是素数。 小红先手,谁先不能操作谁输。假设两人都足够聪明,最终谁取得胜利?共进行...
8.28蚂蚁笔试(算法岗 第一题从0-n/2判断有多少s[i]==s[i+n/2]即可,开始一直双重for循环超时,最后8s改过来了第二题信息熵啥的,模拟,没模拟出来但我发现答案索引013分别过了33.3%,然后randint骗分骗了66.67%🤣🤣🤣几个公式里面的k好像不是一个意思啊。。。不知道是我没看懂还是啥,看吐了要第三...
蚂蚁0915算法岗笔试题解 T1:一个整数x,小红小紫每次可以选择x的一个因子k(要求k为素数)。小红先手,谁先不能操作谁输,问谁赢谁输? 思路:求x的所有质因子个数 import math def divide(n): res = 0 for i in range(2, int(math.sqrt(n))+1):...