data-structures - 数据结构面试题

Question

我被问到以下问题:你将如何存储下面给出的数据(你会选择哪种数据结构):

A-1-2-3-4-5-6

|

B-7-8-9-10-11

|

C-12-14-15-16-17

我的回答:因为这看起来像一堆列表，其头节点链接在一起。使用两种节点类型，一种是具有以下定义的常规节点类型:

Struct node1
{
int val;
struct node*next;
};
// to store the numerical part of the data

struct node2
{
 int val;
struct node *down;
struct node* next;
};
//this is the heads of each list.. for the alphabet part of the question.

面试官的 react :这是你能想到的最好的数据结构吗？每个节点所需的遍历和内存如何？

我对此的回答:如果我们创建某种哈希表，我们可以更好地遍历。

我对你们同志的问题:我们能做得更好吗？？有没有更好的方法来存储此类数据？

我们假设数据都是数字(甚至是每个头节点的数字)并且是非连续的，可能有重复。什么是正确的答案？在 C/C++ 中寻找答案

Answer 1

我要问的第一个问题是关于数据的。 似乎是一个简单的例子，说明在哪里打破一系列连续的数字。鉴于我只会存储断点。这些类型的问题旨在测试您提出问题和深入研究潜在问题的能力。