Redian新闻
>
虎年第13届选股竞赛08/04成绩!
avatar
虎年第13届选股竞赛08/04成绩!# Stock
b*r
1
大家都是怎么处理的?
要不要退掉呀??
avatar
x*0
2
公婆第二次来,还一个月走,我每天都在崩溃的边缘
好奇板上的人最多能忍多久
avatar
w*p
3
下面这个是收到的coding exercise, 烦请帮忙看看。
Please design, code and send back a complete, production ready module,
第一步:
* if CLI parameter is “-g [foler_name]"
** generates 100 files in a specified folder, named from 001.txt to 100.txt
** each file contains 10,000 text lines
** each line is a space separated list of random 10 integers
** each integer contains 8 digits
** prints file generation timing statistics
*** per file
*** total
第二步
* if CLI parameter is “-s [foler_name]"
** reads 10 files from a specified folder, named from 01.txt to 10.txt and
prints out time it took to finish reading all files
** puts all the numbers into a map, with file name being the key
** uses fork/join paradigm to map/reduce this map in order to sort all the
numbers in the shortest possible time
** outputs results into a single file, with the same line structure, named
res.txt in the same folder
** prints how long it took to
*** read the files
*** sort the numbers
*** write the file
我没有java multithread 或者java concurrency的经验。
所以这句“uses fork/join paradigm to map/reduce this map”不是很懂。
第二步是不是有个Hashmap> map, 然后用Fork把每个
value -- arrayList 的integer排序?
Join的时候,再merge所有的ArrayList? 再写到file里
这个具体的fork/join咋整的。是用 java 7 的fork/join framework 吗? http://homes.cs.washington.edu/~djg/teachingMaterials/spac/grossmanSPAC_forkJoinFramework.html
http://fahdshariff.blogspot.com/2012/08/java-7-forkjoin-framewo
求指导?
还有我理解的有偏差不?
还有linux 下fork明明是create child process
咋到了java fork/join 里就是multithread 呢?
谢谢。
avatar
d*d
4
前十二名如下:
1 QueeWinX 27.36%
2 biot 27.20%
3 carrix 23.35%
4 yaofei 18.06%
5 HTO 15.61%
6 mitbbs2020 15.50%
7 ll111 15.10%
8 cherry88 13.12%
9 McWave 11.27%
10 laridoff 11.59%
11 Trader01117 11.37%
12 Bridgewatre 10.13%
反指:

81 flr -22.44%
avatar
F*k
5
嫌麻烦,I returned.
avatar
y*r
6
那就别让他们来了

【在 x*********0 的大作中提到】
: 公婆第二次来,还一个月走,我每天都在崩溃的边缘
: 好奇板上的人最多能忍多久

avatar
j*3
7
菜鸟不会,帮你把帖子顶起来哈
avatar
c*8
8
能坐稳反指也是艺术
avatar
K*n
9
我还没退... 不知道该怎么弄...
ebay上有卖office2010的,就是这个版本的...
avatar
x*0
10
他们两三年来一次 我lg也保证了 下次他们来绝对对不超过一个月

那就别让他们来了

