科大讯飞第一题求教

过了55.56%。哭了。

上锁的放到map,

对每个操作的数,看map有,就是解锁,没有就是上锁。

解锁:
map删元素,小于x,左边加一,大于y,右边加一

上锁:
map添元素,小于x,左边减一,大于y,右边减一

#科大讯飞求职进展汇总##科大讯飞##科大讯飞笔试#
全部评论
佬后面都a了就行了😭笔试太难了
1 回复 分享
发布于 2024-08-30 21:35 北京
楼主可以发下原题吗?
点赞 回复 分享
发布于 2024-11-25 22:05 广东
不用map,两个boolean数组,分别记录[1, x]和[y,n],开始的left和rigth等于两个数组长度,加锁减1解锁+1,每次访问完取反,便利一遍之后left和right直接可以打印了,100%用例没超时
点赞 回复 分享
发布于 2024-08-31 15:49 重庆
跟你一样换了好几种方法都是过了55.56%超时,不过确实没考虑到区间重合的情况,应该就是这个原因
点赞 回复 分享
发布于 2024-08-31 00:20 江苏
同样,快一小时的第一题,应是没想通为什么会超时,除了模拟有更优解法吗?、、顺便问问第三题是什么规划思路
点赞 回复 分享
发布于 2024-08-30 22:14 浙江
y有可能小于x啊
点赞 回复 分享
发布于 2024-08-30 21:52 吉林
你应该是没考虑区间有重合的情况
点赞 回复 分享
发布于 2024-08-30 21:44 四川

相关推荐

03-27 16:40
已编辑
门头沟学院 C++
26学院本太难了,很多公司机筛就给我刷了。机会都难拿到如果是简历存在问题也欢迎拷打————————————————————分割线——————————————————————2026.3.4更新:发完贴之后,时不时投递又收到了不少的笔试/面试邀请。主要是之前投递简历出去之后基本上都是沉默状态,年后好转了不少timeline:2026.01.21 文远知行笔试,半年多没刷算法题 ->挂 (后续HR说春招可以重新安排笔试)2026.2.4     小鹏汇天 技术一面,第二周收到结果 ->挂2026.2.12   大众Cariad代招 技术二面 ->Offer2026.2.28   多益网络技术面试,由于风评太差,一直在犹豫要不要接面试 ->推迟-----------分割线-----------2026.3 月前的某一天,临时去电网报名了二批计算机岗位的笔试2026.3.6 从上家公司实习离职,氛围最好的一家公司,leader 说可以帮忙转正,但是流程太长,而且我们部门据说只有一个 hc,更想要研究生,我很有可能是会被签外包公司在这里干活,就离职了。2026.3.9 入职新公司,大众Cariad 以外部公司的身份进组,项目组签了三年,后续三年应该都可以在这里呆,不知道有没有希望原地跳槽。2026.3.10 电网考试居然说我通过资格审查了,短信约我去参加资格审查,请假一天,买了 12 号晚上的机票回成都2026.3.15 参加国家电网计算机类笔试2026.3.17 电网出成绩了,感觉很低。觉得已经🈚️了2026.3.18 收到电网面试通知,通知 3.22-3.25 这个时间去面试,我的岗位只招 1 个人。据说面试只有 2-3 人,不知道能不能成功----------分割线-----------2026.3.21 电网面试结束,感觉回答的还勉勉强强,大概是2个岗位分别招1个人,一共11人面试,实际来了9人2026.3.27 出面试成绩,满分100分,早上10:20左右发现面试成绩46,我震惊了,没截图,后面过了十分钟重新看发现面试成绩给我改成58了。但同样震惊。朋友问我是不是把面试官打了,哈哈
点赞 评论 收藏
分享
03-01 21:45
中北大学 golang
孤蓝长空:请你说一下为什么你用websocket而不是http,请你说一下什么是rpc,为什么用rpc,你的rpc的传输协议是JSON,xml还是什么 请你描述一下你的鉴权流程(完整的) 我问的是第二个项目,随便问的哈哈哈
开工第一帖
点赞 评论 收藏
分享
评论
2
2
分享

创作者周榜

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