有两道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.
相关阅读
swift在server端暴力破解Excel2010打开密码有人懂2-3tree么。最近复习了算法书。这个结构看着不錯阿／微软最近听说又准备雷人了请教 cross two website Authentication 问题怎么恢复损坏的7-zip archive文件？如果做游戏后端的话，pike traffic怎么破Akka http现在什么状态了赵老师讲讲flink用来用去还是Rust是最好的语言，代表今后的方向c# project 防止hacker攻击，大家是用什么framework？ (转载)现实很残酷，FLG不需要牛老中，需要的是会溜须拍马的3哥 (转载)vert.x v3发布了请教一个问题美国情报局回应ssn盗窃案：中国黑客嫌疑最大 (转载)话说骗一个QQ号能卖多少钱？马工要回国的话有什么好去处？c++是文言文，java是白话文科班不科班早都过时了为啥我的网页不能发在朋友圈？