【在 y**********r 的大作中提到】
: 那就别让他们来了
avatar
p*g
11
有趣 mark 下。
avatar
m*0
12
I missed 150% gain:(
avatar
M*s
13
one day
avatar
b*n
14
我觉得就是你说的那样。
用Java的forkjoin framework,
input size大就继续fork,然后merge结果返回上一层。
一个JVM只有一个process,concurrency只能通过multithread实现。
fork到底是什么不重要吧。对你解决问题有什么影响么。。
avatar
y*i
15
风水轮流转啊,哈哈。
avatar
l*a
16
住了多久了,如果次次住六个月那是比较崩溃,如果住两个月就忍呗

【在 x*********0 的大作中提到】
: 公婆第二次来,还一个月走,我每天都在崩溃的边缘
: 好奇板上的人最多能忍多久

avatar
w*p
17
非常谢谢。

【在 j**********3 的大作中提到】
: 菜鸟不会,帮你把帖子顶起来哈
avatar
Q*X
18
MARK 一下,估计明天掉下来了!!

【在 d******d 的大作中提到】
: 前十二名如下:
: 1 QueeWinX 27.36%
: 2 biot 27.20%
: 3 carrix 23.35%
: 4 yaofei 18.06%
: 5 HTO 15.61%
: 6 mitbbs2020 15.50%
: 7 ll111 15.10%
: 8 cherry88 13.12%
: 9 McWave 11.27%

avatar
x*0
19
总共三个月 已经两个月了,我每天都找事不回家,去健身房已经瘦了15磅了,pp做饭
我一周最多吃一顿。。给他们报旅游团出去玩,也不去,也不出门,天天在家呆着

住了多久了,如果次次住六个月那是比较崩溃,如果住两个月就忍呗

【在 l**a 的大作中提到】
: 住了多久了,如果次次住六个月那是比较崩溃,如果住两个月就忍呗
avatar
w*p
20
非常谢谢。

【在 p*********g 的大作中提到】
: 有趣 mark 下。
avatar
Q*X
21
MARK 一下,估计明天掉下来了!!

【在 d******d 的大作中提到】
: 前十二名如下:
: 1 QueeWinX 27.36%
: 2 biot 27.20%
: 3 carrix 23.35%
: 4 yaofei 18.06%
: 5 HTO 15.61%
: 6 mitbbs2020 15.50%
: 7 ll111 15.10%
: 8 cherry88 13.12%
: 9 McWave 11.27%

avatar
v*6
22
是有多难相处啊。。。我觉得来多久都行,pp做的饭还挺好吃的,我lg比我挑。。。
avatar
w*p
23
其实这题是merge sort 的 java concurrency 版本
目前打算用 java 8 stream 和 java.nio来做。不过很多细节还是不了解怎么处理。

【在 b*****n 的大作中提到】
: 我觉得就是你说的那样。
: 用Java的forkjoin framework,
: input size大就继续fork,然后merge结果返回上一层。
: 一个JVM只有一个process,concurrency只能通过multithread实现。
: fork到底是什么不重要吧。对你解决问题有什么影响么。。

avatar
Q*X
24
MARK 一下,估计明天掉下来了!!

【在 d******d 的大作中提到】
: 前十二名如下:
: 1 QueeWinX 27.36%
: 2 biot 27.20%
: 3 carrix 23.35%
: 4 yaofei 18.06%
: 5 HTO 15.61%
: 6 mitbbs2020 15.50%
: 7 ll111 15.10%
: 8 cherry88 13.12%
: 9 McWave 11.27%

avatar
x*0
25
我承认我是比较挑 当然前提是我比较会做饭 我pp煮饭难吃就罢了关键很固执 不愿意
学 所以我干脆自己想吃什么了自己出去吃 本身我们也不是一个地方的人 相处起来琐
碎的事不要太多哦

是有多难相处啊。。。我觉得来多久都行,pp做的饭还挺好吃的,我lg比我挑。。。

【在 v******6 的大作中提到】
: 是有多难相处啊。。。我觉得来多久都行,pp做的饭还挺好吃的,我lg比我挑。。。
avatar
b*n
26
Why do you need stream and nio for this problem?
你写的大概就是stream怎么搞map reduce的一种实现方式。
nio你需要用来做什么?aynch同时处理多个文件?感觉不是这道题目考查的地方。
如果不用forkjoin的话应该是可以的,但是貌似这里说了一定要forkjoin,所以你可能
想太多了。

【在 w********p 的大作中提到】
: 其实这题是merge sort 的 java concurrency 版本
: 目前打算用 java 8 stream 和 java.nio来做。不过很多细节还是不了解怎么处理。

avatar
B*e
27
呵呵
好不容易爬上来一次,楼个头
否则以后没机会拉

【在 Q******X 的大作中提到】
: MARK 一下,估计明天掉下来了!!
avatar
l*a
28
你婆婆做饭难吃是你认为,你老公和你公公未必就这样认为,再说她一个老人,为啥要
跟你学做饭,你说她固执可是你也没学着做她那样的饭不是么,你和她都没义务照顾对
方的口味,各做各的各吃各的的就好了,关键还是不是一个地方的人,口味习惯都不一样

【在 x*********0 的大作中提到】
: 我承认我是比较挑 当然前提是我比较会做饭 我pp煮饭难吃就罢了关键很固执 不愿意
: 学 所以我干脆自己想吃什么了自己出去吃 本身我们也不是一个地方的人 相处起来琐
: 碎的事不要太多哦
:
: 是有多难相处啊。。。我觉得来多久都行,pp做的饭还挺好吃的,我lg比我挑。。。

avatar
w*p
29
就是指定一定要用forkjoin。 不是想太多。
这道题考的就是同时处理多个文件。这个是经典的hadoop的考题,说白了,是模
拟hadoop 的程序。不是简单的java刷题算法。
如果您懂Java8, nio还请指教。我要如何同时handle多个文件的处理。给个链接啊,
关键词啥的都好。
我找了好多links,都没有发现到底怎么整。
多谢了。

【在 b*****n 的大作中提到】
: Why do you need stream and nio for this problem?
: 你写的大概就是stream怎么搞map reduce的一种实现方式。
: nio你需要用来做什么?aynch同时处理多个文件?感觉不是这道题目考查的地方。
: 如果不用forkjoin的话应该是可以的,但是貌似这里说了一定要forkjoin,所以你可能
: 想太多了。

avatar
B*e
30
典型的没有教养。要是你父母来了, 你老公也这样, 你有意见吗?

【在 x*********0 的大作中提到】
: 公婆第二次来,还一个月走,我每天都在崩溃的边缘
: 好奇板上的人最多能忍多久

avatar
b*n
31
You are totally on the wrong track.
nio只是为了提供channel做IO读写,根本不是这个题目考察的地方。
一个thread写一个file不行么?nio跟hadoop有什么必然联系?
建议你先把一些基本概念理清楚了再说。

【在 w********p 的大作中提到】
: 就是指定一定要用forkjoin。 不是想太多。
: 这道题考的就是同时处理多个文件。这个是经典的hadoop的考题,说白了,是模
: 拟hadoop 的程序。不是简单的java刷题算法。
: 如果您懂Java8, nio还请指教。我要如何同时handle多个文件的处理。给个链接啊,
: 关键词啥的都好。
: 我找了好多links,都没有发现到底怎么整。
: 多谢了。

avatar
x*0
32
我老公要爱吃他做饭就好了 我老公比我在家吃饭次数还少
而且周末他都躲开说加班 让我带他们去超市 逛街。。。

一样

【在 l**a 的大作中提到】
: 你婆婆做饭难吃是你认为,你老公和你公公未必就这样认为,再说她一个老人,为啥要
: 跟你学做饭,你说她固执可是你也没学着做她那样的饭不是么,你和她都没义务照顾对
: 方的口味,各做各的各吃各的的就好了,关键还是不是一个地方的人,口味习惯都不一样

avatar
A*e
33
楼主在编程版说这是作业。合着顶着面试题名义来骗答案的。

【在 w********p 的大作中提到】
: 就是指定一定要用forkjoin。 不是想太多。
: 这道题考的就是同时处理多个文件。这个是经典的hadoop的考题,说白了,是模
: 拟hadoop 的程序。不是简单的java刷题算法。
: 如果您懂Java8, nio还请指教。我要如何同时handle多个文件的处理。给个链接啊,
: 关键词啥的都好。
: 我找了好多links,都没有发现到底怎么整。
: 多谢了。

avatar
l*n
34
别理他们,网上有些人就是站着说话不要疼,道德绑架。婆婆来了是客人,结果搞得主
人都住得那么别扭了有些人还说风凉话。

【在 x*********0 的大作中提到】
: 我老公要爱吃他做饭就好了 我老公比我在家吃饭次数还少
: 而且周末他都躲开说加班 让我带他们去超市 逛街。。。
:
: 一样

avatar
w*p
35
这个是面试,拿回家的写的作业啊。
我还查了下字典。作业是什么意思?
“教师给学生布置的功课;
部队给士兵布置的训练性的军事活动;
生产单位给工人或工作人员布置的生产活动:课外 ~│野外~│~计划。”
如果是上课的作业,自然有老师,同学和TA,没有必要在这里骗啊。
这种题,本来出现的就少,应该鼓励才是啊。

【在 A*******e 的大作中提到】
: 楼主在编程版说这是作业。合着顶着面试题名义来骗答案的。
avatar
l*n
36
这种事情完全属于具体情况具体分析;相处得好的家庭住半年也没事,相处不好的比如
饮食卫生消费方面差距特别大的,住一天都是大家受罪。
avatar
w*p
37
我想用nio是因为,我想用Stream API (parallel streams use common fork-join
thread pool)
不过fork-join 和Parallel stream 哪个更快,是有争议的。
参看:From Imperative Programming to Fork/Join to Parallel Streams in Java 8
http://www.infoq.com/articles/forkjoin-to-parallel-streams
Fork/Join Framework vs. Parallel Streams vs. ExecutorService: The Ultimate
Fork/Join Benchmark
http://blog.takipi.com/forkjoin-framework-vs-parallel-streams-v
这题并不是要在hadoop上写,而是借用了map reduce 的概念。参看forkjoin 和Stream
的其他reference.

【在 b*****n 的大作中提到】
: You are totally on the wrong track.
: nio只是为了提供channel做IO读写,根本不是这个题目考察的地方。
: 一个thread写一个file不行么?nio跟hadoop有什么必然联系?
: 建议你先把一些基本概念理清楚了再说。

avatar
f*g
38
同情!跟我妈差不多. 还不是婆婆呢,呆六个月,我差点抑郁了
avatar
p*g
39
不是当场做,回家做的就叫homework

【在 A*******e 的大作中提到】
: 楼主在编程版说这是作业。合着顶着面试题名义来骗答案的。
avatar
B*e
40
一帮没有家教的女人,土鳖给了你们太多的权利。看看伊拉克的女人吧。
现在连自己的公婆父母都嫌弃,生活上文化上有代沟,大家不能相互迁就点?
avatar
w*p
41
现在明白了。nio 和Stream没有必然的关系。
没有nio的基本概率的说。
谢谢你的耐心。估计之前看我的回复会着急上火。呵呵。

【在 b*****n 的大作中提到】
: You are totally on the wrong track.
: nio只是为了提供channel做IO读写,根本不是这个题目考察的地方。
: 一个thread写一个file不行么?nio跟hadoop有什么必然联系?
: 建议你先把一些基本概念理清楚了再说。

avatar
B*e
42
一帮没有家教的女人,土鳖给了你们太多的权利。看看伊拉克的女人吧。
现在连自己的公婆父母都嫌弃,生活上文化上有代沟,大家不能相互迁就点?
avatar
b*n
43
赞,不用这么客气,问题解决了就好。

【在 w********p 的大作中提到】
: 现在明白了。nio 和Stream没有必然的关系。
: 没有nio的基本概率的说。
: 谢谢你的耐心。估计之前看我的回复会着急上火。呵呵。

avatar
Y*2
44
相处看一个月
挺好的
我啥活都不用干
还给我买漂亮衣服

【在 x*********0 的大作中提到】
: 公婆第二次来,还一个月走,我每天都在崩溃的边缘
: 好奇板上的人最多能忍多久

avatar
S*5
45
不懂,帮顶
avatar
h*4
46
这个取决于双方的个性。
生活习惯相同,双方都随和的,时间长点没事。
生活习惯不同,双方都强势的,分分钟大战,或者是忍到内出血。
bless LZ,不容易,心放宽点。好你现在没娃,也不需要和公婆分工合作带娃,不高兴
还能躲出去。关键要搞定老公,公婆同住要靠老公给力,不想要和公婆同住,更需要老
公给力。
avatar
w*p
47
程序终于吭哧吭哧写完了。
公司说要和我面聊suggestion. 头疼。不知道要建议个啥。
恳请大牛们批评指教。与其被别人challenge, 不如在这预先知道的说。一定发包子感
谢的说。
https://github.com/selinaGit/SortNFiles
为了搏眼球,牺牲下隐私。貌似无盐,切勿下载哦, 否则是小猪🐷
还有主要的reference 是下面这个link. 照葫芦画瓢的说。
http://www.oracle.com/technetwork/articles/java/fork-join-42260
我想请教下在上面的link里为什么要用static method return new object.
而不是 用非static method "public Document fromFile(File file)" 然后 new
WordCounter obj
调用obj.Document fromFile(File file)
没有concurrency 的经验。问题有点傻。求教的说。
我的理解是这样的话,fork之前,file就read到list里了,file reading不会
是多线程一起run。
class Document {
private final List lines;

Document(List lines) {
this.lines = lines;
}

List getLines() {
return this.lines;
}

static Document fromFile(File file) throws IOException {
List lines = new LinkedList<>();
try(BufferedReader reader = new BufferedReader(new FileReader(file))
) {
String line = reader.readLine();
while (line != null) {
lines.add(line);
line = reader.readLine();
}
}
return new Document(lines);
}
}
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。