一般面试要求会C⼀C++数据结构的会出什么题考你?

一般面试要求会C/C++数据结构的会出什么题考你?
2025-05-10 23:12:58
推荐回答(3个)
回答1:

数据结构只是基础,面试中最可能的形式是考查算法。算法中又会用到哈希、链表等各种数据结构。给你一个例子:
问: 设计算法,求两个集合的交集。
就这么个简单的问题,要实现一个高效的算法可能用到排序算法、哈希等数据结构的知识

回答2:

常考的有各种排序算法,冒泡,选择…快排必需熟,它们的复杂度;还有就是链表,涉及指针的,堆,栈考的一般都比较基础,树可能会考各种遍历,图考的相对少些,里面的概念还是要知道。

回答3:

链表、二叉树等,比如:
编一棵二叉树按如下格式输出
根 一层 二层 三层
89
76
97
84
98
78
75
96
67
99
89
89
63
65
87