金山软件C++笔试题和面试题答案
|来源:新高考网
1. 斐波那契数列的代码实现
2. 多继承存在的问题,如何解决
3. 什么是野指针,什么情况下会产生野指针,如何避免?
4.快速排序的时间复杂度计算
5.归并排序的实现
6. 二叉查找树,插入、删除结点的实现代码
7. sizeof用法,和strlen的区别
8. 各种数据结构,如堆、栈、队列等的特征和作用
二笔题目(网上笔试)实现一个XML解析器
1. 使用状态机来解决这个问题。(如果不清楚什么是状态机,先去了解)
2. 注意表示结点之前的嵌套关系和缩进(方便查看结果)试题目:实现xml解析器