同学今天面AMAZON到一个题目不会 问我。我来这问一下# JobHunting - 待字闺中
H*7
1 楼
写算法(数组中统计每个数出现的次数,返回大于K的数,典型的用HASHMAP的题目)用
到HASHMAP,
算法写OK了。
面试官提出:内存不够,表有几十个G。如何处理。
我想:如果SPLIT了数组。先把每一个出现的次数统计,然后COMBINE。这样的效率有点
低下。怎么是最优解?针对这个情
形。谢谢
到HASHMAP,
算法写OK了。
面试官提出:内存不够,表有几十个G。如何处理。
我想:如果SPLIT了数组。先把每一个出现的次数统计,然后COMBINE。这样的效率有点
低下。怎么是最优解?针对这个情
形。谢谢