有两道Java多线程的面试题能不能帮我看看？# Programming - 葵花宝典
L*d
1 楼
5月份开始，wire transfer要收费，有谁能解释一下，这个具体是什么吗？
是自己在不同银行之间的账户吗？
是用Bill Pay付钱的账户吗？
谢谢！
是自己在不同银行之间的账户吗？
是用Bill Pay付钱的账户吗？
谢谢！
g*y
2 楼
父母上次来美国延期过. 这次申请需要交延期批准信的原件还是复印件. 如果是原件,
使馆会退还吗? 另外, 需要提交我的财力证明吗?
Thanks!!!
使馆会退还吗? 另外, 需要提交我的财力证明吗?
Thanks!!!
s*y
3 楼
该方法要去除list的所有null，因为输入的list非常、非常大，请问如何尽可能地改进
这个方法？
public void removeAllNull(LinkedList f) {
List lock = new ArrayList();
for (int i = 0; i < f.size(); i++) {
synchronized (lock) {
if (f.get(i) == null) {
lock = new ArrayList();
f.remove(i);
}
lock.add(f);
}
}
}
输入：[1, 2, null, 3, null, 4, null, 5, null, 6]
输出：[1, 2, 3, 4, 5, 6]
还有一道题，多线程共同扫描DNA，主线程在多线程中启动scanDNA方法，每个线程都有
一个私有的dnaList，每个线程共享一个“results”对象来向主线程报告进度，
成功扫描次数必须精确。请改正和修改scanDNA方法以提高任务性能。
private interface DNA {
public boolean scan();
}
public void scanDNA(List dnaList, Properties results) {
synchronized (results) {
Iterator i = dnaList.iterator();
Object lock = new Object();
while (i.hasNext()) {
if (i.next().scan()) {
String key = "Successful Scans Performed";
synchronized (lock) {
results.setProperty(key, String.valueOf(Integer.valueOf(
results.getProperty(key)) + 1));
}
}
}
}
}
这个方法？
public void removeAllNull(LinkedList
List lock = new ArrayList();
for (int i = 0; i < f.size(); i++) {
synchronized (lock) {
if (f.get(i) == null) {
lock = new ArrayList();
f.remove(i);
}
lock.add(f);
}
}
}
输入：[1, 2, null, 3, null, 4, null, 5, null, 6]
输出：[1, 2, 3, 4, 5, 6]
还有一道题，多线程共同扫描DNA，主线程在多线程中启动scanDNA方法，每个线程都有
一个私有的dnaList，每个线程共享一个“results”对象来向主线程报告进度，
成功扫描次数必须精确。请改正和修改scanDNA方法以提高任务性能。
private interface DNA {
public boolean scan();
}
public void scanDNA(List
synchronized (results) {
Iterator
Object lock = new Object();
while (i.hasNext()) {
if (i.next().scan()) {
String key = "Successful Scans Performed";
synchronized (lock) {
results.setProperty(key, String.valueOf(Integer.valueOf(
results.getProperty(key)) + 1));
}
}
}
}
}
k*t
4 楼
是电汇！
【在 L*******d 的大作中提到】
: 5月份开始，wire transfer要收费，有谁能解释一下，这个具体是什么吗？
: 是自己在不同银行之间的账户吗？
: 是用Bill Pay付钱的账户吗？
: 谢谢！
【在 L*******d 的大作中提到】
: 5月份开始，wire transfer要收费，有谁能解释一下，这个具体是什么吗？
: 是自己在不同银行之间的账户吗？
: 是用Bill Pay付钱的账户吗？
: 谢谢！
g*g
5 楼
No.1 is not a multithread program, I don't see why you need lock there. If
you are able to use Java 8, try parallel Stream. If you are using Java 7 and
under, split the list using Guava and run ExecutorService with
CountDownLatch or blocking on futures for coordination.
No.2 Use a ConcurrentHashMap with AtomicInteger.
【在 s****y 的大作中提到】
: 该方法要去除list的所有null，因为输入的list非常、非常大，请问如何尽可能地改进
: 这个方法？
: public void removeAllNull(LinkedList f) {
: List lock = new ArrayList();
: for (int i = 0; i < f.size(); i++) {
: synchronized (lock) {
: if (f.get(i) == null) {
: lock = new ArrayList();
: f.remove(i);
: }
you are able to use Java 8, try parallel Stream. If you are using Java 7 and
under, split the list using Guava and run ExecutorService with
CountDownLatch or blocking on futures for coordination.
No.2 Use a ConcurrentHashMap with AtomicInteger.
【在 s****y 的大作中提到】
: 该方法要去除list的所有null，因为输入的list非常、非常大，请问如何尽可能地改进
: 这个方法？
: public void removeAllNull(LinkedList
: List lock = new ArrayList();
: for (int i = 0; i < f.size(); i++) {
: synchronized (lock) {
: if (f.get(i) == null) {
: lock = new ArrayList();
: f.remove(i);
: }
e*2
6 楼
Java 7有RecursiveTask，挺好的。
and
【在 g*****g 的大作中提到】
: No.1 is not a multithread program, I don't see why you need lock there. If
: you are able to use Java 8, try parallel Stream. If you are using Java 7 and
: under, split the list using Guava and run ExecutorService with
: CountDownLatch or blocking on futures for coordination.
: No.2 Use a ConcurrentHashMap with AtomicInteger.
and
【在 g*****g 的大作中提到】
: No.1 is not a multithread program, I don't see why you need lock there. If
: you are able to use Java 8, try parallel Stream. If you are using Java 7 and
: under, split the list using Guava and run ExecutorService with
: CountDownLatch or blocking on futures for coordination.
: No.2 Use a ConcurrentHashMap with AtomicInteger.
e*2
7 楼
话说Matlab也是用Java做的，为什么多线程那么慢？我觉得没人会用Matlab的Parallel
库。
【在 e********2 的大作中提到】
: Java 7有RecursiveTask，挺好的。
:
: and
库。
【在 e********2 的大作中提到】
: Java 7有RecursiveTask，挺好的。
:
: and
n*t
8 楼
这两道题在实际编程中基本上没用.
【在 s****y 的大作中提到】
: 该方法要去除list的所有null，因为输入的list非常、非常大，请问如何尽可能地改进
: 这个方法？
: public void removeAllNull(LinkedList f) {
: List lock = new ArrayList();
: for (int i = 0; i < f.size(); i++) {
: synchronized (lock) {
: if (f.get(i) == null) {
: lock = new ArrayList();
: f.remove(i);
: }
【在 s****y 的大作中提到】
: 该方法要去除list的所有null，因为输入的list非常、非常大，请问如何尽可能地改进
: 这个方法？
: public void removeAllNull(LinkedList
: List lock = new ArrayList();
: for (int i = 0; i < f.size(); i++) {
: synchronized (lock) {
: if (f.get(i) == null) {
: lock = new ArrayList();
: f.remove(i);
: }
s*y
9 楼
and
第二题能不能帮我写个例子？
【在 g*****g 的大作中提到】
: No.1 is not a multithread program, I don't see why you need lock there. If
: you are able to use Java 8, try parallel Stream. If you are using Java 7 and
: under, split the list using Guava and run ExecutorService with
: CountDownLatch or blocking on futures for coordination.
: No.2 Use a ConcurrentHashMap with AtomicInteger.
g*g
10 楼
ConcurrentMap map;
map.get(key).incrementAndGet();
map.get(key).incrementAndGet();
s*y
11 楼
如果我只要一个变量，是不是可以只用AtomicInteger？不加ConcurrentHashMap不影响
性能吧？
AtomicInteger a = new AtomicInteger();
a.incrementAndGet();
【在 g*****g 的大作中提到】
: ConcurrentMap
: map.get(key).incrementAndGet();
g*g
12 楼
可以，不过既然只有一个变量，为啥要弄个Properties.
【在 s****y 的大作中提到】
:
: 如果我只要一个变量，是不是可以只用AtomicInteger？不加ConcurrentHashMap不影响
: 性能吧？
: AtomicInteger a = new AtomicInteger();
: a.incrementAndGet();
【在 s****y 的大作中提到】
:
: 如果我只要一个变量，是不是可以只用AtomicInteger？不加ConcurrentHashMap不影响
: 性能吧？
: AtomicInteger a = new AtomicInteger();
: a.incrementAndGet();
s*y
13 楼
估计是题目想增加些难度，所以加个Properties。
题中要求Each thread provided with its own private share of the work (the
list, individual to each thread)，是不是要为每个线程传入一个新的对象（实现
Callable的），每个对象的list都是私有的？
【在 g*****g 的大作中提到】
: 可以，不过既然只有一个变量，为啥要弄个Properties.
相关阅读
为什么linked list的题目都要先复制一份链表？Re: 好奇怪！为什么当年的谷歌会打不赢百度的 (转载)[bssd]我觉得我可以摆摊算卦了。[bssd]最近的一些进展和问题Re: 为什么微软现在软件质量这么差了？AutoML难点在哪里？C++Forward Declaration问题我买了本effective java请问python有什么好的中英词典吗？牛人恒牛Golang vs Python开发成本马云宣布：阿里巴巴退出美国！为啥我的浏览器看不了论坛里的图片！！！Re: 现在AI就是忽悠吹大泡 (转载)大家说 xgb 价格预算之类的问题 降维会提高精度吗？拿数学函数说FP，那么西格玛函数不就是for loop吗？还有王法吗？Hci在历史版proposal 伏羲教了国内一窝蜂学ai是个什么概念？现在机器学习的都用什么语言了