**Company Name**: Morgan Stanley

**Job Role: **Technology Analyst Intern (6-Month)

**Years of Experience Required: **0

**Drive**: Off-Campus

**CTC: **26LPA + 87k Stipend on internship.

## Preparation

**Topics**: OS, DBMS, OOPS, DSA, SYSTEM DESIGN

**Duration**: 1 Month + (Good Competitive Coding Background)

**Source of Preparation**: Striver’s SDE Sheet (Check Striver’s SDE Sheet for Interview Preparation.), Leetcode, Youtube, Geeksforgeeks

*[BONUS]:*

*Check Striver’s SDE Sheet for Interview Preparation.**Check the ultimate resume building guide for coding interviews*.

## Interview Rounds

**Round 1**: Online Coding Test

**Problem List:**

**Problem Statement**: Given a string s containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[‘ and ‘]’, determine if the input string is valid.

An input string is valid if:

-> Open brackets must be closed by the same type of brackets

-> Open brackets must be closed in the correct order.**Problem Statement**: You have an array, you can pick two numbers at a time and sum them into one, the cost of this operation is the sum of the numbers. Find minimum cost to reduce the array to size 1**Problem Statement**: You are given N, 2 dimensional points on the coordinate axis, find the maximum number of points that would lie on a line.

**Round 2**: Onsite/Video Call.

Problems:

- Design a Logging system using all 4 concepts of OOPS (Polymorphism, Inheritance, Data Abstraction, Encapsulation)
- Given a graph of cities, you have a source and destination city. Find the lexicographically minimum path between them (not the shortest).
- Questions on OS, Threading etc

**Round 2**: Onsite/Video Call.

Problems:

- Write code to find the next permutation of a number in O(n). (From Striver’s Sheet)
- Write code to find previous permutation of a number in O(n).
- Discussion on projects.
- Behavioral questions

**Round 4**: HR/Managerial Round

**Verdict**: Selected

* Message to Aspiring Students*:

*Do a lot of DSA, Learn CS Fundamentals. Solve company-wise problems from Leetcode/ GFG. Read a lot of interview experiences. Don’t over exaggerate things in your resume, you might face questions on them. For a few companies, do system design as well. Things will work out, stay positive ☺.*

~ Siddharth Singh