GeeksforGeeks » Interview Questions
Microsoft Interview Question for Software Engineer/Developer about Algorithms, Data Structure
(1 post)-
Suppose you are a search engine owner and want to show adv to make money. How will you filter the advertisements to be shown when users searches for something. Take into consideration that advertisers will not be interested in showing adds to all geographical locations and some types of add may be banned in some locations.
For eg : There is a alcohol selling company. Now alcohol adv is banned in india so this advertisement should not be shown. Also an adv in India might not want to show add in Europe. But Advertisement for Alcohol consulting or addiction etc can be shown. So if someone types alcohol rehab then what strings you will search ? how ill you define which all strings to be searched for ? and what data structure will you use to search ? and what is the algorithm for it ?
Define the algorithm and data structures you will use.
Reply
You must log in to post.
