Update appNew update is available. Click here to update.
SDE - Intern
Morgan Stanley
upvote
share-icon
3 rounds | 9 Coding problems
views
332 views
comment
0 comments
upvote
2 upvotes
Interview preparation journey
expand-icon
Preparation
Duration: 2.5 months
Topics: Data structures, Algorithms, Operating systems, OOPS, DBMS
Tip
Tip

Tip 1 : Code as many as questions as you can if you have time, even if you think you know the answer.
Tip 2 : Know the projects which you mention.
 

Application process
Where: Campus
Eligibility: 7 CGPA
Resume Tip
Resume tip

Tip 1 : Have 1-2 programming projects on resume.
Tip 2 : Know about the projects in detail (not necessarily in deep).

Interview rounds
01
Round
Medium
Online Coding Interview
Duration100 minutes
Interview date1 Aug 2018
Problems3
Missing Vertex In Parallelogram

Eucl...

view more
Problem approach

sum of opposite coordinate is same. So in a parallelogram ABCD, A+C = B+D (A, B, C, D denote the position vectors)

Try solving now
Vertex Cover Problem
view more
Try solving now
0 1 Knapsack

A thief is robbing a store and can carry a maximum we...

view more
Problem approach

Did not get full marks in it.
Used DP[idx][weight1][weight2] where this denotes that we are on bag number idx and we can have weight1 more weight in knapsack 1 and weight2 more weight in knapsack 2. Now the transition is just like normal knapsack.

Try solving now
02
Round
Medium
Face to Face
Duration50 minutes
Interview date5 Aug 2018
Problems2
Travelling salesman problem

Given a list of cities numbered from 0 to N-1 and a matrix 'DISTANCE' consisting of 'N' rows and 'N' columns ...

view more
Try solving now
Convert number to words

You are given an Integer ‘N’ you have to convert the integer to words.

For example you are given integer N = 2234 then you have to return the string “two thousand two hundred and thirty four”...

view more
Problem approach

Explained the approach like above, it is a implementation based problem. Interviewer didn't ask for whole code.

Try solving now
03
Round
Medium
Face to Face
Duration50 minutes
Interview date5 Aug 2018
Problems4
Min stack

Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.

1. Push(num): Push the given number in the stack.
2. Pop: Remove and return the top ele...
view more
Problem approach

Told him I knew the question already so he switched to the next question.

Try solving now
The Celebrity problem

There are ‘N’ people at a party. Each person has been assigned a unique id between 0 to 'N' - 1(both inclusive). A celebrity is a person who is known to everyone but does not know anyone at t...

view more
Problem approach

I told the solution same as in the above URL.

Try solving now
Populating Next Right Pointers In Each Node

You have been given a complete binary tree of ‘N’ nodes. The nodes are numbered 1 to ‘N’.

You need to find the ‘next’ node that is immediately right in the level order form for ea...

view more
Problem approach

I had done this question on interview bit already so used the same approach.

Try solving now
Search In A Row Wise And Column Wise Sorted Matrix

You are given an N * N matrix of integers where each row and each column is sorted in increas...

view more
Problem approach

I also had done this question on interview bit already so used the same approach.

Try solving now
Start a Discussion
Similar interview experiences
company logo
SDE - Intern
2 rounds | 3 problems
Interviewed by Morgan Stanley
1230 views
0 comments
0 upvotes
company logo
Java Developer
2 rounds | 6 problems
Interviewed by Morgan Stanley
430 views
0 comments
0 upvotes
company logo
SDE - 1
4 rounds | 4 problems
Interviewed by Morgan Stanley
181 views
0 comments
0 upvotes
company logo
Senior Associate
4 rounds | 5 problems
Interviewed by Morgan Stanley
90 views
0 comments
0 upvotes
Companies with similar interview experiencs
company logo
SDE - Intern
2 rounds | 3 problems
Interviewed by Trilogy Innovations
16838 views
0 comments
0 upvotes
company logo
SDE - Intern
5 rounds | 6 problems
Interviewed by Josh Technology Group
10658 views
1 comments
0 upvotes
company logo
SDE - Intern
3 rounds | 6 problems
Interviewed by Amazon
6414 views
4 comments
0 upvotes