字节笔试，有点难（1013秋招笔试真题解析）

主要观点总结

本文主要介绍了四个题目的解决方案，包括亮灭变换次数、最小字典序的s、数组的最大MEX求和和最长子串的问题。同时，也介绍了工作室的进阶一对一辅导活动。

关键观点总结

关键观点1: 题目一：亮灭变换次数

通过模拟亮灭变换过程，逐个比较字符串中每个数字的亮灭状态，统计变换次数。

关键观点2: 题目二：最小字典序的s

每次选择最前面的1和最后面的0进行交换，直到所有1都在0的后面或者达到交换次数。

关键观点3: 题目三：数组的最大MEX求和

预处理出MEX(i,j)表示i到j区间的MEX值，然后利用动态规划求出每一段的MEX之和。

关键观点4: 题目四：最长元音回文子串

将辅音替换成相同字母，然后利用Manacher算法求最长回文字串的长度。

关键观点5: 工作室进阶一对一辅导活动介绍

介绍了一对一辅导的内容，包括笔试、面试辅导，承诺保offer等。

文章预览

关注我们，每天更新大厂最新笔试题解析 前言 本次笔试难度中等偏难。 第一题模拟题，但是不打卡，挺麻烦的。 第二题思维题，需要分析好性质，有一定难度。 第三题dp，难度较大，需要做好预处理。 第四题回文串问题，比较经典。 秋招的笔试也陆陆续续开始啦，有参加笔试的同学欢迎投稿哦，投稿一场完整笔试的，有请你喝一周的奶茶的现金奖励！（投稿加文末微信，备注投稿） 文末给大家推荐一下我们的活动，针对校招笔面试全覆盖的全程真一对一的提高，参加活动前会给你安排一个全面的摸底，摸底后会针对你的情况进行分析和对于参加活动的介绍，然后你再决定是否参加! 题目1：亮灭 描述 ： LED屏幕上实现数字的变换本质是每一个LED灯泡的亮灭控制，牛牛想要知道，在整个变换完成后，某个LED灯泡经历了几次亮灭转换。 LED屏幕的大 ………………………………