店面被问写K way merge - 未名空间MITBBS历史存档

w*z2012-05-29 07:05

1 楼

就是觉的，上来就用heap，会不会被觉得见过这题。但从来，没见过，在15分钟里要想到heap，也不是一般人啊。
还问了，如何找到duplicate images。瞎扯用base64 ＋ hash，build hash table。问为什么用base64，答，只知道base64，不太懂image processing
又问，1B image 咋办？答，map reducer， parallel processing。问细节，map 做啥，reducer 做啥。答，不清楚，只知道大概。
估计挂了。

h*l2012-05-29 07:05

2 楼

从2个merge来引申，用heap很容易想到把

【在 w**z 的大作中提到】

: 就是觉的，上来就用heap，会不会被觉得见过这题。但从来，没见过，在15分钟里要想到heap，也不是一般人啊。
: 还问了，如何找到duplicate images。瞎扯用base64 ＋ hash，build hash table。问为什么用base64，答，只知道base64，不太懂image processing
: 又问，1B image 咋办？答，map reducer， parallel processing。问细节，map 做啥，reducer 做啥。答，不清楚，只知道大概。
: 估计挂了。

l*z2012-05-29 07:05

3 楼

那家公司啊？
image这题要是duplicate images 是binary file exactly the same, 搞个md5就行了
，要是会有文件格式转换，或重压缩编码。。。那就要上image fingerprint鸟。

想到heap，也不是一般人啊。
。问为什么用base64，答，只知道base64，不太懂image processing
啥，reducer 做啥。答，不清楚，只知道大概。

【在 w**z 的大作中提到】

: 就是觉的，上来就用heap，会不会被觉得见过这题。但从来，没见过，在15分钟里要想到heap，也不是一般人啊。
: 还问了，如何找到duplicate images。瞎扯用base64 ＋ hash，build hash table。问为什么用base64，答，只知道base64，不太懂image processing
: 又问，1B image 咋办？答，map reducer， parallel processing。问细节，map 做啥，reducer 做啥。答，不清楚，只知道大概。
: 估计挂了。

w*z2012-05-29 07:05

4 楼

我好像也提到了md5 。。。反正把知道的全提了一下。
公司本身是internet company，和image processing 没啥关系。

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

: 那家公司啊？
: image这题要是duplicate images 是binary file exactly the same, 搞个md5就行了
: ，要是会有文件格式转换，或重压缩编码。。。那就要上image fingerprint鸟。
:
: 想到heap，也不是一般人啊。
: 。问为什么用base64，答，只知道base64，不太懂image processing
: 啥，reducer 做啥。答，不清楚，只知道大概。

p*22012-05-29 07:05

5 楼

想到heap，也不是一般人啊。
。问为什么用base64，答，只知道base64，不太懂image processing
啥，reducer 做啥。答，不清楚，只知道大概。
大牛又面什么牛公司了。

【在 w**z 的大作中提到】

: 就是觉的，上来就用heap，会不会被觉得见过这题。但从来，没见过，在15分钟里要想到heap，也不是一般人啊。
: 还问了，如何找到duplicate images。瞎扯用base64 ＋ hash，build hash table。问为什么用base64，答，只知道base64，不太懂image processing
: 又问，1B image 咋办？答，map reducer， parallel processing。问细节，map 做啥，reducer 做啥。答，不清楚，只知道大概。
: 估计挂了。

w*z2012-05-29 07:05

6 楼

随便面面，small startup in SF，搞online re-targeting ads

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

:
: 想到heap，也不是一般人啊。
: 。问为什么用base64，答，只知道base64，不太懂image processing
: 啥，reducer 做啥。答，不清楚，只知道大概。
: 大牛又面什么牛公司了。

p*o2012-05-29 07:05

7 楼

这个，上来就用heap不觉得有什么问题。对基本数据结构熟悉的都可以很快想得到吧。

想到heap，也不是一般人啊。
。问为什么用base64，答，只知道base64，不太懂image processing
啥，reducer 做啥。答，不清楚，只知道大概。

【在 w**z 的大作中提到】

: 就是觉的，上来就用heap，会不会被觉得见过这题。但从来，没见过，在15分钟里要想到heap，也不是一般人啊。
: 还问了，如何找到duplicate images。瞎扯用base64 ＋ hash，build hash table。问为什么用base64，答，只知道base64，不太懂image processing
: 又问，1B image 咋办？答，map reducer， parallel processing。问细节，map 做啥，reducer 做啥。答，不清楚，只知道大概。
: 估计挂了。

w*z2012-05-29 07:05

8 楼

说实话，工作那么久，heap 从来都没有用过，在code也从没见过。java 在1.5才加的
priority queue
如果不是准备面试，不肯定有多少java developer 还记得heap的

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

: 这个，上来就用heap不觉得有什么问题。对基本数据结构熟悉的都可以很快想得到吧。
:
: 想到heap，也不是一般人啊。
: 。问为什么用base64，答，只知道base64，不太懂image processing
: 啥，reducer 做啥。答，不清楚，只知道大概。

j*92012-05-29 07:05

9 楼

工作中遇到的话，即使那一瞬间想不起来用heap，第二天也能想起来。哎，面试时要是想不出来的确比较郁闷。感觉的确用的机会不是很多。

的

【在 w**z 的大作中提到】

: 说实话，工作那么久，heap 从来都没有用过，在code也从没见过。java 在1.5才加的
: priority queue
: 如果不是准备面试，不肯定有多少java developer 还记得heap的

p*o2012-05-29 07:05

10 楼

俺是从刚上完数据结构课的fresh grads的角度说的...

的

【在 w**z 的大作中提到】

: 说实话，工作那么久，heap 从来都没有用过，在code也从没见过。java 在1.5才加的
: priority queue
: 如果不是准备面试，不肯定有多少java developer 还记得heap的

j*x2012-05-29 07:05

11 楼

k way merge不用heap就selection呗
这个是tellapart吧

想到heap，也不是一般人啊。
。问为什么用base64，答，只知道base64，不太懂image processing
啥，reducer 做啥。答，不清楚，只知道大概。

【在 w**z 的大作中提到】

: 就是觉的，上来就用heap，会不会被觉得见过这题。但从来，没见过，在15分钟里要想到heap，也不是一般人啊。
: 还问了，如何找到duplicate images。瞎扯用base64 ＋ hash，build hash table。问为什么用base64，答，只知道base64，不太懂image processing
: 又问，1B image 咋办？答，map reducer， parallel processing。问细节，map 做啥，reducer 做啥。答，不清楚，只知道大概。
: 估计挂了。

w*f2012-05-29 07:05

12 楼

What is base64? ....

想到heap，也不是一般人啊。
。问为什么用base64，答，只知道base64，不太懂image processing
啥，reducer 做啥。答，不清楚，只知道大概。

【在 w**z 的大作中提到】

: 就是觉的，上来就用heap，会不会被觉得见过这题。但从来，没见过，在15分钟里要想到heap，也不是一般人啊。
: 还问了，如何找到duplicate images。瞎扯用base64 ＋ hash，build hash table。问为什么用base64，答，只知道base64，不太懂image processing
: 又问，1B image 咋办？答，map reducer， parallel processing。问细节，map 做啥，reducer 做啥。答，不清楚，只知道大概。
: 估计挂了。

w*z2012-05-29 07:05

13 楼

你onsite面过？透点题？

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

: k way merge不用heap就selection呗
: 这个是tellapart吧
:
: 想到heap，也不是一般人啊。
: 。问为什么用base64，答，只知道base64，不太懂image processing
: 啥，reducer 做啥。答，不清楚，只知道大概。