发布网友
共4个回答
热心网友
数据结构只是基础,面试中最可能的形式是考查算法。算法中又会用到哈希、链表等各种数据结构。给你一个例子:
问: 设计算法,求两个集合的交集。
就这么个简单的问题,要实现一个高效的算法可能用到排序算法、哈希等数据结构的知识
热心网友
常考的有各种排序算法,冒泡,选择…快排必需熟,它们的复杂度;还有就是链表,涉及指针的,堆,栈考的一般都比较基础,树可能会考各种遍历,图考的相对少些,里面的概念还是要知道。
热心网友
链表、二叉树等,比如:
编一棵二叉树按如下格式输出
根 一层 二层 三层
76
97
84
98
78
75
96
67
99
63
65
87
热心网友
队列,树,图,栈