Oracle (OCI) | MTS | India | June'23 | Offer

Status: Work experience of 2 years at Amazon. Position: MTS at Oracle (OCI) Location: , India Application: Applied via LinkedIn. Date: June

Screening

1. Introduction and cross-questioning on compute choices (Lambda Vs Fargate ECS Vs EC2 based ECS in AWS) on previous projects.
2. You are given an n-ary tree with each vertex carrying an integer reward. Return maximum reward that can be obtained from a connected component in the tree given you can remove any number of edges (Reward can be negative as well) (O(N) solution)

1st Round

1. Introduction and cross-questioning on design aspects of previous projects.
2. Given an array of integers and an integer k You can perform the below operation at most k times. Find maximum possible OR value of the array (Bitwise OR of all elements in the array).
   1. Choose any index in the array
   2. Multiply the number at that index by 2

2nd Round

1. Sliding Window Maximum (O(N) using Deque)
2. Divide 2 integers without division, mod and multiplication operator (logN solution)

3rd Round

1. Length of Maximum Alternating (alternating positive and negative numbers) Sequence initiating from every index in an array of integers (solvable using 1D Dynamic Programming in O(N))
2. Maximum Gold Path in a 2D matrix from {1,1} to {n,m} (common DP on Grid problem, solvable in O(N^2))

4th Round (Bar Tender)

1. Introduction and cross-questioning on design aspects of previous projects.
2. Behavourial Questions
3. Why Adjacency lists are preferred over adjacency matrix?
4. Builder Design Pattern a. Reasons for builder class being static in nature with private access specifier b. Usage of the design pattern? (Validating parameters prior to creation of object)

5th Round (HM)

1. Introduction and cross-questioning on design aspects of previous projects
2. Behavourial Questions
3. Maximum Number of Non-overlapping Palindrome Substrings (Gave a O(N^2) solution by finding all valid palindrome intervals, sorting them and then using 1D DP)

Result: Offered