Microsoft Interview Question for Software Engineer / Developers






Comment hidden because of low score. Click to expand.
0
of 0 vote

Write a parser class that parses an initial web page, looking for external links to other web pages and stores them in a queue. This class runs as a thread. Another thread reads continually from the queue (producer-consumer ), extracts links, fetches web pages via HTTP and sends them on to the Parser class. This cycle continues. All this info goes into an Indexer class which is a wrapper around a Hash Table object. What it does is index every page it receives if the page has not been indexed before. Pages are stored according to their URL in the hashtable.

Some tricks could be used to store part of the URL that is still unique to make the size of the hashtable smaller.

- Anonymous February 14, 2007 | Flag Reply


Add a Comment
Name:

Writing Code? Surround your code with {{{ and }}} to preserve whitespace.

Books

is a comprehensive book on getting a job at a top tech company, while focuses on dev interviews and does this for PMs.

Learn More

Videos

CareerCup's interview videos give you a real-life look at technical interviews. In these unscripted videos, watch how other candidates handle tough questions and how the interviewer thinks about their performance.

Learn More

Resume Review

Most engineers make critical mistakes on their resumes -- we can fix your resume with our custom resume review service. And, we use fellow engineers as our resume reviewers, so you can be sure that we "get" what you're saying.

Learn More

Mock Interviews

Our Mock Interviews will be conducted "in character" just like a real interview, and can focus on whatever topics you want. All our interviewers have worked for Microsoft, Google or Amazon, you know you'll get a true-to-life experience.

Learn More