第一题 小红拿到了一个01串，她可以进行最多一次操作：选择一个连续子串，将它们所有字符取反（0变1，1变0）。小红想知 道，最终1字符数量的最大值是多少？ 输入描述 一个仅由0和1字符组成的字符串，长度不超过200000 输出描述 一个整数，代表'1′数量的最大值。 样例输入 101001001 样例输出 7 解法一 题目转化为找出含0最多的连续子串，这样翻转完后1才能最多。先求所有1的数量为sum，再求子串数位的和（使用前缀和），需要把所有的0当成-1，求与sum差值最大的子串。 import java.util.Scanner; public class taotianT1 { ...

一面 8.6感觉面试官应该不太懂我做的项目简单问问介绍熟悉的内核模块(pinctrl i2c)进程通信老生常谈的可以看之前有那些锁信号量互斥自旋RCUCOW的特点懒拷贝结合页表实现写保护提高效率替换的时候要注意什么呢避免频繁触发避免竞争数据一致性问题中断流程，上下半部详细介绍上半部主要处理快速的任务，并且需要的话为下半部设置好状态，把耗时操作在下半部调度执行。不能睡眠，中断上下文。下半部可以睡眠，进程上下文，执行一些耗时操作，有软中断(不能睡眠)；tasklet(不能睡眠)；工作队列等工作队列的工作原理？定义和初始化工作队列 将任务加入工作队列，等待内核线程处理由内核线程执行任务 内核线程负责...