AMEX PRG retention - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Money - 海外理财

AMEX PRG retention

AMEX PRG retention# Money - 海外理财

H*72017-03-10 08:03

1 楼

【以下文字转载自 Programming 讨论区】
发信人: HanSolo7 (隼), 信区: Programming
标题: load一个巨大的k-v table到一个view里，有搜索功能怎么设计？
发信站: BBS 未名空间站 (Sat Jan 17 00:42:58 2015, 美东)
有一个1００万行的文件。
keyabcbalabala: 1
keycdebalabla: 2
keyxyzbalabala: 3
...
...
提供一个功能在搜索兰里打 "abc" 就显示出所有Key里包含abc的kv pair.
有2个问题：
1. 为了提高用户体验，怎么设计数据结构？
2. 有没有优化手段？
谢谢。

s*f2017-03-10 08:03

2 楼

$50 automatic statement credit, another $50 credit after spending $500 in
three months.

w*s2017-03-10 08:03

3 楼

对key的任意substring作hash
对hashtable优化,当只有一个v的时候,直接存储v,而不是list ptr

N*Q2017-03-10 08:03

4 楼

这是第一次要retention么？
我第二次要了两次都说没有任何offer 就关卡了

【在 s*********f 的大作中提到】

: $50 automatic statement credit, another $50 credit after spending $500 in
: three months.

w*s2017-03-10 08:03

5 楼

如果你做过搜索引擎的话,或者看过其中细节的话,应该知道.

s*f2017-03-10 08:03

6 楼

$50 automatic statement credit, another $50 credit after spending $500 in
three months.

l*k2017-03-10 08:03

7 楼

1M records实在是不大

N*Q2017-03-10 08:03

8 楼

这是第一次要retention么？
我第二次要了两次都说没有任何offer 就关卡了

【在 s*********f 的大作中提到】

: $50 automatic statement credit, another $50 credit after spending $500 in
: three months.

s*t2017-03-10 08:03

9 楼

实际上不会对所有substring做索引的。现实当中会有个ignore words词表，而且最小
词长度会有限制，比如至少3个字符。这样的话可以考虑切词（leetcode有work break
）建立索引。
提高用户体验可以将相关索引直接返回。比如用户请求abc，返回abc，abcd，abce等等
。如果索引用某种树结构，可以考虑将查到结果的前后n条记录都返回。高级一点的是
做相关词处理，计算一组用户输入词序列的输入概率，然后弹出相关词。这需要记录用
户每一次输入然后跑某种模型算法得到。也有一些实时算法可以及时的弹出相关词。
貌似扯远了……。

s*f2017-03-10 08:03

10 楼

我是第一次要

【在 N*****Q 的大作中提到】

: 这是第一次要retention么？
: 我第二次要了两次都说没有任何offer 就关卡了