几个Java面试题 (转载) - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>JobHunting - 待字闺中

几个Java面试题 (转载)

几个Java面试题 (转载)# JobHunting - 待字闺中

J*n2011-09-27 07:09

1 楼

【以下文字转载自 Java 讨论区】
发信人: JAlan (Alan), 信区: Java
标题: 几个Java面试题
发信站: BBS 未名空间站 (Tue Sep 27 23:34:20 2011, 美东)
1. 如果数据查找多的话，需要使用哪种数据结构？
// 我复习下来，一直认为插入修改多用LinkedList，查询多的话用ArrayList. 但是好
像都不是正解。ArrayList如果查找value的话，也需要遍历整个列表。后来想了想，查
找最快的话就是binarySearch了，但是要基于sorted list的基础上，那是不是应该使
用SortedLinkedList呢？
2. 1 million的数据（key-value），多查找，需要使用哪种数据结构？
// TreeMap 吗？
3. 使用线程实现1 billion 整数的求和，最后返回一个数
// 我把数据分成10份，定义10个线程来分别来做求和，最后把每个线程所得数相加，
得到最后的数。不知道思路对不对？
不过我困惑的是，如果是单一任务的话，难道不是单线程要比多线程快吗？可以一口气
运行，为什么还要浪费切换的时间呢？这道题的用意是什么呢？
谢谢。

S*I2011-09-27 07:09

2 楼

我得说你对Java和多线程的理解还停留在很粗浅的水平上。第一题是HashTable，第二
题是HashMap；至于第三题，你好好想一想为什么多线程快。

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

: 【以下文字转载自 Java 讨论区】
: 发信人: JAlan (Alan), 信区: Java
: 标题: 几个Java面试题
: 发信站: BBS 未名空间站 (Tue Sep 27 23:34:20 2011, 美东)
: 1. 如果数据查找多的话，需要使用哪种数据结构？
: // 我复习下来，一直认为插入修改多用LinkedList，查询多的话用ArrayList. 但是好
: 像都不是正解。ArrayList如果查找value的话，也需要遍历整个列表。后来想了想，查
: 找最快的话就是binarySearch了，但是要基于sorted list的基础上，那是不是应该使
: 用SortedLinkedList呢？
: 2. 1 million的数据（key-value），多查找，需要使用哪种数据结构？

c*p2011-09-27 07:09

3 楼

单处理器环境和多处理器环境的原因不一样吧

【在 S**I 的大作中提到】

: 我得说你对Java和多线程的理解还停留在很粗浅的水平上。第一题是HashTable，第二
: 题是HashMap；至于第三题，你好好想一想为什么多线程快。

k*n2011-09-27 07:09

4 楼

尽量不要用Hashtable。

【在 S**I 的大作中提到】

: 我得说你对Java和多线程的理解还停留在很粗浅的水平上。第一题是HashTable，第二
: 题是HashMap；至于第三题，你好好想一想为什么多线程快。

J*n2011-09-27 07:09

5 楼

是啊，对于多线程没有实际的经验。如果是单核的情况下的话，我的理解有问题吗？

【在 S**I 的大作中提到】

: 我得说你对Java和多线程的理解还停留在很粗浅的水平上。第一题是HashTable，第二
: 题是HashMap；至于第三题，你好好想一想为什么多线程快。

J*n2011-09-27 07:09

6 楼

那到底搜索多的话用什么数据结构呢？

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

: 尽量不要用Hashtable。

g*y2011-09-27 07:09

7 楼

I don't get it either: if single CPU, how come multi-thread runs faster?

【在 S**I 的大作中提到】

: 我得说你对Java和多线程的理解还停留在很粗浅的水平上。第一题是HashTable，第二
: 题是HashMap；至于第三题，你好好想一想为什么多线程快。

B*12011-09-27 07:09

8 楼

Agree. I think for multicore cpu with hardware thread, multithread will run
faster. For single core cpu, single thread is faster.

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

: I don't get it either: if single CPU, how come multi-thread runs faster?

J*n2011-09-27 07:09

9 楼

那回到我的那个问题，１b的数据用多线程求和，到底什么是最佳答案？

S*I2011-09-27 07:09

10 楼

If a processor supports multi-threading, it can split itself into multiple
logical cores. In this case, multi-thread could be faster.

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

: I don't get it either: if single CPU, how come multi-thread runs faster?

g*y2011-09-27 07:09

11 楼

no matter how many logical cores you have, how could it run faster?

【在 S**I 的大作中提到】

: If a processor supports multi-threading, it can split itself into multiple
: logical cores. In this case, multi-thread could be faster.

e*l2011-09-27 07:09

12 楼

即使是单核单线程CPU，也有可能多线程快。考虑方法会阻塞的情况。

k*n2011-09-27 07:09

13 楼

sounds not true

【在 S**I 的大作中提到】

: If a processor supports multi-threading, it can split itself into multiple
: logical cores. In this case, multi-thread could be faster.

c*p2011-09-27 07:09

14 楼

如果线程遇到cache miss或者等待IO，会有几百个周期处于闲置，可以把其他线程唤醒
运行；cahce miss或者IO请求返回之后，再把原线程唤醒。

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

: I don't get it either: if single CPU, how come multi-thread runs faster?

y*g2011-09-27 07:09

15 楼

HashMap

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

: 那到底搜索多的话用什么数据结构呢？

B*12011-09-27 07:09

16 楼

Why?
Thanks

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

: sounds not true

y*g2011-09-27 07:09

17 楼

hyper threading不就是这个意思吗?
没什么问题吧
求详解

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

: sounds not true