问一道Google面试题# JobHunting - 待字闺中
d*8
1 楼
有一个很大的文件，里面有很多文本，文本里会出现很多人名(full name)。
设计一个算法，把里面的所有人名找出来存到另一个数据结构里去。
谢谢
设计一个算法，把里面的所有人名找出来存到另一个数据结构里去。
谢谢
a*9
2 楼
是要去掉重复的人名的意思么?
可以考虑用MapReduce来做, 挺合适的
【在 d***8 的大作中提到】
: 有一个很大的文件，里面有很多文本，文本里会出现很多人名(full name)。
: 设计一个算法，把里面的所有人名找出来存到另一个数据结构里去。
: 谢谢
可以考虑用MapReduce来做, 挺合适的
【在 d***8 的大作中提到】
: 有一个很大的文件，里面有很多文本，文本里会出现很多人名(full name)。
: 设计一个算法，把里面的所有人名找出来存到另一个数据结构里去。
: 谢谢
d*8
3 楼
怎么从文本（可能有很多句子在里面)里面把人名找出来?
用正则表达式吗?
用正则表达式吗?
p*n
4 楼
你总有一个人名的字典吧，每看到一个单词，看看是不是在这个字典里面，如果是的话
就标记一下，然后都是人名的邻接单
词都放到一个哈希表存起来。如果人名实在太多（比如说上亿），那只能分成几个区，
分别处理。
【在 d***8 的大作中提到】
: 怎么从文本（可能有很多句子在里面)里面把人名找出来?
: 用正则表达式吗?
就标记一下，然后都是人名的邻接单
词都放到一个哈希表存起来。如果人名实在太多（比如说上亿），那只能分成几个区，
分别处理。
【在 d***8 的大作中提到】
: 怎么从文本（可能有很多句子在里面)里面把人名找出来?
: 用正则表达式吗?
g*s
5 楼
这什么题啊？描述太模糊了。
【在 d***8 的大作中提到】
: 有一个很大的文件，里面有很多文本，文本里会出现很多人名(full name)。
: 设计一个算法，把里面的所有人名找出来存到另一个数据结构里去。
: 谢谢
【在 d***8 的大作中提到】
: 有一个很大的文件，里面有很多文本，文本里会出现很多人名(full name)。
: 设计一个算法，把里面的所有人名找出来存到另一个数据结构里去。
: 谢谢
相关阅读
招聘内推：Chicago Financial Company本人转行经验，同时推荐一下我的前老板 (转载)请较一道面世题SAS Job Opportunity请教一个H1B Transfer的问题，---在线等找码工, 要不要导师的推荐H1B RFE过了想知道湾区房价何时腰斩的 (转载)albertsons要IPO了，现在去还来得及吗？这样的industry的工作要求算什么层次了ZU的奥佛Microsoft to lay off up to 7,800 [Mobile Hardware]flg面试考os,db,tcp/ip这些吗？Sacramento这边有没有什么软件公司？chinese just love to censor...狗家真的办公开会都用hangout吗？fb的application engineer狗狗傻逼了帮朋友问 有去的consulting firm的吗？h1b换工作中间的gap怎么算？