一道多线程的面试题 (转载) - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Programming - 葵花宝典

一道多线程的面试题 (转载)

一道多线程的面试题 (转载)# Programming - 葵花宝典

W*e2013-08-06 07:08

1 楼

【以下文字转载自 Stock 讨论区】
发信人: g8 (♡♡Bush♡♡), 信区: Stock
标题: 中钢协号召未来两个月抵制从三大矿山进口铁矿石
发信站: BBS 未名空间站 (Fri Apr 2 14:51:41 2010, 美东)
可以入选2010年十大JOKE！
第一财经频道记者获悉,中钢协秘书长单尚华今日表示,目前铁矿石谈判形势十分严峻,
中钢协号召国内具有进口铁矿石资质的钢企和贸易商,在接下来的两个月内不从三大矿
山进口铁矿石,抵制其垄断行为。
他是在中国钢铁工业协会和中国化工进出口商会在北京召开规模铁矿石市场秩序联合会
议上做出上述表述的。
单尚华表示,中钢协调研报告显示,目前我国钢铁企业的自存铁矿石,足以保证钢厂正常
生产两个月,而且目前我国港口仍积存铁矿石7500万吨。与此同时,今年1、2月份,我国
自产铁矿石生产量在铁矿石价格不断攀高的影响下同比增长18%。因此中钢协号召抵制
目前三大矿山的季度定价政策和无理的涨价要求。
此外,在今天的会议上,中钢协也协同五矿商会制定了三条行业性政策,以整顿目前我国
混

z*i2013-08-06 07:08

2 楼

http://www.marketwatch.com/story/american-capital-agency-corp-a
good chance?

z*u2013-08-06 07:08

3 楼

http://acg.178.com/201110/112916734716.html
由著名漫画家桂正和创作的超级英雄漫画《ZETMAN》今天流出将要动画化的消息。根据
日媒报道，在明天（10月18日）发售的《ZETMAN》第16卷单行本上讲公布动画化的消息
，预计将在2012年4月份上映。
【剧情介绍】
主角“阿人”，手背有一块环状肉瘤，体内隐藏住神秘力量“Z．E．T”，阿人原
来是实验室创造出的人造人，并不理解人类地情感，但他“爷爷”（参与制造人造人实
验的博士）的教导之下，学习并慢慢体会人类的感情。这个体内隐藏着神秘力量的少
年──阿人，他会成为「英雄」？还是「恶魔」？手背上有一块环状肉瘤的神奇少年「
阿人」。在怪事件连环发生的情况下，一名神秘老人开始寻找「阿人」的下落。一天，
阿人突然遇上了异形杀人魔，于是令安稳的生活骤变。面对超越人类智能的杀人魔的力
量，阿人会怎么办呢？一个气势磅礡的故事，现在开始！
『ZETMAN』漫画：manhua.178.com/zetman/

s*t2013-08-06 07:08

4 楼

俺也难得来这个版，还这么卖力帮你的版灌水，要100个都不过分。。。

d*o2013-08-06 07:08

5 楼

象slickedit、source insight那样

w*12013-08-06 07:08

6 楼

sprint的rom，没改过的。谢谢。

n*e2013-08-06 07:08

7 楼

【以下文字转载自 JobHunting 讨论区】
发信人: njhome (njhome), 信区: JobHunting
标题: 一道多线程的面试题
发信站: BBS 未名空间站 (Tue Aug 6 13:25:41 2013, 美东)
You are given a paragraph , which contain n number of words, you are given m
threads. What you need to do is , each thread should print one word and
give the control to next thread, this way each thread will keep on printing
one word , in case last thread come, it should invoke the first thread.
Printing will repeat until all the words are printed in paragraph. Finally
all threads should exit gracefully. What kind of synchronization will use?
I have no idea how to solve this question. Any guru helps me? Thanks.

z*e2013-08-06 07:08

8 楼

no more cash to pay dividend?

【在 z**i 的大作中提到】

: http://www.marketwatch.com/story/american-capital-agency-corp-a
: good chance?

s*s2013-08-06 07:08

9 楼

桂正和的作品啊，只要上了色我就没有想看的欲望了，百条司的也是。

【在 z****u 的大作中提到】

: http://acg.178.com/201110/112916734716.html
: 由著名漫画家桂正和创作的超级英雄漫画《ZETMAN》今天流出将要动画化的消息。根据
: 日媒报道，在明天（10月18日）发售的《ZETMAN》第16卷单行本上讲公布动画化的消息
: ，预计将在2012年4月份上映。
: 【剧情介绍】
: 主角“阿人”，手背有一块环状肉瘤，体内隐藏住神秘力量“Z．E．T”，阿人原
: 来是实验室创造出的人造人，并不理解人类地情感，但他“爷爷”（参与制造人造人实
: 验的博士）的教导之下，学习并慢慢体会人类的感情。这个体内隐藏着神秘力量的少
: 年──阿人，他会成为「英雄」？还是「恶魔」？手背上有一块环状肉瘤的神奇少年「
: 阿人」。在怪事件连环发生的情况下，一名神秘老人开始寻找「阿人」的下落。一天，

