问一道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)。
: 设计一个算法，把里面的所有人名找出来存到另一个数据结构里去。
: 谢谢
相关阅读
Flg promotion被邻居姐姐勾引是种什么感受看到好多面试都有system design内容？ 什么是system design？有什么相关的资料和视频可以分享一下吗？Yelp offer求教，附面经急求google 硬件工程师hardware engineering 内推一道leetcode变种，twitter常考，怎么做？求教一道题目湾区码农offerebay software test refer这个hr是啥意思？这个offer 扣除各种税费，在弯曲年薪到手能拿多少万？【工作机会】EA Redwood Shores, CA hire SDET请教一道二叉树的题background check到底查什么？当下是去L的绝佳时机请教下几大tech公司面试算法难度G签了offer不去什么后果？被layoff了FLAG 公司前景japs..