字节跳动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;