当前位置: 首页 > 面试经验 >

8.28蚂蚁笔试(算法岗

优质
小牛编辑
83浏览
2024-08-28

8.28蚂蚁笔试(算法岗

第一题从0-n/2判断有多少s[i]==s[i+n/2]即可,开始一直双重for循环超时,最后8s改过来了
第二题信息熵啥的,模拟,没模拟出来但我发现答案索引013分别过了33.3%,然后randint骗分骗了66.67%几个公式里面的k好像不是一个意思啊。。。不知道是我没看懂还是啥,看吐了要
第三题本来以为是背包问题的板子,然后写完不对劲,继续print偏分,print(1)只骗了7.14%
真晕了
 类似资料: