柠檬微趣C++客户端笔试

服务端和客户端都投了,笔试显示是客户端
时间:2024/07/31 120分钟
4道编程题
1. abc是有效字符串,往有效字符串内任意位置插入abc后依然是有效字符串,判断一个给定字符串是否有效
链表,维护所有连续abc位置并依次删除,删除一个abc后看对应位置是否产生新的连续abc,复杂度O(n)
下来复盘发现做麻烦了,用一个栈类似括号匹配那样维护就行了
2. 输出n位第k号格雷码
由格雷码性质,k的二进制相邻位异或
3. 给定一个序列,求每个数其后面比它大的最小数
倒序遍历,set+upper_bound
4. 给定一个二叉树,在给定的若干层画水平直线,问画出来的图形有多少闭合区域
从最深的水平直线开始倒序维护每一层有哪些有用节点,如果两个节点走到同一父节点,则新增区域数加一;如果遇到另一条水平直线,则新增区域数为前一层有用节点数减一,并更新当前层的有用节点
全部评论
杰哥什么时候能像你一样优秀
点赞 回复 分享
发布于 2024-08-05 23:47 四川

相关推荐

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,要找出数组中没有出现的最小正整数
发面经攒人品
点赞 评论 收藏
分享
评论
9
27
分享

创作者周榜

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