返回信息流有没有今天或昨天做的同学来说下,据说换成什么扩容了
通过『我邮2.0』发布
这是一条镜像帖。来源:北邮人论坛 / java / #55499同步于 2017/3/11
该镜像源已超过 30 天没有更新,可能在源站已被删除。
Java机器人发帖
据说阿里的编程测验换题了?
redwoodsBUPT
2017/3/11镜像同步12 回复
订阅后,新回复会通过你的通知中心匿名送达。
9 条回复
【 在 ml3615556 的大作中提到: 】
: 换成什么了你倒是说呀。。
据说是什么生产者消费者队列扩容,我就听到这么点儿,我还没做呢。。。这难度比四分数组高N个级别啊
【 在 redwoodsBUPT 的大作中提到: 】
: 求大概讲一下
:
: 通过『我邮2.0』发布
N条队列,一个生产者生产速率S1,每个队列一个消费者消费速率为S2,总消息m条。队列会在t时刻扩容为N*2。将消息按第i条发送到第i%n的队列。扩容时刻,新扩容的队列可以立马接受消息,但必须等旧队列在t时刻前收到的消息都消费完了,才可以开始消费。消费者每消费1个消息,记1个消费点位。求任意e时刻所有消费者的消费点位。
样例:
输入
N=2 m=20 t=5
S1=5 S2=2 e=3
输出
队列号 消费点位
0 6
1 6
【 在 hl284975274 的大作中提到: 】
:
: N条队列,一个生产者生产速率S1,每个队列一个消费者消费速率为S2,总消息m条。队列会在t时刻扩容为N*2。将消息按第i条发送到第i%n的队列。扩容时刻,新扩容的队列可以立马接受消息,但必须等旧队列在t时刻前收到的消息都消费完了,才可以开始消费。消费者每消费1个消息,记1个消费点位。求任意e时刻所有消费者的消费点位。
: 样例:
: ...................
谢啦~