字节跳动5.11 开发笔试题

时间：2020-05-11 岗位：开发（2020字节跳动校园招聘后端和客户端方向第三场考试） 文章目录T1、操作字符串思路：栈记录之前状态T2、计算字符串解释方法数思路一：回溯思路二：动态规划T3、最小染袜子个数？思路：并查集T4、区间内的不同字符个数思路：暴力模拟（超时） T1、操作字符串 4种操作：（1）增加；（2）删除；（3）输出；（4）回退； （4）回退操作只对（1）（2）起作用； 思路：栈记录之前状态 StringBuilder 记录字符串，然后每次进行（1）/（2）操作就放入栈中；在（4）操作的时候将字符串更新为栈顶字符串； package compitition.zijie;