T电面，肯定完了！ - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>JobHunting - 待字闺中

T电面，肯定完了！

T电面，肯定完了！# JobHunting - 待字闺中

g*x2013-01-28 08:01

1 楼

中文输入太反，凑或看把。先喊选，再字我介绍，又问为何T，哪个组或项目赶兴趣，
答月向左跟算法设计，实现相关的，能处理大数据的，机器学习的。然后就问了一提：
求两个证书序列的焦急。提供了双重循环发，哈西发，不路木筛选发。最好复杂读O（M
＋N）。他又问可不可以更好，我说着是地先，至少每个都要读一下。这时候着哥就问
我还有没有什么问题，我一冷，忙问要不要写吗，他说不用了。原定４５分钟，２０分
钟就结算了。难道我答错了？请高人指点。
着四是个英国人。我猜是我先开始说的兴趣不和他口味。

p*p2013-01-28 08:01

2 楼

这文章真是个奇葩……

（M

【在 g****x 的大作中提到】

: 中文输入太反，凑或看把。先喊选，再字我介绍，又问为何T，哪个组或项目赶兴趣，
: 答月向左跟算法设计，实现相关的，能处理大数据的，机器学习的。然后就问了一提：
: 求两个证书序列的焦急。提供了双重循环发，哈西发，不路木筛选发。最好复杂读O（M
: ＋N）。他又问可不可以更好，我说着是地先，至少每个都要读一下。这时候着哥就问
: 我还有没有什么问题，我一冷，忙问要不要写吗，他说不用了。原定４５分钟，２０分
: 钟就结算了。难道我答错了？请高人指点。
: 着四是个英国人。我猜是我先开始说的兴趣不和他口味。

l*a2013-01-28 08:01

3 楼

这个翻译成汉语怎么说？bloom filter? ==> 不路木筛选发
有排序merge吗？
当然O(M+N)的算法实在没什么好写的

（M

【在 g****x 的大作中提到】

j*y2013-01-28 08:01

4 楼

应该是 brute force 吧？

【在 l*****a 的大作中提到】

: 这个翻译成汉语怎么说？bloom filter? ==> 不路木筛选发
: 有排序merge吗？
: 当然O(M+N)的算法实在没什么好写的
:
: （M

l*a2013-01-28 08:01

5 楼

这个题的brute force就是双重循环吧
我觉得LZ没有回答任何基于排序的算法，让面世观很不满
这题显然有多种方法排序，两个分别排，merge再排，排大数组等方法

【在 j*****y 的大作中提到】

: 应该是 brute force 吧？

c*t2013-01-28 08:01

6 楼

奇葩。。。。。。。。我竟然看完了

p*22013-01-28 08:01

7 楼

大牛把原文翻译一下先吧

【在 l*****a 的大作中提到】

: 这个题的brute force就是双重循环吧
: 我觉得LZ没有回答任何基于排序的算法，让面世观很不满
: 这题显然有多种方法排序，两个分别排，merge再排，排大数组等方法

l*a2013-01-28 08:01

8 楼

抓住重点
不用全看

【在 p*****2 的大作中提到】

:
: 大牛把原文翻译一下先吧

p*22013-01-28 08:01

9 楼

貌似老题

【在 l*****a 的大作中提到】

: 抓住重点
: 不用全看

l*a2013-01-28 08:01

10 楼

求两个整数序列的Union
不用貌似

【在 p*****2 的大作中提到】

:
: 貌似老题

p*22013-01-28 08:01

11 楼

大牛啥时候出手呀？

【在 l*****a 的大作中提到】

: 求两个整数序列的Union
: 不用貌似

l*a2013-01-28 08:01

12 楼

1个月了，还有30道才做完一遍leetcode
路慢慢

【在 p*****2 的大作中提到】

:
: 大牛啥时候出手呀？

p*22013-01-28 08:01

13 楼

快点吧。等你出手呢

【在 l*****a 的大作中提到】

: 1个月了，还有30道才做完一遍leetcode
: 路慢慢

g*x2013-01-28 08:01

14 楼

我只会简单拼音输入，为了赶时异间，输了不少同音异行字。抱歉了。
回答以上问题：是BLOOM FILTER。另外也捎带了一下先排序再查找。只不过在他没有任
何追问的情况下，一口气说了三种方法。自己没有想做任何炫耀，何况工作中也用到了
BLOOM FILTER。
刚才去买东西的路上，不禁感慨地想起刘光子同志。。。

（M

【在 g****x 的大作中提到】

g*x2013-01-28 08:01

15 楼

Intersection, not union

【在 l*****a 的大作中提到】

: 求两个整数序列的Union
: 不用貌似

a*o2013-01-28 08:01

16 楼

bloom filter会有false positive吧

【在 g****x 的大作中提到】

: 我只会简单拼音输入，为了赶时异间，输了不少同音异行字。抱歉了。
: 回答以上问题：是BLOOM FILTER。另外也捎带了一下先排序再查找。只不过在他没有任
: 何追问的情况下，一口气说了三种方法。自己没有想做任何炫耀，何况工作中也用到了
: BLOOM FILTER。
: 刚才去买东西的路上，不禁感慨地想起刘光子同志。。。
:
: （M

b*22013-01-28 08:01

17 楼

读晕了。。。。。><

g*x2013-01-28 08:01

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*62013-01-28 08:01

19 楼

楼主香港人？

h*g2013-01-28 08:01

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.