新足迹 › 论坛 › 澳洲生活区 › 工作学习 › 中介给的self assessment问题似乎都是这样的 C/C++ ...

精华好帖回顾
· 十年前最喜欢在学校门口吃5毛钱一个的…… (2008-2-8) 小茉莉	· 蛋糕姐姐家的简易快捷家常晚餐之二，5月6日更新在第15页，烤鸡腿菇，蒸豆腐虾仁，苔条江白虾 (2012-5-1) chesecake
· 20年来, 那些事，那些人（2013-02-01更新） (2013-1-1) daniello	· 我与北外红颜的故事之我爱你，此生不渝 (2024-3-20) rivaldo

查看: 917|回复: 2

[IT] 中介给的self assessment问题似乎都是这样的 C/C++ [复制链接]

内核

铜靴族

发表于 2007-12-13 17:13 |显示全部楼层

此文章由内核原创或转贴，不代表本站立场和观点，版权归 oursteps.com.au 和作者内核所有！转贴必须注明作者、出处和本声明，并保持内容完整

碰到4个中介都用同一套题来考偶~~拿出来给大家参考参考~~

You are required to implement a queue, as illustrated by the following diagram:

The queue must have the following features:
• Thread safe for any number of reading and writing threads
• The Dequeue method must be blocking. i.e. it does not return until it can retrieve an item from the queue.

You may choose to implement the queue in either C++ or C#. Please select from the prototypes listed below.

You are only required to implement the Enqueue and Dequeue methods.

If you are unsure of the syntax of any commands you are using please make sure the intent of your code is clear via inline comments or similar.

C# Prototype using .NET Generics
class WaitableQueue<T>
{
private Queue<T> _queue;
public WaitableQueue();
public void Enqueue(T item);
public T Dequeue();
}

C++ Prototype using templates and the STL
template <class T>
class WaitableQueue
{
public:
WaitableQueue();
virtual ~WaitableQueue();
void Enqueue(T* item);
T* Dequeue();
private:
std::queue<T> _queue;
};