存在诸如数组，链表，队列，堆栈，二叉树等数据结构。像Java或C ++这样的语言已经在很大程度上实现了它们，并且存在可以在任何程序或应用程序中使用的API。根据需要，可以选择特定的数据结构。
我的问题是需要了解实施细节。仅仅知道例如，如果搜索是程序的重复任务，就可以使用数组代替链表，这还不够吗？
我是新来的，甚至在问这样一个问题时可能都很幼稚。甚至采访也非常关注它们的实施方式。请帮助我理解。
谢谢！
答案 0 :(得分：1)
由于大多数程序为了有用，需要存储和处理某种数据，因此具有良好的数据结构来表示该数据至关重要，在某些情况下，甚至对于程序的性能至关重要。
这就是说，数组，链接列表，二进制树等是可用的基本数据结构，并且它们在许多库中都可用的事实证明了它们的有用性。对它们的深入了解使您可以为任务选择最佳的数据结构。
了解此类数据结构的实现是了解它们如何工作，其缺点和优点的好方法。当然，您可以从理论上阅读它们，并且可以对它们有足够的了解，以便能够有效地使用库中提供的实现。问题在于，这还不是故事的结局。
作为一名程序员，您经常处于处理可能不太适合标准数据结构之一的各种数据的位置。您通常会编写针对特定任务而定制的数据结构。并且了解如何实现一些基本数据结构不仅是一个很好的练习，而且在某些情况下还可以作为启发的来源。
至于面试，其范围是评估您作为程序员的能力。实现基本数据结构显示：
此外，作为初学者，他们是一个不错的练习，介绍一些可以应用于其他情况的常见模式和技术。
答案 1 :(得分：0)
在访谈中，这些问题的目的是让被采访者证明他们掌握语言，并且像计算机科学家那样抽象地思考。
在像Java和C ++这样的面向对象的语言中尤其如此。编程经常尝试对现实世界建模。如果您正在谈论排序算法，则可以轻松地将该算法应用于一堆编号的便笺，最后得到一个便笺的排序集合。或查看数据结构，您可以将类似的模型应用于餐厅订单（优先队列，链接列表，希望不是堆栈？）。
由于大多数软件工程职位同样会要求申请人编写对真实事物建模的软件（例如，可能是通过Internet而不是通过信鸽进行对话），因此算法/数据结构类型的问题向面试官表明申请人有能力以故意方式对软件进行编码，以执行或建模实际任务。
从更实际的角度来看，必须设计Java和C ++中的预建数据结构，以使其能够处理大量输入。构建一个可以处理Object：Object存储的任何组合的映射比实现仅处理Integer：String解析的映射需要更多的开销。
如果最终以毫秒/字节为单位的角色，则可能需要手动构造/调整为特定目的设计的数据结构。一个典型的例子是Java缺少内置的基数排序。其背后的逻辑是，基数排序的优化仅在非常特殊的情况下才起作用（当您仅需要根据基元的二进制值 Fast！对基元进行排序时；因此，这样做更有意义）如果开发人员的实际情况确实需要使用基数排序，则由开发人员自行决定。
总而言之，这些问题很难解决！尽管经验丰富的程序员可能会说些什么，但还是有人第一次要求您在白板上编写图遍历算法或从头开始构建优化的搜索算法。无论您是否学过，在您的工作中都会很艰难。