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

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

相关推荐

很早就投了,不知道为什么流程这么慢。两名面试官,一男一女,我主要是做机器人的,他们也没办法问项目,全程八股拷打。要说唯一的优势,可能是我用过Auto CAD吧一面1. 做了那么多嵌入式,为什么想来搞纯软开发?2. 项目里面印象深刻的点?3. 进程之间的通讯方式?4. 讲一讲静态多态(重载)的实现原理?5. 返回值可以作为重载的区分条件吗?const与非const形参能作为重载的区分条件吗?6. 为什么要有智能指针?讲一讲share_ptr?7. 引用计数有没有可能无法清零?怎么解决循环引用的问题?8. 说一下动态多态的实现原理?虚表和虚指针存放在哪里?9. 说一说内存分布模型?10. 知道哪些排序算法?11. 说一说快排的思路?什么情况下快排有复杂度最大的情况?12. 说一下堆的概念?讲一讲堆排序?13. 堆排序时间复杂度多少?有比堆排复杂度还低的吗?14. STL里面的sort函数用的哪种排序算法?15. unordered_map和map有什么区别?16. 迭代器的原理?为什么有了指针还要迭代器?(我说有++这种可以顺序访问容器里面的元素,指针不行,但面试官好像不太满意)17. 说一说vector和list的区别?18. c++开发和嵌入式更倾向哪个?反问------------------------------------------约11.11二面#软件开发笔面经##面经#
查看18道真题和解析 软件开发笔面经
点赞 评论 收藏
分享
评论
8
16
分享
牛客网
牛客企业服务