g*e
2 楼
Fuzzy/Approximate string matching，实际应用很广泛。
有一堆target string。给定一个新的string，要从target string里面找出拼写/发音
类似的。如何scale？
答每次计算levenshtein distance的不及格
答soundex的及格
答用lucene的直接拖出去
有一堆target string。给定一个新的string，要从target string里面找出拼写/发音
类似的。如何scale？
答每次计算levenshtein distance的不及格
答soundex的及格
答用lucene的直接拖出去
HQ
3 楼
恩,100$一个
【在 e******n 的大作中提到】
: 要有线的，无线的老坏。
: 还要买两个鼠标垫。
: 谢谢啦
【在 e******n 的大作中提到】
: 要有线的，无线的老坏。
: 还要买两个鼠标垫。
: 谢谢啦
S*n
4 楼
那把计算过levenshtein distance的存起来呢？
第一次计算一下，以后要么从内存中直接读要么从disk上读行不行？
我今天被问到spell checking，这样答了，是不是要废掉了？
第一次计算一下，以后要么从内存中直接读要么从disk上读行不行？
我今天被问到spell checking，这样答了，是不是要废掉了？
r*g
5 楼
你这是要勾引坏人出山？
【在 e******n 的大作中提到】
: 要有线的，无线的老坏。
: 还要买两个鼠标垫。
: 谢谢啦
【在 e******n 的大作中提到】
: 要有线的，无线的老坏。
: 还要买两个鼠标垫。
: 谢谢啦
y*g
6 楼
soundex 闻所未闻啊，，太专业了
s*h
7 楼
【在 e******n 的大作中提到】
: 要有线的，无线的老坏。
: 还要买两个鼠标垫。
: 谢谢啦
y*g
8 楼
怎么存啊？
每次查询不同的词啊。
【在 S******n 的大作中提到】
: 那把计算过levenshtein distance的存起来呢？
: 第一次计算一下，以后要么从内存中直接读要么从disk上读行不行？
: 我今天被问到spell checking，这样答了，是不是要废掉了？
每次查询不同的词啊。
【在 S******n 的大作中提到】
: 那把计算过levenshtein distance的存起来呢？
: 第一次计算一下，以后要么从内存中直接读要么从disk上读行不行？
: 我今天被问到spell checking，这样答了，是不是要废掉了？
S*n
9 楼
我觉得常用单词不是很多，由这些单词产生的错误拼写也不会有多少，存起来应该没多
大吧
大吧
g*e
10 楼
每次输入的string不同，保存levenshtein distance没意义
【在 S******n 的大作中提到】
: 那把计算过levenshtein distance的存起来呢？
: 第一次计算一下，以后要么从内存中直接读要么从disk上读行不行？
: 我今天被问到spell checking，这样答了，是不是要废掉了？
【在 S******n 的大作中提到】
: 那把计算过levenshtein distance的存起来呢？
: 第一次计算一下，以后要么从内存中直接读要么从disk上读行不行？
: 我今天被问到spell checking，这样答了，是不是要废掉了？
f*e
11 楼
soundex怎么比较？怎么用？
【在 g**e 的大作中提到】
: 每次输入的string不同，保存levenshtein distance没意义
【在 g**e 的大作中提到】
: 每次输入的string不同，保存levenshtein distance没意义
x*y
12 楼
Locality senstivit hashing
g*e
13 楼
这个我只有n年前在graphics课上听过，用来检查image similarity。还能做fuzzy
string match?
【在 x***y 的大作中提到】
: Locality senstivit hashing
string match?
【在 x***y 的大作中提到】
: Locality senstivit hashing
g*e
14 楼
soundex只能比较发音相近的。preprocess/hash soundex呗
【在 f*****e 的大作中提到】
: soundex怎么比较？怎么用？
【在 f*****e 的大作中提到】
: soundex怎么比较？怎么用？
x*0
15 楼
mark
相关阅读
写代码是工程师的基本修养有没有同想放弃刷题的人？问一个面试题什么时候跟现在的公司提离职？OPT期间有离境美国的天数限制吗H1B和OPT STEM同时申请？求Pinterest and SnapChat referAny information on Google Experienced Hire ?戴过Google眼镜的才知道多烂转行cs 硕士方向求指点 ****包子****刷题面试, 应该被淘汰了Sales openings in Atlanta现在放弃Pinterest，拿uber的offer在国内当马工， 真是惨 (转载)Pinterest 到底能做多大break deadlock in a live process without killing the process包子求refer内推AirbnbGoogle眼镜完了，下个该汽车了吧Amazon面挂了，求给分析一下请教一下G家business analyst面试都会面什么？