面试真题

结论：数据结构分线性、树、图、哈希等，应届生应掌握数组、链表、栈、队列、哈希表、二叉树、堆。核心要点：数组随机访问O(1)但增删慢；链表插入删除O(1)但查找慢；栈用于递归与括号匹配；队列支撑BFS与缓冲；哈希表平均O(1)查找，底层数组+链表+红黑树（JDK8）；二叉树掌握遍历与BST；堆用于TopK与优先队列；图需知DFS/BFS。原理：不同结构在空间与时间权衡，如哈希以空间换时间。示例：HashMap解决冲突用链地址法，树化阈值8。掌握这些可应对多数算法题。