柠檬微趣笔试

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

过程emm,第一道删除字符上来40%,先放着 => 做第二道树转单链表,dfs解决,是不是o1额外空间不太确定  => 看第一题
一开始以为遇到非字典序res++,看下一层,字典序就return
后边发现忽略了 第一层是 aaa bbb有重复的情况,写了个递归walk,相当于针对 非严格字典序 按字母分组,只考虑组内的字典序,因为组的字典序已经在上一步区分过了,逐层往下walk
但是要注意walk的层数要和res++绑定,一边aaa 递归之后,可以从没有删除的下一层接着递归bbb,不用res做深度就可能重复递归删除过的层,也就是aaa bbb虽然分组walk,但是要删一起删
全部评论
我也收到微趣的笔试了,有题库吗大佬
点赞 回复 分享
发布于 09-02 14:40 广东
大佬太厉害了,这是选柠檬了还是留着以后鸽掉?
点赞 回复 分享
发布于 08-31 20:16 湖南
佬,请问第一道删除字符的题目具体什么呀?
点赞 回复 分享
发布于 08-29 10:48 北京

相关推荐

1. js中变量都是怎么定义的2. 说一下为什么 const 是不可变的3. let和var变量提升的时候提升到什么地方了4. js中在a.js中var a = 1,在b.js中能访问到吗5. 输出?为什么?var a = 1{console.log(a)var a = 2}console.log(a)6. 输出?为什么?var a = 1;{console.log(a)let a = 2}console.log(a)7. promise是什么8. 什么是同步,异步9. 那么promise中哪些是同步哪些是异步10. promise的方法执行顺序是怎么样的11. js中有哪些数据类型12. 对于number,怎么定义二进制、十进制、八进制、十六进制,除了加前缀还有什么方法13. 假如要定义浮点类型,.2这种方式对吗14. string定义方式15. 单引号、双引号、反引号定义有什么区别16. === ==区别17. true == -118. null == underfined19. 令underfined = 1这种写法对吗20. 输出?为什么?let a = 0 / 0;let b = 1 / 0;a == b21. 输出?为什么?let a = 0 / 0;let b = 0 / 0;a == b如何准确比较22. 输出?为什么?'' == '0'0  == ''23. 说一下浅拷贝和深拷贝24. 什么情况用浅拷贝/深拷贝25. 怎么实现深拷贝,哪些情况stringify无法实现26. 讲一下什么是webpack27. 有哪些loader28. 热更新怎么实现的29. http,https有什么区别,为什么https更安全30. git中怎么拉取代码31. git clone/fork/branch有什么区别32. git pull 和fetch有什么区别33. git rebase/merge有什么区别34. Branch B中提交了commit1,commit2,在branch A中想要拉取branch b的commmit1,怎么做35. 算法,给一个数组nums,要找出数组中没有出现的最小正整数
发面经攒人品
点赞 评论 收藏
分享
10-16 10:41
门头沟学院 Java
点赞 评论 收藏
分享
评论
1
11
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务