由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 店面被问写K way merge
相关主题
bloomberg onsite 。哪位大写给说说 何时用 merge sort, 何时用 quick sort, 何时 heap sort
一道面试题A very bad phone interview from Amazon
求一下这题解法。一道面试题
MS intern 电面被拒,附上面试过程问一道数组题
一个google面试题k sorted array merge大家现场写一个heap?
电话面试一个design问题,看看怎么做T家一面
电话面试要主意些啥merge 两个 heap
t店面经今天面试问题:有一个整数数组,如何find kth smallest element,如果数据是dynamic
相关话题的讨论汇总
话题: base64话题: heap话题: reducer话题: image话题: processing
进入JobHunting版参与讨论
1 (共1页)
w**z
发帖数: 8232
1
就是觉的,上来就用heap,会不会被觉得见过这题。但从来,没见过,在15分钟里要想到heap,也不是一般人啊。
还问了,如何找到duplicate images。 瞎扯用base64 + hash,build hash table。问为什么用base64, 答,只知道base64,不太懂image processing
又问,1B image 咋办?答,map reducer, parallel processing。问细节,map 做啥,reducer 做啥。答,不清楚,只知道大概。
估计挂了。
h**********l
发帖数: 6342
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*****z
发帖数: 3022
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**z
发帖数: 8232
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*****2
发帖数: 21240
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**z
发帖数: 8232
6
随便面面,small startup in SF,搞online re-targeting ads

【在 p*****2 的大作中提到】
:
: 想到heap,也不是一般人啊。
: 。问为什么用base64, 答,只知道base64,不太懂image processing
: 啥,reducer 做啥。答,不清楚,只知道大概。
: 大牛又面什么牛公司了。

p*****o
发帖数: 1285
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**z
发帖数: 8232
8
说实话,工作那么久,heap 从来都没有用过,在code也从没见过。java 在1.5才加的
priority queue
如果不是准备面试,不肯定有多少java developer 还记得heap的

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

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



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

p*****o
发帖数: 1285
10
俺是从刚上完数据结构课的fresh grads的角度说的...



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

j********x
发帖数: 2330
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****f
发帖数: 684
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**z
发帖数: 8232
13
你onsite面过?透点题?

【在 j********x 的大作中提到】
: k way merge不用heap就selection呗
: 这个是tellapart吧
:
: 想到heap,也不是一般人啊。
: 。问为什么用base64, 答,只知道base64,不太懂image processing
: 啥,reducer 做啥。答,不清楚,只知道大概。

1 (共1页)
进入JobHunting版参与讨论
相关主题
今天面试问题:有一个整数数组,如何find kth smallest element,如果数据是dynamic一个google面试题
n个排序链表,如何O(1) space合并成一个电话面试一个design问题,看看怎么做
leetcode 上的k way merge电话面试要主意些啥
关于MAP REDUCEt店面经
bloomberg onsite 。哪位大写给说说 何时用 merge sort, 何时用 quick sort, 何时 heap sort
一道面试题A very bad phone interview from Amazon
求一下这题解法。一道面试题
MS intern 电面被拒,附上面试过程问一道数组题
相关话题的讨论汇总
话题: base64话题: heap话题: reducer话题: image话题: processing