由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 问一道Google面试题
相关主题
问一道data structure的面试题[面试题]unix如何<<一行>>命令给一个文本文件末尾加几个字符
关于MySQL和NoSQL的一道面试题问两道Google面试题
怎样做好Design面试题问一道编程面试题:regex匹配文本中的域名
与众不同的面试题问一道数据结构题
面试题求助请教一下超大图的存储问题
问个大数据处理的面试题发面经
问个MapReduce面试题DFS用stack不用递归的话怎么color node?
MapReduce的面试题有向图判断有无环
相关话题的讨论汇总
话题: google话题: 人名话题: 面试题话题: 文本话题: 一道
进入JobHunting版参与讨论
1 (共1页)
d***8
发帖数: 1552
1
有一个很大的文件,里面有很多文本,文本里会出现很多人名(full name)。
设计一个算法,把里面的所有人名找出来存到另一个数据结构里去。
谢谢
a****9
发帖数: 418
2
是要去掉重复的人名的意思么?
可以考虑用MapReduce来做, 挺合适的

【在 d***8 的大作中提到】
: 有一个很大的文件,里面有很多文本,文本里会出现很多人名(full name)。
: 设计一个算法,把里面的所有人名找出来存到另一个数据结构里去。
: 谢谢

d***8
发帖数: 1552
3
怎么从文本(可能有很多句子在里面)里面把人名找出来?
用正则表达式吗?
p*******n
发帖数: 4824
4
你总有一个人名的字典吧,每看到一个单词,看看是不是在这个字典里面,如果是的话
就标记一下,然后都是人名的邻接单
词都放到一个哈希表存起来。如果人名实在太多(比如说上亿),那只能分成几个区,
分别处理。

【在 d***8 的大作中提到】
: 怎么从文本(可能有很多句子在里面)里面把人名找出来?
: 用正则表达式吗?

g*********s
发帖数: 1782
5
这什么题啊?描述太模糊了。

【在 d***8 的大作中提到】
: 有一个很大的文件,里面有很多文本,文本里会出现很多人名(full name)。
: 设计一个算法,把里面的所有人名找出来存到另一个数据结构里去。
: 谢谢

1 (共1页)
进入JobHunting版参与讨论
相关主题
有向图判断有无环面试题求助
这题被问过两次都不会,请教问个大数据处理的面试题
问一个graph题问个MapReduce面试题
【update: 拿到offer了】昨天(6/11)A家onsiteMapReduce的面试题
问一道data structure的面试题[面试题]unix如何<<一行>>命令给一个文本文件末尾加几个字符
关于MySQL和NoSQL的一道面试题问两道Google面试题
怎样做好Design面试题问一道编程面试题:regex匹配文本中的域名
与众不同的面试题问一道数据结构题
相关话题的讨论汇总
话题: google话题: 人名话题: 面试题话题: 文本话题: 一道