2024-11-19 00:54 已编辑 复旦大学 C++ 发布于上海
关注
问一个算法题思路
给出三种操作操作
(ref=a,p=b,n=c)新增数据
（ref=a）删除ref为a的数据，如果有的话
(query=b)如果所有p≤b的数据的n的值都一样则返回true,否则返回false。空集也返回true。
三种操作按输入顺序执行，ref,p,n,操作数量的数量均小于1e6且均为正整数，ref唯一。返回query操作的结果数组。
我的思路是线段树，具体以p为线段范围，每个线段维护n->个数的哈希表，插入删除时更新它。查询时合并0-b之间的哈希表，如果size小于等于1返回true，否则返回false。（报错浮点运算错误，÷0，所以不知道对不对，没时间改了）
你们有什么看法？
@AI牛可乐
#牛客在线求职答疑中心#
(ref=a,p=b,n=c)新增数据
（ref=a）删除ref为a的数据，如果有的话
(query=b)如果所有p≤b的数据的n的值都一样则返回true,否则返回false。空集也返回true。
三种操作按输入顺序执行，ref,p,n,操作数量的数量均小于1e6且均为正整数，ref唯一。返回query操作的结果数组。
我的思路是线段树，具体以p为线段范围，每个线段维护n->个数的哈希表，插入删除时更新它。查询时合并0-b之间的哈希表，如果size小于等于1返回true，否则返回false。（报错浮点运算错误，÷0，所以不知道对不对，没时间改了）
你们有什么看法？
@AI牛可乐
#牛客在线求职答疑中心#
全部评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
2025-11-12 02:50
广州航海学院 软件测试 
Jcwemz：中软证书写单行，考了什么学了什么相关技术栈的内容就说自己会什么，
没实习就包装实习简历，将项目经历写成实习做的，项目时间拉长，项目成果具体化，测试的项目成果无非就是写了多少用例查出了多少bug，重要的不是实习了多久，而是你会多少东西，你能表达的就都是你的。
cet4，随便找个地方标上就好了，不用写单行。
粗略建议，我也不在行，觉得对的可以采纳 点赞 评论 收藏
分享
等闲_：业务开发就是prompt+数据，Ai就是中间件，中台或者鸡架会做一些Agentic infra和智能体记忆之类的，再底层一点就是AI infra，MLops，模型微调，推理优化之类的了，所以对于普通后端就是纯业务，没啥技术含量，除非去技术架构组或者底层一点的组，要不AI就是个API，别神话AI应用开发
点赞 评论 收藏
分享