蚂蚁笔试，中等难度（0929秋招笔试真题解析）

文章预览

关注我们，每天更新大厂最新笔试题解析 前言 本次笔试难度适中。 第1题是基础的模拟题，打卡。 第2题动态规划，难度不是很大，捋清楚状态转移即可。 第3题也是动态规划，但是状态转移会有一些技巧。 秋招的笔试也陆陆续续开始啦，有参加笔试的同学欢迎投稿哦，投稿一场完整笔试的，有请你喝一周的奶茶的现金奖励！（投稿加文末微信，备注投稿） 文末给大家推荐一下我们的活动，针对校招笔面试全覆盖的全程真一对一的提高，参加活动前会给你安排一个全面的摸底，摸底后会针对你的情况进行分析和对于参加活动的介绍，然后你再决定是否参加! 第一题 题意 小红拿到了两个长度为n的、仅由小写字母组成的字符串s和t，她可以进行若干次操作： 选择第一个字符串s的两个下标i和j满足|i-j|=k ，交换si和sj。小红想知道，自己能否在有限次数 ………………………………