Kingsoft interview questions (C ++ classic favorites 1)

Test Questions (C ++)
1. sizeof usage, difference from strlen
2. features and functions of various data structures, such as heaps, stacks, and queues
3. What is a wild pointer and under what circumstances will it generate a wild pointer? How can this problem be avoided?
4. Time Complexity Calculation of quick sorting
5. Implementation of Merge Sorting
6. Implement the Binary Search Tree and insert and delete nodesCode
7. Code Implementation of the Fibonacci series
8. How to solve the problem of multi-Inheritance
PS: a lot moreProgramIncorrect question
Two questions (online written examination) Implement an XML Parser
1. Use the state machine to solve this problem. (If you do not know what a state machine is, first understand it)
2. Note that the nested relationship and indentation before the node (for ease of viewing results) are displayed.