1.字符不重复的最小次数题意给你一个长度为N的字符串，你可以删除任意位置的字符，删除后，该字符的左右字符会成为新的邻居，问需要删除多少个字符，可以是的每个字符的邻居不相同。思路比较简单的写法是用栈模拟，从前往后依次将字符加入栈中，如果和栈顶元素不相同，则入栈。相同则出栈。代码 import java.util.Scanner; public class A { static int maxn = 50 + 10; //数据范围 static char[] stack = new char[maxn]; static char[] chars; static i...

😅

二本软件工程专业

也是去年存货，十一月的，当时以为秋招结束了，突然收到面试邮件猝不及防。总共面了大概一个小时，体验还不错。一、开局先来两道手撕他告诉我题目，要我用本地ide写1. Leetcode原题 56. 合并区间2. 多线程题： 两个线程交替打印奇偶数早起脑子不清楚，本地写，出bug卡了会儿二、聊了下简历上的内容实习期间做了什么 / 介绍下业务聊了会儿PostgreSQL和MySQL有什么区别？查询量和数据量有多大？Kafka用在哪？哪个工作觉得最有技术难度？三、顺着问了些八股如果不用MQ怎么进行微服务间的异步通信？分布式锁实现原理。直接吟唱就完了。遇到SQL慢查询，你会怎么去入手优化？索引结构是怎么样的...