发信人: asafeather (feather), 信区: JobHunting
标 题: Groupon电面
发信站: BBS 未名空间站 (Mon Jan 19 18:55:01 2015, 美东)
面的是Relevance algorithm engineer职位，两题，烙印面试官，估计挂了。
第一题，是给定array of int，A， 均匀分布到n个buckets，每个buckets里面的数目
是多少。基本就是bucket sort，思路比较容易，找出max 和min， 然后分割为n个
buckets，统计每个bucket里面个数。
第二题，是第一题的一个延伸，问如果每个buckets的上下届是给定的，怎么来求每个
buckets里面的count的。
例如，array A is
1, 200, 52, 2, 4, 1003
bucket的范围为，
1
No comments:
Post a Comment