由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - LI面试题: 实现Blocking Queue
相关主题
贡献一道湾区小公司的面试题 Medallia一道涉及OO,算法,多线程的设计题
请教一道C++面试题F家电面
C++ linux 线程面试题LinkedIn 电面
thread-safe 的 queueg 家面经
请教一个C++11的问题(设计blocking queue)爆个L家面静吧
failed bloomberg phone interview求教一道经典面题的解法
贡献两道google面试题MITBBS 面试题第一题
碰到一道题一道多线程的面试题
相关话题的讨论汇总
话题: semaphore话题: pop话题: push话题: blocking话题: queue
进入JobHunting版参与讨论
1 (共1页)
S*******e
发帖数: 379
1
在C++里是不是就用两个semaphore?
Semaphore size = 0;
semaphore mutex = 1;
void push(T d){
mutex.P();
push(d);
mutex.V();
size.V()
}
T pop() {
size.P();
mutex.P();
T d = pop();
mutex.V();
return d;
}
S*******e
发帖数: 379
2
顶一下..

【在 S*******e 的大作中提到】
: 在C++里是不是就用两个semaphore?
: Semaphore size = 0;
: semaphore mutex = 1;
: void push(T d){
: mutex.P();
: push(d);
: mutex.V();
: size.V()
: }
: T pop() {

t****t
发帖数: 6806
3
你题都没说清楚(单个还是多个consumer/producer?什么policy?)顶有什么用...

【在 S*******e 的大作中提到】
: 在C++里是不是就用两个semaphore?
: Semaphore size = 0;
: semaphore mutex = 1;
: void push(T d){
: mutex.P();
: push(d);
: mutex.V();
: size.V()
: }
: T pop() {

S*******e
发帖数: 379
4
哦,我也就是在glassdoor上看到一个简单的描述,
不过应该是要求threadsafe,consumer/producer都可以是多个。
policy应该是blocking if queue is empty。
还不清楚吗?

【在 t****t 的大作中提到】
: 你题都没说清楚(单个还是多个consumer/producer?什么policy?)顶有什么用...
1 (共1页)
进入JobHunting版参与讨论
相关主题
一道多线程的面试题请教一个C++11的问题(设计blocking queue)
新鲜出炉的面试题,关于多线程的failed bloomberg phone interview
怎么才是 精简,准确呢? spinlock VS semaphore 的 区别??贡献两道google面试题
G电面碰到一道题
贡献一道湾区小公司的面试题 Medallia一道涉及OO,算法,多线程的设计题
请教一道C++面试题F家电面
C++ linux 线程面试题LinkedIn 电面
thread-safe 的 queueg 家面经
相关话题的讨论汇总
话题: semaphore话题: pop话题: push话题: blocking话题: queue