前一天刚刚问过。
Could come up with -
1. Arrays
2. Linked Lists
3. Sets/Vectors
4. Min/Max heaps
5. Trees
6. Map
采访者说,我还没有提供一个显而易见的答案,这个答案即使不比树木好(假设它们是平衡的)也一样好。有什么想法吗?
答案 0 :(得分:1)
可以添加许多选项。跳过列表,图形,btree,日志结构的合并树,bloom过滤器...
我认为这是一个可怕的面试问题。面试官要求无用的琐事,并认为您与面试官共同知道多少琐事是衡量有用的东西。就我个人而言,我认为那是一个危险信号,它将限制我对公司的兴趣。