avatar
m*i
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没时间了。估计没戏。
发面经,攒人品。
avatar
c*p
2
C 是什么?
avatar
J*3
3
Cloudera吧
avatar
P*m
4
求包裹详情
avatar
m*i
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没时间了。估计没戏。
发面经,攒人品。
avatar
c*p
6
C 是什么?
avatar
J*3
7
Cloudera吧
avatar
P*m
8
求包裹详情
avatar
c*n
9
1. 如果mapping不fit in memory,怎么办?
2. 假如mapping fit in memory, 但是可能很大,怎样才比较efficient?
这两个问题怎么回答?
avatar
l*n
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')

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。