P*N2013-08-06 07:08

10 楼

Thx

S*w2013-08-06 07:08

11 楼

ecde

c*x2013-08-06 07:08

12 楼

没弄过?新玩意

g*g2013-08-06 07:08

13 楼

You don't need synchronization, only one thread is running at one time. All
you need is a circular linked list.

m
printing

【在 n****e 的大作中提到】

: 【以下文字转载自 JobHunting 讨论区】
: 发信人: njhome (njhome), 信区: JobHunting
: 标题: 一道多线程的面试题
: 发信站: BBS 未名空间站 (Tue Aug 6 13:25:41 2013, 美东)
: You are given a paragraph , which contain n number of words, you are given m
: threads. What you need to do is , each thread should print one word and
: give the control to next thread, this way each thread will keep on printing
: one word , in case last thread come, it should invoke the first thread.
: Printing will repeat until all the words are printed in paragraph. Finally
: all threads should exit gracefully. What kind of synchronization will use?

z*i2013-08-06 07:08

14 楼

no idea. At least stock price dropped fast AH

【在 z***e 的大作中提到】

: no more cash to pay dividend?

f*l2013-08-06 07:08

15 楼

好像还行的样子？

t*k2013-08-06 07:08

16 楼

Thx

b*w2013-08-06 07:08

17 楼

哪家的？S家的只要有数据计划就可以用wmwifirouter

【在 w****1 的大作中提到】

: sprint的rom，没改过的。谢谢。

c*e2013-08-06 07:08

18 楼

multi-threading真正用得多吗？听起来象是神功一样的东西，但是很少用到啊。

All

【在 g*****g 的大作中提到】

: You don't need synchronization, only one thread is running at one time. All
: you need is a circular linked list.
:
: m
: printing

k*n2013-08-06 07:08

19 楼

AGNC最近几年随着revenue指数上升一直大量发行股票，一贯行为，不说明什么
倒是它的收入预期直接导致了下跌

【在 z**i 的大作中提到】

: no idea. At least stock price dropped fast AH

C*e2013-08-06 07:08

20 楼

桂正和走这种路线了？
感觉有点怪怪的

m*e2013-08-06 07:08

21 楼

靠，包子机？

A*a2013-08-06 07:08

22 楼

用usb cable的话，手机上有个程序叫internet sharing
打开之后选connect, 然后连电脑就可以了

【在 w****1 的大作中提到】

: sprint的rom，没改过的。谢谢。

g*g2013-08-06 07:08

23 楼

Depends, if you are writing frameworks, yes, if you are writing application
on top of frameworks, you'll deal with it much less.

【在 c*********e 的大作中提到】

: multi-threading真正用得多吗？听起来象是神功一样的东西，但是很少用到啊。
:
: All

l*o2013-08-06 07:08

24 楼

这触发器明显没有人工智能模块啊。

【在 m*****e 的大作中提到】

: 靠，包子机？

z*t2013-08-06 07:08

25 楼

总显示 erro 67
我是sero plan
该怎么弄呢？
而且不支持动态ip分配静态ip 网关怎么设置？

【在 A****a 的大作中提到】

: 用usb cable的话，手机上有个程序叫internet sharing
: 打开之后选connect, 然后连电脑就可以了

n*e2013-08-06 07:08

26 楼

Let's discuss more details. Suppose we have 10 threads and 100 words. We put
100 words into a circular linked list and allow only one thread to run
initially. I think we need two global pointers. One points to first node of
circular linked list and another one points to current node. After the
running thread reads the node and prints out the word, it updates the
current node and resumes another thread and suspends itself. Keep doing this
until first node is equal to the current node. Is that what you suggested?
Thanks.

All

【在 g*****g 的大作中提到】

: You don't need synchronization, only one thread is running at one time. All
: you need is a circular linked list.
:
: m
: printing

b*w2013-08-06 07:08

27 楼

官方的sero如果要tether是要另交钱的，用wmwifirouter

【在 z***t 的大作中提到】

:
: 总显示 erro 67
: 我是sero plan
: 该怎么弄呢？
: 而且不支持动态ip分配静态ip 网关怎么设置？

c*e2013-08-06 07:08

28 楼

恩，其实framework里面好多东西都已经是用multi-threading写成的了，比如servlet.

application

【在 g*****g 的大作中提到】

: Depends, if you are writing frameworks, yes, if you are writing application
: on top of frameworks, you'll deal with it much less.

b*e2013-08-06 07:08

29 楼

