面试-存储和比较数百万数据的7种方法

时间:2018-08-21 19:49:18

标签: algorithm data-structures bigdata

前一天刚刚问过。

Could come up with - 
1. Arrays
2. Linked Lists
3. Sets/Vectors
4. Min/Max heaps
5. Trees
6. Map

采访者说,我还没有提供一个显而易见的答案,这个答案即使不比树木好(假设它们是平衡的)也一样好。有什么想法吗?

1 个答案:

答案 0 :(得分:1)

可以添加许多选项。跳过列表,图形,btree,日志结构的合并树,bloom过滤器...

我认为这是一个可怕的面试问题。面试官要求无用的琐事,并认为您与面试官共同知道多少琐事是衡量有用的东西。就我个人而言,我认为那是一个危险信号,它将限制我对公司的兴趣。

相关问题