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