锁定老帖子 主题:面试遇到大数据量的问题到底在考什么?
该帖已经被评为隐藏帖
|
|
---|---|
作者 | 正文 |
发表时间:2010-03-17
bingyuan 写道 老实说,我看不到使用多线程的理由: 1>求最大最小数,两个线程不是并行的,没有必要,循环就可以搞定。 2>求两个集合的交集,LZ给出的方案效率太低,不如hash 4G的数据存在文本中,你怎么循环?不会你拿出8G的计算机去做吧。 |
|
返回顶楼 | |
发表时间:2010-03-17
刃之舞 写道 要我就直接扔数据库里去,然后用数据库来搞定, 以前在现场都是这么搞的,数据库一个sql或者存储过程nohup搞下,导出到磁盘上的文件上去, 貌似你先看下是用编程的方式解决,我说了刨除数据库和辅助工具 |
|
返回顶楼 | |
发表时间:2010-03-17
veryls 写道 楼主,这种题会想到多线程真牛逼,先去看看计算机原理,看看cpu,内存是怎么工作的,再来谈多线程 4G的数据放在文本文件中如果是8G或者16G的数据呢?你想怎么搞定?看你写这两句话,貌似很牛逼,牛逼给个思路解决。 |
|
返回顶楼 | |
发表时间:2010-03-17
楼主,如您所说,如果要先有A执行,再有B执行的话,就是要依赖线程A,B的顺序关系了。但是,java多线程好像是不推荐这么做的。再者说,您做的顺序就是:读数据——》找最大最小值——》再读数据——》再找最大最小值。。。。,这个循环应该可以做的吧。
|
|
返回顶楼 | |
发表时间:2010-03-17
你这也能叫多线程?
|
|
返回顶楼 | |
发表时间:2010-03-17
flysunsystem 写道 veryls 写道 楼主,这种题会想到多线程真牛逼,先去看看计算机原理,看看cpu,内存是怎么工作的,再来谈多线程
4G的数据放在文本文件中如果是8G或者16G的数据呢?你想怎么搞定?看你写这两句话,貌似很牛逼,牛逼给个思路解决。 围观一下牛X |
|
返回顶楼 | |
发表时间:2010-03-17
抛出异常的爱 写道 flysunsystem 写道 veryls 写道 楼主,这种题会想到多线程真牛逼,先去看看计算机原理,看看cpu,内存是怎么工作的,再来谈多线程
4G的数据放在文本文件中如果是8G或者16G的数据呢?你想怎么搞定?看你写这两句话,貌似很牛逼,牛逼给个思路解决。 围观一下牛X +1 |
|
返回顶楼 | |
发表时间:2010-03-17
这个事统计局最拿手
效率最高,结果最和谐 |
|
返回顶楼 | |
发表时间:2010-03-17
抛出异常的爱 写道 flysunsystem 写道 veryls 写道 楼主,这种题会想到多线程真牛逼,先去看看计算机原理,看看cpu,内存是怎么工作的,再来谈多线程
4G的数据放在文本文件中如果是8G或者16G的数据呢?你想怎么搞定?看你写这两句话,貌似很牛逼,牛逼给个思路解决。 围观一下牛X 抛哥你先别笑哪,万一人家16G的数据也是分多个文件存的呢. |
|
返回顶楼 | |
发表时间:2010-03-17
superheizai 写道 楼主,如您所说,如果要先有A执行,再有B执行的话,就是要依赖线程A,B的顺序关系了。但是,java多线程好像是不推荐这么做的。再者说,您做的顺序就是:读数据——》找最大最小值——》再读数据——》再找最大最小值。。。。,这个循环应该可以做的吧。
循环当然可以做,你的计算机内存有多大? |
|
返回顶楼 | |