人们还在编写自己的数据结构和算法吗?

dev*_*ack 22 c++ java stl

而不是其他语言的STL和类似的库?

作为一个新手,我应该对这部分软件开发深入研究多少?宽度第一还是深度?

这些天只是概念性的理解吗?或者我应该能够实施蒙住眼睛的双重链表吗?

Tan*_*lax 16

虽然没有人真正推出自己的堆栈或队列,但了解它们的不同之处和原因是非常重要的.所以不,为了有效地使用简单的数据结构,在蒙住眼睛的情况下,能够对链表中的循环/空尾/并发/等进行所有正确的错误检查并非100%必要.

但是,虽然最简单的数据结构不会一遍又一遍地重写,但树和图形通常仍然是自定义的,如果不了解更基本的数据结构,您可能无法做任何事情.

此外,这些通常属于"面试问题",因此即使您实际上没有在实时代码中重写双向链表,他们也应该知道该怎么做.

  • 我最近不得不滚动自己的队列.在具有激进的实时性能或可预测性要求的行业中,这种情况更为常见. (3认同)
  • 例如,EA对STL的分配方式不满意,因此它自行推出:http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2007/n2271.html. (2认同)