Senior qa interview questions shared by candidates
Given a dictionary, with all possible anagrams of a word, how would you test it out and what is the Data Structure that you will use to construct it with Design of the same.
I said a tree with root nodes as the first alphabet and each branch containing a word. The other solution was to use arrays, but i was unable to get the full answer to this.
I would use a Trie. Trie's are a neat data structure that let you build dictionaries seamlessly and you can easily keep track at the head nodes of how many sub nodes you have, where each sub node counts as a completed word. Trie's are commonly used to build dictionaries that support fast prefix look-up.
See Interview Questions for Similar Jobs
- QA Engineer
- Software Engineer
- Senior Software Engineer
- Software QA Engineer
- Quality Assurance Engineer
- Senior Software QA Engineer
- Senior Quality Assurance Engineer
- QA Analyst
- Software Quality Assurance Engineer
- Test Engineer
- Software Test Engineer
- Software Developer
- Business Analyst
- Software Engineer In Test
- QA Automation Engineer
- Senior Software Engineer In Test
- QA Manager
- Quality Engineer
- Project Manager