Morgan Stanley Internship 2018

All the students can follow the following format for the experience:

  1. Company- Morgan Stanley

  2. Branch- CSE (B. Tech.)

  3. Stipend/CTC offered- 16.17 LPA

  4. Job Profile/Designation- Analyst in IT Administration

  5. Location (if known)- Mumbai/Bangalore

  6. Interview rounds-

Total 3 rounds (for PPO)

1st round: coding + aptitude round

2 hours in total with 2 coding questions and 30 aptitude questions on hackerrank.

Question 1:

You are given a list of people and the languages spoken by each person

Ex-

A1--> English, Hindi, Spanish

A2--> German, Hindi, urdu

.

.

.

An--> tamil, italian

You have to calculate number of pairs of people who spoke at least one common language.

Solution-

Time limit would exceed for brute force match.

Using set for each person to store languages and then iterating for each language a person speaks and comparing using set.find() in other person’s set.

Question 2:

Check whether there exists a common substring of length 5 between 2 given strings.

Solution-

Time limit would exceed for normal longest common substring.

Use Rabin karp to calculate hash values of each 5 length substring (should be collision resistant) and store it in a set for both the strings.

Then iterate for each hash value in set1 to check if it exists in set2.

2nd round: technical round

around 1 hour face-to-face interview with questions mainly from implementation and design of my internship project. Some questions were from polymorphism and methods accessibility from outside and within package in JAVA. Apart from that one question was from O.S. which asked which of these 3 options would be able to take benefit of multiprocessing for scheduling tasks using threads

a) Single threaded and uniprocessor

b) Single threaded and multiprocessor

c) Multi threaded and uniprocessor

Solution – none of these (the answer was Multi threaded and multiprocessor), which is an option that I was supposed to tell to the interviewer.

3rd round: project + HR round

around 40 minutes face-to-face interview having discussion about my internship project and my approach if new cases are added, followed by some interview questions related to HR.

Comments (0)