m***i
发帖数: 37 | 1 云公司的店面，不好。看来内功修为有待提高。
坎了20分钟project&research，这部分还行。
做题：
给一个String和map,
map里面有以string的每个char为key的mapping,value 是一列的char.
求这个string基于map的string permutation。
example:
cdlo
'c' -> ('C', 'x')
'l' -> ('L', '9')
'o' -> ('O')
'd' -> ('D')
==> CDLO, CD9O, xDLO, xD9O
这个做的还行。但是人家问，
1. 如果mapping不fit in memory,怎么办？
2. 假如mapping fit in memory, 但是可能很大，怎样才比较efficient?
我对于1的想法是根据string的每个char做hash partition， 分到不同的机器，map.
get 的时候从不同机器拿value,想想就知道十分不efficient；2没时间了。估计没戏。
发面经，攒人品。 | c********p
发帖数: 1969 | | J****3
发帖数: 427 | | P**********m
发帖数: 213 | | m***i
发帖数: 37 | 5 云公司的店面，不好。看来内功修为有待提高。
坎了20分钟project&research，这部分还行。
做题：
给一个String和map,
map里面有以string的每个char为key的mapping,value 是一列的char.
求这个string基于map的string permutation。
example:
cdlo
'c' -> ('C', 'x')
'l' -> ('L', '9')
'o' -> ('O')
'd' -> ('D')
==> CDLO, CD9O, xDLO, xD9O
这个做的还行。但是人家问，
1. 如果mapping不fit in memory,怎么办？
2. 假如mapping fit in memory, 但是可能很大，怎样才比较efficient?
我对于1的想法是根据string的每个char做hash partition， 分到不同的机器，map.
get 的时候从不同机器拿value,想想就知道十分不efficient；2没时间了。估计没戏。
发面经，攒人品。 | c********p
发帖数: 1969 | | J****3
发帖数: 427 | | P**********m
发帖数: 213 | | c*********n
发帖数: 1057 | 9 1. 如果mapping不fit in memory,怎么办？
2. 假如mapping fit in memory, 但是可能很大，怎样才比较efficient?
这两个问题怎么回答？ | l*******n
发帖数: 101 | 10
if mapping takes too much space, then maybe we can store the char keys in a
search tree, and each key has a string consists of all its mapped values.
but instead it compromises accessing/insertion/deletion time
【在 m***i 的大作中提到】
: 云公司的店面，不好。看来内功修为有待提高。
: 坎了20分钟project&research，这部分还行。
: 做题：
: 给一个String和map,
: map里面有以string的每个char为key的mapping,value 是一列的char.
: 求这个string基于map的string permutation。
: example:
: cdlo
: 'c' -> ('C', 'x')
: 'l' -> ('L', '9')
|
|