Setting up the threads to take turns is very easy. Each thread should have a
m_MyLock member object, and also a member m_NextLock pointing to
the next thread's m_MyLock object.
Each thread:
while ( ! done ) {
try {
m_MyLock.wait();
} catch ( InterruptionException e) {
...
}
if ( has more words ) print next word;
else done = true;
m_NextLock.notify();
}
Main program:
set up threads and their lock references;
start all threads; // they will all be waiting now
thread_0.m_Mylock.notify();
The "exit gracefully" part is vague, so I'd leave that part out.

m
printing

【在 n****e 的大作中提到】

: Let's discuss more details. Suppose we have 10 threads and 100 words. We put
: 100 words into a circular linked list and allow only one thread to run
: initially. I think we need two global pointers. One points to first node of
: circular linked list and another one points to current node. After the
: running thread reads the node and prints out the word, it updates the
: current node and resumes another thread and suspends itself. Keep doing this
: until first node is equal to the current node. Is that what you suggested?
: Thanks.
:
: All

b*s2013-08-06 07:08

30 楼

随便用个sync primitive，比如mutex，保护一个计数
这个计数也是个index，0开始
每个得到锁的线程,判断index是不是 >= n ,成立则销毁
否则就先++index,释放锁，打印没有自增前index位置的词

m
printing

【在 n****e 的大作中提到】

j*I2013-08-06 07:08

31 楼

好像题面没说是程序自己调度threads. 当然也可以这样理解，不过那样就太矫情了。

All

【在 g*****g 的大作中提到】

: You don't need synchronization, only one thread is running at one time. All
: you need is a circular linked list.
:
: m
: printing

b*a2013-08-06 07:08

32 楼

上代码，三个类。可以直接运行
package com.bruce.concurrent;
public class MainApplication {
public static void main(String[] args) {
// TODO Auto-generated method stub
String str = "I am from China and I was born in Jiangxi province";
Paragraph para = new Paragraph(str);
Thread pt = null;
int threadCount=5;
for (int i = 0; i < threadCount; i++) {
pt = new Thread(new PrinterThread(i, para, threadCount));
pt.start();
}
}
}
package com.bruce.concurrent;
public class PrinterThread implements Runnable {
private int threadNum = 0;
private int threadCount = 0;
private Paragraph para = null;
public PrinterThread(int threadNum, Paragraph para, int threadCount) {
this.threadNum = threadNum;
this.para = para;
this.threadCount = threadCount;
}
@Override
public void run() {
while (true) {
if (para.getNextWord() == null) {
System.out.println("Thread " + threadNum + " is completed...
");
return;
} else if ((para.getCurrentIndex()) % threadCount == threadNum) {
System.out.println(para.getNextWord());
para.next();
}
}
}
}
package com.bruce.concurrent;
import java.util.Arrays;
public class Paragraph {
private String[] words = null;
private int currentIndex = 0;
public Paragraph(String para) {
if (para == null)
words = null;
else
words = para.split(" ");
System.out.println(Arrays.toString(words));
}
public int getCurrentIndex() {
return currentIndex;
}
public String getNextWord() {
if (words == null || currentIndex > words.length - 1)
return null;
else {
return words[currentIndex];
}
}
public void next() {
currentIndex++;
}
}

h*l2013-08-06 07:08

33 楼

这是我的第一想法,但是有没有可能thread还没run到wait,main thread就notify了,我
的第二想法是用counting semaphore array, 第一个initialize成1, 后面的都
initialize成0, 然后每个thread先P()自己的semaphore, print word, 然后V()下一个
semaphore,我觉得这样比较保险一些

a

【在 b*****e 的大作中提到】

: Setting up the threads to take turns is very easy. Each thread should have a
: m_MyLock member object, and also a member m_NextLock pointing to
: the next thread's m_MyLock object.
: Each thread:
: while ( ! done ) {
: try {
: m_MyLock.wait();
: } catch ( InterruptionException e) {
: ...
: }

k*g2013-08-06 07:08

34 楼

http://stackoverflow.com/questions/508850/java-concurrency-cyni
Bruce (Eckel) 很坦承的交代他的电脑不是多核

【在 b*********a 的大作中提到】

: 上代码，三个类。可以直接运行
: package com.bruce.concurrent;
: public class MainApplication {
: public static void main(String[] args) {
: // TODO Auto-generated method stub
: String str = "I am from China and I was born in Jiangxi province";
: Paragraph para = new Paragraph(str);
: Thread pt = null;
: int threadCount=5;
: for (int i = 0; i < threadCount; i++) {

a*e2013-08-06 07:08

35 楼

这个应该是类似token ring的协议锁
每个thread建立的时候有个ID,token=ID的时候
检查剩下word的数，word数等于0，token+1,然后自己退出
否则打印，word数-1，然后token+1
token<>ID的时候就等待
这样所有的threads并发
主程序开始清token,建立字串，创建threads
然后token=1启动打印

m
printing

【在 n****e 的大作中提到】