g****x
发帖数: 223 | 1 中文输入太反，凑或看把。先喊选，再字我介绍，又问为何T，哪个组或项目赶兴趣，
答月向左跟算法设计，实现相关的，能处理大数据的，机器学习的。然后就问了一提：
求两个证书序列的焦急。提供了双重循环发，哈西发，不路木筛选发。最好复杂读O（M
＋N）。他又问可不可以更好，我说着是地先，至少每个都要读一下。这时候着哥就问
我还有没有什么问题，我一冷，忙问要不要写吗，他说不用了。原定４５分钟，２０分
钟就结算了。难道我答错了？请高人指点。
着四是个英国人。我猜是我先开始说的兴趣不和他口味。 |
p*****p
发帖数: 379 | 2 这文章真是个奇葩……
（M
【在 g****x 的大作中提到】
: 中文输入太反，凑或看把。先喊选，再字我介绍，又问为何T，哪个组或项目赶兴趣，
: 答月向左跟算法设计，实现相关的，能处理大数据的，机器学习的。然后就问了一提：
: 求两个证书序列的焦急。提供了双重循环发，哈西发，不路木筛选发。最好复杂读O（M
: ＋N）。他又问可不可以更好，我说着是地先，至少每个都要读一下。这时候着哥就问
: 我还有没有什么问题，我一冷，忙问要不要写吗，他说不用了。原定４５分钟，２０分
: 钟就结算了。难道我答错了？请高人指点。
: 着四是个英国人。我猜是我先开始说的兴趣不和他口味。
|
l*****a
发帖数: 14598 | 3 这个翻译成汉语怎么说？bloom filter? ==> 不路木筛选发
有排序merge吗？
当然O(M+N)的算法实在没什么好写的
（M
【在 g****x 的大作中提到】
: 中文输入太反，凑或看把。先喊选，再字我介绍，又问为何T，哪个组或项目赶兴趣，
: 答月向左跟算法设计，实现相关的，能处理大数据的，机器学习的。然后就问了一提：
: 求两个证书序列的焦急。提供了双重循环发，哈西发，不路木筛选发。最好复杂读O（M
: ＋N）。他又问可不可以更好，我说着是地先，至少每个都要读一下。这时候着哥就问
: 我还有没有什么问题，我一冷，忙问要不要写吗，他说不用了。原定４５分钟，２０分
: 钟就结算了。难道我答错了？请高人指点。
: 着四是个英国人。我猜是我先开始说的兴趣不和他口味。
|
j*****y
发帖数: 1071 | 4 应该是 brute force 吧？
【在 l*****a 的大作中提到】
: 这个翻译成汉语怎么说？bloom filter? ==> 不路木筛选发
: 有排序merge吗？
: 当然O(M+N)的算法实在没什么好写的
:
: （M
|
l*****a
发帖数: 14598 | 5 这个题的brute force就是双重循环吧
我觉得LZ没有回答任何基于排序的算法，让面世观很不满
这题显然有多种方法排序，两个分别排，merge再排，排大数组等方法
【在 j*****y 的大作中提到】
: 应该是 brute force 吧？
|
c*****t
发帖数: 93 | |
p*****2
发帖数: 21240 | 7
大牛把原文翻译一下先吧
【在 l*****a 的大作中提到】
: 这个题的brute force就是双重循环吧
: 我觉得LZ没有回答任何基于排序的算法，让面世观很不满
: 这题显然有多种方法排序，两个分别排，merge再排，排大数组等方法
|
l*****a
发帖数: 14598 | 8 抓住重点
不用全看
【在 p*****2 的大作中提到】
:
: 大牛把原文翻译一下先吧
|
p*****2
发帖数: 21240 | 9
貌似老题
【在 l*****a 的大作中提到】
: 抓住重点
: 不用全看
|
l*****a
发帖数: 14598 | 10 求两个整数序列的Union
不用貌似
【在 p*****2 的大作中提到】
:
: 貌似老题
|
|
|
p*****2
发帖数: 21240 | 11
大牛啥时候出手呀？
【在 l*****a 的大作中提到】
: 求两个整数序列的Union
: 不用貌似
|
l*****a
发帖数: 14598 | 12 1个月了，还有30道才做完一遍leetcode
路慢慢
【在 p*****2 的大作中提到】
:
: 大牛啥时候出手呀？
|
p*****2
发帖数: 21240 | 13
快点吧。等你出手呢
【在 l*****a 的大作中提到】
: 1个月了，还有30道才做完一遍leetcode
: 路慢慢
|
g****x
发帖数: 223 | 14 我只会简单拼音输入，为了赶时异间，输了不少同音异行字。抱歉了。
回答以上问题：是BLOOM FILTER。另外也捎带了一下先排序再查找。只不过在他没有任
何追问的情况下，一口气说了三种方法。自己没有想做任何炫耀，何况工作中也用到了
BLOOM FILTER。
刚才去买东西的路上，不禁感慨地想起刘光子同志。。。
（M
【在 g****x 的大作中提到】
: 中文输入太反，凑或看把。先喊选，再字我介绍，又问为何T，哪个组或项目赶兴趣，
: 答月向左跟算法设计，实现相关的，能处理大数据的，机器学习的。然后就问了一提：
: 求两个证书序列的焦急。提供了双重循环发，哈西发，不路木筛选发。最好复杂读O（M
: ＋N）。他又问可不可以更好，我说着是地先，至少每个都要读一下。这时候着哥就问
: 我还有没有什么问题，我一冷，忙问要不要写吗，他说不用了。原定４５分钟，２０分
: 钟就结算了。难道我答错了？请高人指点。
: 着四是个英国人。我猜是我先开始说的兴趣不和他口味。
|
g****x
发帖数: 223 | 15 Intersection, not union
【在 l*****a 的大作中提到】
: 求两个整数序列的Union
: 不用貌似
|
a***o
发帖数: 1182 | 16 bloom filter会有false positive吧
【在 g****x 的大作中提到】
: 我只会简单拼音输入，为了赶时异间，输了不少同音异行字。抱歉了。
: 回答以上问题：是BLOOM FILTER。另外也捎带了一下先排序再查找。只不过在他没有任
: 何追问的情况下，一口气说了三种方法。自己没有想做任何炫耀，何况工作中也用到了
: BLOOM FILTER。
: 刚才去买东西的路上，不禁感慨地想起刘光子同志。。。
:
: （M
|
b*2
发帖数: 94 | |
g****x
发帖数: 223 | 18 1. Mentioned this to interviewer, he did not raise any Qs;
2. There should be no deterministic solution to solve this in linear of the
number of total elements.
【在 a***o 的大作中提到】
: bloom filter会有false positive吧
|
h**6
发帖数: 4160 | |
h********g
发帖数: 496 | 20 哈希法不是linear吗？
the
【在 g****x 的大作中提到】
: 1. Mentioned this to interviewer, he did not raise any Qs;
: 2. There should be no deterministic solution to solve this in linear of the
: number of total elements.
|
s*****n
发帖数: 5488 | 21 you just need a bitmap, bloom filter is an overkill for *int* array
【在 g****x 的大作中提到】
: 我只会简单拼音输入，为了赶时异间，输了不少同音异行字。抱歉了。
: 回答以上问题：是BLOOM FILTER。另外也捎带了一下先排序再查找。只不过在他没有任
: 何追问的情况下，一口气说了三种方法。自己没有想做任何炫耀，何况工作中也用到了
: BLOOM FILTER。
: 刚才去买东西的路上，不禁感慨地想起刘光子同志。。。
:
: （M
|
