由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 请教一个系统设计问题 (转载)
相关主题
A第一轮电面,求建议,面完必update面试题
ebay第一轮电话面经一道很难的面试题
如何实现binary tree的从下到上的分层打印?Two programming questions...
share 面试题A家电面
这个用stack实现queuethread-safe blockingqueue
求救: 打印binary treethread safe blocking queue问题
如何用JAVA中的circular array of queue 解决Josephus problem? (转载)Java Blocking Queue问题
问个题:get max value from Queue, with O(1)?这个Java blocking queue实现是不是有问题?
相关话题的讨论汇总
话题: byte话题: queue话题: 队列话题: fifo话题: destroy
进入JobHunting版参与讨论
1 (共1页)
m******s
发帖数: 204
1
【 以下文字转载自 Programming 讨论区 】
发信人: metricss (metr), 信区: Programming
标 题: 请教一个系统设计问题
发信站: BBS 未名空间站 (Fri Feb 26 04:15:12 2010, 美东)
设计一个字符队列管理系统:总的字符队列数目不定,每个队列长度不定。预先不知道
最大有几个队列
界面要求:
Q * create_queue(); //Creates a FIFO byte queue, returning a handle to it.
void destroy_queue(Q * q); //Destroy an earlier created byte queue.
void enqueue_byte(Q * q, unsigned char b); //Adds a new byte to a queue.
unsigned char dequeue_byte(Q * q); //Pops the next byte off the FIFO queue.
1。 不准使用任何动态内存分配函数。所有的操作只能在
1 (共1页)
进入JobHunting版参与讨论
相关主题
这个Java blocking queue实现是不是有问题?这个用stack实现queue
再问一个blockingqueue的问题求救: 打印binary tree
面完了G如何用JAVA中的circular array of queue 解决Josephus problem? (转载)
问道G家算法题问个题:get max value from Queue, with O(1)?
A第一轮电面,求建议,面完必update面试题
ebay第一轮电话面经一道很难的面试题
如何实现binary tree的从下到上的分层打印?Two programming questions...
share 面试题A家电面
相关话题的讨论汇总
话题: byte话题: queue话题: 队列话题: fifo话题: destroy