Redian新闻
>
交通灯OO design哪道题在哪里可以找到??
avatar
交通灯OO design哪道题在哪里可以找到??# JobHunting - 待字闺中
m*p
1
找了很久都没找到,cc150里面也没有看到。。。哪个大牛发给link?谢谢!!
avatar
m*p
2
??

【在 m*p 的大作中提到】
: 找了很久都没找到,cc150里面也没有看到。。。哪个大牛发给link?谢谢!!
avatar
f*t
3
同求。多谢啦
avatar
f*3
4
抛砖引玉,找到这个链接:
http://www.gofpatterns.com/design-patterns/module2/abstract-
traffic-signal-exercise-result.php?exerciseInput=&submit=Submit
但是没有任何多线程的经验,只知道以前操作系统课上学的P,V操作。比如car是一个
thread,需要得到绿灯这个信号量才能pass。但是代码不会写 ~~~>_另外,感觉这个问题是这样的,当东西走向的car得到绿灯这个信号量时,整个走向的
所有car都能运行了。
呼唤高手指教。
avatar
f*t
5
感觉大概思路好像是这样的:
对于每个Car, 它需要等待两个资源。一个是绿灯。另一个是前面的车所占的位置。绿
灯可看作一个mutex, 前面的车所占的位置可看作一个semaphore。每个车得先拿到
mutex, 再拿到semaphore,才能前进。并且每个车拿到的semaphore和release的
semaphore不一样。
不知这题有比较好的解答么?另外还有没有啥比较好的多线程设计题?在学习中。
avatar
t*r
6
实际上的红绿灯复杂的多。绿灯也不是一起亮 有顺序的,因为要考虑到左转的。

【在 f********3 的大作中提到】
: 抛砖引玉,找到这个链接:
: http://www.gofpatterns.com/design-patterns/module2/abstract-
: traffic-signal-exercise-result.php?exerciseInput=&submit=Submit
: 但是没有任何多线程的经验,只知道以前操作系统课上学的P,V操作。比如car是一个
: thread,需要得到绿灯这个信号量才能pass。但是代码不会写 ~~~>_: 另外,感觉这个问题是这样的,当东西走向的car得到绿灯这个信号量时,整个走向的
: 所有car都能运行了。
: 呼唤高手指教。

avatar
f*t
7
嗯,面试的时候问左转么?感觉面试时,可以先讲讲简单的case。比如只考虑前进。
另外修改一下昨天的帖。觉得应该是每个灯等待资源,才能变绿。Car类在这里不是重
点。
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。