柠檬微趣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.测试用例的设计方法2.一个好的测试用例应该有哪些特点3.游戏完成任务获得积分解锁手册等级,基于这个活动设计测试用例4.上线前发现一个影响比较小但是改动设计代码较多的bug怎么处理5.讲一下热更新(上一个问题回答中提到了)6.线上bug怎么处理7.弱网测试怎么进行8.多表查询连接方式9.Linux查询日志前20行数据10.软件测试和游戏测试有什么区别11.前后端问题怎么定位12.广告弹出概率怎么测试13.未来规划14.逻辑题:7分钟沙漏和11分钟沙漏量出15分钟时间15.逻辑题:三个开关和三个灯只有一次机会查看灯的状态如何确定对应关系16.有没有体验过他们的游戏,讲一下优化和感受17.反问一面大概30分钟,下午通知过了约二面二面面试官没开摄像头就感觉不对了,果然问的问题都挺莫名其妙的,1.怎么了解到他们公司的2.对公司大概了解多少3.公司哪一方面吸引你让你觉得想要投递4.公司游戏体验了多久(说玩过宾果消消消和梦幻餐厅)5.宾果消消消对于关卡设计测试用例6.app和小程序测试的区别7.问实习8.未来规划9.问现阶段有能力承担测试开发的工作吗(之前说想往测开方向发展)10.问自动化项目实践过程遇到的问题解决方式和得到的经验,值得给大家分享的地方(给谁分享?)11.自动化有没有用到实际的工作中(简历里实习都写了只做过功能测试还问)12.自动化项目是自学还是课题的设计13.自动化提升的工作效率有没有衡量过(没有用到实际工作怎么衡量.....)14.平时玩什么游戏(说了英雄联盟)15.在玩的过程中,英雄无法移动了怎么排查和解决问题(说了考虑网络因素和通过日志排查,结果面试官说还要考虑鼠标线断了,键盘失效,电脑黑屏,网吧没钱下机了等等?????)16.支付界面高并发崩溃、登录界面密码错误没有提示、界面按钮颜色和需求不符合三种情况就严重性、影响范围和用户感知排优先级17.逻辑题:8点到9点秒针经过12多少次18.反问,业务还是以黑盒测试为主二面也是半个小时左右第二天问hr才知道挂了,问面评原因说连反馈都没有,笑了
点赞 评论 收藏
分享
评论
9
27
分享

创作者周榜

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