蚂蚁算法笔试

第二题算信息熵，有点看不懂，但是试了一下发现0,1,3分别能通过33%，怀疑只有三个测试样例，于是random。choice（【0,1,3】）跑了10次左右，通过100%第三题用的思路是倒序，依次去判断list是不是排序后等比数列，但是报了超时，通过15%，请问有没有优化比较好的方法，感觉子list得排序后才能判断很难利用起来别的信息啊

【LittleXi】蚂蚁9.1笔试题解20分钟AK速通了第一题签到略第二题题意给一个长度为n-1的段，q次询问，每次询问两种操作1、1 x 切割段的x位置2、2 x 询问最长段是否超过x题解：可以考虑开两个有序多重集合，集合sem维护所有的段的长度 ， 集合sep 维护所有切割出来的段的左右端点[l,r]然后查询1就是队sep进行lowwer_bound操作一下，找到第一个包含x的位置，然后删除这个段，插入[p.first , x ] 和 [x + 1, p.second]查询2就是查sem中的最大值是否超过x就行代码： import sys import bisect def solve(...

算法卷 1 月老心动系数 55 不知道什么问题2 SVM 不会做 03 染色 最小公倍数 35

一面感觉正常发挥，拼多多一面四天了还没消息正常吗 感觉大家状态变更都很快啊