求问一道用新语言写wordcount的题 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>JobHunting - 待字闺中

求问一道用新语言写wordcount的题

求问一道用新语言写wordcount的题# JobHunting - 待字闺中

z*c2014-09-22 07:09

1 楼

题目就是经典的wordcount，给一个string array，让统计每个词的出现次数，并按出
现次数多少排序打印出。
如{“a”, "a", "b", "c"} 就打印
a 2
b 1
c 1
不过要求使用一种定义的新语言来写，该语言中的data structure仅包括array，
hashmap。且array和hashmap都是immutable的，也就是不能直接往hashmap里插数，只
能重新创建hashmap在原有的基础上加一个数。
我第一个思路是用hashmap存string和其出现次数。感觉难处有三：一是连把array过一
遍的for loop都不好写，因为该语言中无变量，连i++也没法用，二是hashmap在loop里
创建新的，属于局部变量，下一个loop里貌似就没法用到了三是如何sort结果也还没
想出来
第二个思路就是用mapreduce，该语言中包括map和reduce的方法，举的例子中map对一
个integer的array整体加减乘除一个常数得到一个新的array，reducer可以对一个
integer的数组进行sum或者两两相乘得到一个数作为结果。不过对于运用到wordcount
完全无头绪啊。
求各位大牛指点！

z*c2014-09-22 07:09

2 楼

ding

m*k2014-09-22 07:09

3 楼

some stupid idea,
throwing a brick waiting for jade , hehe
suppose the alphabet only has {a,b,c,d}
create map: char->array
a: [1,0,0,0]
b: [0,1,0,0]
c: [0,0,1,0]
d: [0,0,0,1]
and init result as [0, 0, 0, 0]
then just use the mapreduce way to add corresponding
array each time seeing a char?

j*d2014-09-22 07:09

4 楼

LZ 你确定不允许用整形变量？
如果允许，可以用递归解，recursiveFunc ( String A[], int i).

p*22014-09-22 07:09

5 楼

用spark一句话的事情

【在 z*c 的大作中提到】

: 题目就是经典的wordcount，给一个string array，让统计每个词的出现次数，并按出
: 现次数多少排序打印出。
: 如{“a”, "a", "b", "c"} 就打印
: a 2
: b 1
: c 1
: 不过要求使用一种定义的新语言来写，该语言中的data structure仅包括array，
: hashmap。且array和hashmap都是immutable的，也就是不能直接往hashmap里插数，只
: 能重新创建hashmap在原有的基础上加一个数。
: 我第一个思路是用hashmap存string和其出现次数。感觉难处有三：一是连把array过一

z*c2014-09-22 07:09

6 楼

很有创意。。。不过我举这个例子比较片面，实际上是general的string array哈

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

: some stupid idea,
: throwing a brick waiting for jade , hehe
: suppose the alphabet only has {a,b,c,d}
: create map: char->array
: a: [1,0,0,0]
: b: [0,1,0,0]
: c: [0,0,1,0]
: d: [0,0,0,1]
: and init result as [0, 0, 0, 0]
: then just use the mapreduce way to add corresponding

z*c2014-09-22 07:09

7 楼

已经定义的都是immutable的，不过我貌似也没看明白允许用整形变量的话递归咋弄？

【在 j*d 的大作中提到】

: LZ 你确定不允许用整形变量？
: 如果允许，可以用递归解，recursiveFunc ( String A[], int i).

l*t2014-09-22 07:09

8 楼

这不就是个FP的基本题？

z*c2014-09-22 07:09

9 楼

额，那是啥？

【在 l******t 的大作中提到】

: 这不就是个FP的基本题？

p*22014-09-22 07:09

10 楼

学学haskell就明白了。
FP里没有循环，只有递归

【在 z*c 的大作中提到】

:
: 额，那是啥？

e*s2014-09-22 07:09

11 楼

最近haskell为何又火起来了

【在 p*****2 的大作中提到】

:
: 学学haskell就明白了。
: FP里没有循环，只有递归

p*22014-09-22 07:09

12 楼

val xs = List('a', 'a', 'b', 'c');
val res = xs.groupBy(identity).map(i=>(i._1, i._2.size)).toList.sortBy(_
._2)(implicitly[Ordering[Int]].reverse)

【在 z*c 的大作中提到】

t*r2014-09-22 07:09

13 楼

Scala怎么写

(_
★ 发自iPhone App: ChineseWeb 8.7

【在 p*****2 的大作中提到】

:
: val xs = List('a', 'a', 'b', 'c');
: val res = xs.groupBy(identity).map(i=>(i._1, i._2.size)).toList.sortBy(_
: ._2)(implicitly[Ordering[Int]].reverse)

p*22014-09-22 07:09

14 楼

就这么写

【在 t**r 的大作中提到】

: Scala怎么写
:
: (_
: ★ 发自iPhone App: ChineseWeb 8.7