H*M
发帖数: 1268 | 1 你有一种语言的dictionary,你有一大串string,没有delimit,你如何interpret成字典中
的字呢？ |
k***e
发帖数: 556 | 2 你从哪里找来的题目啊？有题库不分享？
解可能不唯一啊
难道还要用bayesian估计来个估计？
典中
【在 H*M 的大作中提到】
: 你有一种语言的dictionary,你有一大串string,没有delimit,你如何interpret成字典中
: 的字呢？
|
H*M
发帖数: 1268 | 3 我没题库。估计知道的题库比你要少吧
不用贝一丝估计吧，面试官哪知那些
就trie就可以了吧
【在 k***e 的大作中提到】
: 你从哪里找来的题目啊？有题库不分享？
: 解可能不唯一啊
: 难道还要用bayesian估计来个估计？
:
: 典中
|
k***e
发帖数: 556 | 4 是trie结合dp?
【在 H*M 的大作中提到】
: 我没题库。估计知道的题库比你要少吧
: 不用贝一丝估计吧，面试官哪知那些
: 就trie就可以了吧
|
m*******y
发帖数: 68 | 5 这是一个很实际的中文分词问题啊，应该可以毕业几个PhD吧，呵呵。
经典的带歧义的例子：
南京市长江大桥
典中
【在 H*M 的大作中提到】
: 你有一种语言的dictionary,你有一大串string,没有delimit,你如何interpret成字典中
: 的字呢？
|
N*D
发帖数: 3641 | 6 这个不经典，经典的是这个
【在 m*******y 的大作中提到】
: 这是一个很实际的中文分词问题啊，应该可以毕业几个PhD吧，呵呵。
: 经典的带歧义的例子：
: 南京市长江大桥
:
: 典中
|
H*M
发帖数: 1268 | 7 其实原题跟这个还是有点不同的
【在 N*D 的大作中提到】
: 这个不经典，经典的是这个
|
N*D
发帖数: 3641 | 8 面试时候问这种题就是胡扯，解决了这个问题计算机就可以理解自然语言了，还要编程
干啥。
【在 H*M 的大作中提到】
: 其实原题跟这个还是有点不同的
|
w*********l
发帖数: 1337 | 9 你这个不就是中文的切词吗？这么大的一个问题，放面试问不合适吧。
典中
【在 H*M 的大作中提到】
: 你有一种语言的dictionary,你有一大串string,没有delimit,你如何interpret成字典中
: 的字呢？
|
w*********l
发帖数: 1337 | 10 不管怎样，你这个牵扯到了语义层，要理解上下文。确实可以搞出无数phd的thesis来
。北大语言所好多人做这个。
【在 H*M 的大作中提到】
: 其实原题跟这个还是有点不同的
|
m*******y
发帖数: 68 | 11 我想LZ原题的意思是，不考虑语义和上下文，只要找出一种匹配就可以了。
其实还是一个字符串匹配的问题。
【在 H*M 的大作中提到】
: 其实原题跟这个还是有点不同的
|
k***e
发帖数: 556 | 12 可是那样结果就不唯一啊
所有最终还是要用probabilistic method来决定
【在 m*******y 的大作中提到】
: 我想LZ原题的意思是，不考虑语义和上下文，只要找出一种匹配就可以了。
: 其实还是一个字符串匹配的问题。
|
m*******y
发帖数: 68 | 13 不需要唯一。其实题目的意思是：
给一个字符串S
和一堆pattern s1 s2 ... sn
找出一种方式选出k种pattern（每一个可以用多次），可以覆盖S
结果肯定不唯一，只要一种即可。
【在 k***e 的大作中提到】
: 可是那样结果就不唯一啊
: 所有最终还是要用probabilistic method来决定
|
