Question d'entretien d'embauche Microsoft: a) Develop a XML parser (rule... |

Question d'entretien d'embauche

Entretien de Senior Software Development Engineer Redmond, WA (États-Unis)

a) Develop a XML parser (rules: Node closures and single

  root node..i.e. root node cannot be duplicated in structure). b) Count occurrences of words in a string (with string too large to be processed in memory).

Réponse de l'entretien

1 réponse


a) Use a primary stack for storing found open nodes. Pop upon locating closing nodes and see if they match. Last node to be popped should be root node. No intermediate node can be the root node. Used an intermediate stack for creating a node as I processed characters.
b) Dictionary...with processing of string in stages (to account for size being too large to fit in memory).

Candidat à l'entretien, le 8 juill. 2015

Ajouter des réponses ou des commentaires

Pour commenter ceci, se connecter ou s'inscrire