Even if you're only matching words, there are different kinds of similarity. Check out the soundex algorithm, for example. Levenshtein distance. The Hungarian algorithm. What does "50% similarity" mean anyway? I know of no accepted meaning.
My point is that if you're in an interview situation and you ask intelligent questions about the question you're asked, you are more likely to get the job. At least I would be more likely to give it to you. I've been responsible for hiring quite a few people. On Sep 1, 11:52 am, Chakravarthi Muppalla <[email protected]> wrote: > @Gene, it isn't about related words, its abt matching words! > > On Wed, Sep 1, 2010 at 8:26 PM, saurabh singh <[email protected]>wrote: > > > I think DS will be somewhere between suffix and trie DS > > > On Wed, Sep 1, 2010 at 9:35 AM, jaladhi dave > > <[email protected]>wrote: > > >> trie > > >> On Wed, Sep 1, 2010 at 5:45 PM, Arun <[email protected]> wrote: > > >>> You are given the amazon.com database which consists of names of > >>> millions of products. When a user enters a search query for particular > >>> object with the keyword say "foo" , output all the products which have > >>> names having 50% or more similarity with the given keyword ie "foo" > > >>> Write the most efficient algorithm for the same. > > >>> -- > >>> You received this message because you are subscribed to the Google Groups > >>> "Algorithm Geeks" group. > >>> To post to this group, send email to [email protected]. > >>> To unsubscribe from this group, send email to > >>> [email protected]<algogeeks%2bunsubscr...@googlegroups > >>> .com> > >>> . > >>> For more options, visit this group at > >>>http://groups.google.com/group/algogeeks?hl=en. > > >> -- > >> You received this message because you are subscribed to the Google Groups > >> "Algorithm Geeks" group. > >> To post to this group, send email to [email protected]. > >> To unsubscribe from this group, send email to > >> [email protected]<algogeeks%2bunsubscr...@googlegroups > >> .com> > >> . > >> For more options, visit this group at > >>http://groups.google.com/group/algogeeks?hl=en. > > > -- > > Thanks & Regards, > > Saurabh > > > -- > > You received this message because you are subscribed to the Google Groups > > "Algorithm Geeks" group. > > To post to this group, send email to [email protected]. > > To unsubscribe from this group, send email to > > [email protected]<algogeeks%2bunsubscr...@googlegroups > > .com> > > . > > For more options, visit this group at > >http://groups.google.com/group/algogeeks?hl=en. > > -- > Thanks & Regards, > Chakravarthi. -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
