Morgan Stanley Interview Question
Developer Program EngineersCountry: India
Interview Type: In-Person
This is a hard problem and is still completely open.
(Just replacing words with equivalents won't do.)
That depends whether the goal of this problem is to do a full translation or just translate word-by-word. Completely agreed that general translation is a very hard problem. Perfect linguistic translation probably requires strong AI, though spectacular success has been achieved for common and not particularly nuanced text through the use of statistical models.
I think this is a normal problem. I once did some research in Machine Translation(MT). So if you want to translate meaningfully, it requires a lot of work, with statistical methods and machine learning techniques. So I think it is just a problem for word-word substitution. They want to see which data structure you will use. For me, I will use hash table.
- onpduo August 08, 2012