柠檬微趣笔试

两道全A
题量不多，但是菜鸡刚刚做完
我比较喜欢的两点
1 全是前端题，js代码输出啥的，很喜欢
2 代码是核心模式，刷leetcode习惯了表示很喜欢，不用处理输入输出，做之前两场我还以为不能用核心模式，原来是公司选的

过程emm，第一道删除字符上来40%，先放着 => 做第二道树转单链表，dfs解决，是不是o1额外空间不太确定  => 看第一题
一开始以为遇到非字典序res++，看下一层，字典序就return
后边发现忽略了 第一层是 aaa bbb有重复的情况，写了个递归walk，相当于针对 非严格字典序 按字母分组，只考虑组内的字典序，因为组的字典序已经在上一步区分过了，逐层往下walk
但是要注意walk的层数要和res++绑定，一边aaa 递归之后，可以从没有删除的下一层接着递归bbb，不用res做深度就可能重复递归删除过的层，也就是aaa bbb虽然分组walk，但是要删一起删