f*******7
发帖数: 943 | 1 本来被ebay打击的都不想面了，他们家前两面的题对于我来说太难了，结果三面是个同
胞，没难为人。
1. Given a string, print out the char that has the greatest number of
occurrence and the # of occurrence.
e.g.
input: "abcabcbcc"
output: "c 4"
2. e.g: input: "abcabcbcc"
output: "c 4, b 3, a 2"
按字母出现的频率从大到小打印出来
今天recruiter 通知 final 面试是 3到4个小时的skype，我真有点奔溃了。。。是我
太菜了，还是他们家就这政策？ |
|
c*******r
发帖数: 309 | 2 来自主题: JobHunting版 - 菜鸟问个题 e.g: input: "abcabcbcc"
output: "c 4, b 3, a 2"
按字母出现的频率从大到小打印出来
这题如果要sort frequency用什么比较好？ Hashtable sort不方便， 直接用Int[]存
frequency也不太好sort吧。 |
|
p*****2
发帖数: 21240 | 3 来自主题: JobHunting版 - 菜鸟问个题 val str="abcabcbcc"
val arr=Array.tabulate(26)(i=>Array(i,0))
str.foreach{c=>arr(c-'a')(1)+=1}
val sorted=arr.sortBy(-_(1))
val ss=for(i<-0 until 26 if (sorted(i)(1)>0)) yield{
(sorted(i)(0)+'a').toChar+" "+sorted(i)(1)
}
println(ss.mkString(",")) |
|
