数据结构在面试的时候一般会问哪些内容？

Question

大四计算机毕业生，准备求职，面试的时候数据结构在面试的时候一般会问哪些内容？

Answer 1

Arrays.sort实现原理和Collection实现原理；数组和链表数据结构描述，各自的时间复杂度；二叉树遍历；快速排序；两个单链表是否有交集，交点在哪里，用程序实现