面

发信人: Huggins (Huggins), 信区: JobHunting
标  题: 回馈版面
发信站: BBS 未名空间站 (Thu Mar 26 18:59:53 2015, 美东)

历时两个月面了FLG 终于尘埃落定 昨晚从了大G, 虽然没到expectation，也算满意了
从和recruiter聊天，电面， onsite，等结果，谈判，一路走来，各种焦虑，众多朋友
一路支持，非常感谢，从这个版也收获良多，祝大家都拿到心仪大包裹

三家面筋如下

电面:
2-sum interface
distributed array union/intersect
reversed linked list
valid binary search tree
remove duplicate string
encode/decode string vector
valid parenthesis pairs

onsite:
first missing positive integer
quad tree merge
paint-house min cost, big data case
augmented interval tree
strong connected component 
eliminate 0 elements, minimizing writing
linked-list intersection, w/ and w/o loop, big data case
O(1) add, get, random removal
string match and replacement (KMP) 
blood relationship test
sparse vector dot product
sparse matrix data structure
LRU/LFU design
continent divider
sub sequence target sum
matrix sub-array sum update/query, 2-D segment tree
distributed sort

tinyurl
cluster schedule design
typeahead design
photo storage design


发信人: Huggins (Huggins), 信区: JobHunting
标  题: Re: 回馈版面
发信站: BBS 未名空间站 (Thu Mar 26 20:14:36 2015, 美东)

抱歉，没写清楚
two sorted array union/intersect, big data case

【 在 yuxrose (鱼香肉丝) 的大作中提到: 】
: lz这题是啥意思
: distributed array union/intersect


发信人: Delon (Delon), 信区: JobHunting
标  题: Re: 回馈版面
发信站: BBS 未名空间站 (Thu Mar 26 21:16:09 2015, 美东)

Mapreduce.

BooleanWritable is used to indicate the number from which array.

Map -> ( IntWritable , ( BooleanWritable , IntWritable ) ) 
Reduce ->  Iterate List of ( BooleanWritable , IntWritable )  
          If reduce value is from both array.  Then output intersect list 
and union list.
          If reduce value is from one array. just write union list.
【 在 yuxrose (鱼香肉丝) 的大作中提到: 】
: 是说两个array都很大很长，所以怎么处理？
: lz说说呗，big data的时候咋办呢？