169. design a data structure for a DNS server

Microsoft Interview Questions and Answers

(Continued from previous question...)

169. design a data structure for a DNS server

Question:
design a data structure for a DNS server


maybe an answer1:


Multiple level Distributed Hash Tables based on the frequency . The entries should also have freshness factor in them .


maybe an answer2:


Simply use n- ary tree;

struct Treenode
{
char *s;
Treenode *parent,leftmostchid,sibling;
};

(Continued on next question...)

Other Interview Questions

• Implement a function that performs binary addition .....
• Implement the function ....
• 220. Given a set of positive and negative integers group all the positive integers on ..
• 246. An array is given like {1,4,5,2,3,6,7}
• 153. There is a row of houses in which each house contains some amount of money ......
• 166. How do you remove duplicates from a list.....
• 161. How to serialize and deserialize a n-ary tree?
• Design a algorithm for printing a book........
• 142. Code malloc() in C
• 153. There is a row of houses in which each house contains some amount of money ......
• More...