08-24 10:32 已编辑 门头沟学院 前端工程师 发布于北京
关注
柠檬微趣笔试
两道全A
题量不多，但是菜鸡刚刚做完
我比较喜欢的两点
1 全是前端题，js代码输出啥的，很喜欢
2 代码是核心模式，刷leetcode习惯了表示很喜欢，不用处理输入输出，做之前两场我还以为不能用核心模式，原来是公司选的
过程emm，第一道删除字符上来40%，先放着 => 做第二道树转单链表，dfs解决，是不是o1额外空间不太确定 => 看第一题
一开始以为遇到非字典序res++，看下一层，字典序就return
后边发现忽略了 第一层是 aaa bbb有重复的情况，写了个递归walk，相当于针对 非严格字典序 按字母分组，只考虑组内的字典序，因为组的字典序已经在上一步区分过了，逐层往下walk
但是要注意walk的层数要和res++绑定，一边aaa 递归之后，可以从没有删除的下一层接着递归bbb，不用res做深度就可能重复递归删除过的层，也就是aaa bbb虽然分组walk，但是要删一起删
题量不多，但是菜鸡刚刚做完
我比较喜欢的两点
1 全是前端题，js代码输出啥的，很喜欢
2 代码是核心模式，刷leetcode习惯了表示很喜欢，不用处理输入输出，做之前两场我还以为不能用核心模式，原来是公司选的
过程emm，第一道删除字符上来40%，先放着 => 做第二道树转单链表，dfs解决，是不是o1额外空间不太确定 => 看第一题
一开始以为遇到非字典序res++，看下一层，字典序就return
后边发现忽略了 第一层是 aaa bbb有重复的情况，写了个递归walk，相当于针对 非严格字典序 按字母分组，只考虑组内的字典序，因为组的字典序已经在上一步区分过了，逐层往下walk
但是要注意walk的层数要和res++绑定，一边aaa 递归之后，可以从没有删除的下一层接着递归bbb，不用res做深度就可能重复递归删除过的层，也就是aaa bbb虽然分组walk，但是要删一起删
全部评论
相关推荐
08-08 12:12
中南大学 Java 
浪潮一面82人在聊 点赞 评论 收藏
分享
投递牛客等公司10个岗位 点赞 评论 收藏
分享