招聘笔试题

金山软件C++笔试目

1. 什么是野指针,什么情况下会产生野指针,如何避免?
2. sizeof用法,和strlen的区别

3. 各种数据结构,如堆、栈、队列等的特征和作用

4.快速排序的时间复杂度计算

5.归并排序的实现

6. 二叉查找树,插入、删除结点的实现代码

7. 斐波那契数列的代码实现

8. 多继承存在的问题,如何解决

二笔题目(网上笔试)实现一个XML解析器

1. 使用状态机来解决这个问题。(如果不清楚什么是状态机,先去了解)

2. 注意表示结点之前的嵌套关系和缩进(方便查看结果)试题目:实现xml解析器

大家都在看