由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 问下这道题有什么思路
相关主题
这道题咋做?那位讲下并行计算这门课在工作里有实际作用么?
Implement peek() and pop() from java iterator(). 这道题应该是这样子问的。。讨论:这个题怎么解
报一报最近面试流水账thread和process区别,parallel和concurrent 区别
想问下 Word Break II 这道题question 2: o(1) euque and dequeue?
google intern 跪求host match(′;ω;`)面试的时候可以用STL吗
几道微软面试题Implement an web-based dictionary lookup
a question about parallel/distributed systemA家面试题
一个答案看不明白谁解释一下Expedia Hiring for SQL Server Developer (转载)
M*******d
2017-11-11 19:11:59
1
Given a very large string, 10m length possible, which can't be load into
memory entirely, find the unique characters of Implement a fork join
algorithm using parallel programming
l******4
2017-11-13 07:57:35
2
--》很多人都只看不回答,那我来说点(不保证准确
先分成N个小块,使得每个小块能够load into memory, 然后使用 hash-table 和 hash
mapping function对各个小块分别处理,最后再合并

【在 M*******d 的大作中提到】
: Given a very large string, 10m length possible, which can't be load into
: memory entirely, find the unique characters of Implement a fork join
: algorithm using parallel programming

l*******u
2017-11-13 08:06:14
3
10M的string就内存放不下了?内存真小。
单机的话分段从磁盘读入,不重复的写入磁盘,再读?单机好像不能并行了,因为磁针
没法并行读。
多机的话每台处理一点,然后merge.
z*********n
2017-11-13 19:01:24
4
啥string没说,要是只有英文字母,开个52大小的数组,数下哪个字母出现1次就完了
呗。