用 C++ 实现双生产者与单消费者的数据时间戳匹配,丢弃超时数据并保证线程安全。
Sorry o(╥﹏╥)o,暂无参考答案。带这道题,问问AI吧~
问 AI
本题目录
相关面经
1 篇vivo、佑驾创新、中软国际、南京予芯、蓝聪科技、精工汽车、小米汽车、同花顺、商汤、编程猫、镭晨
面经合集社招
两个生产者线程1个buffer1个消费者,一个自动产生的消费信号(时间不定), 生产者B不定时usleep(2x)生产B类数据 生产者A不定时usleep(x)生产A类数据, 两个生产者都可能因为外部干扰而产生随机的额外阻塞 请match其中最相似时间戳的数据, 并丢弃超时数据 要求小于O(N)且线程安全(二叉树), 附加题: 原始题干提供了锁, 请考虑用无锁的方式实现线程安全