Oracle interview experience Real time questions & tips from candidates to crack your interview

Application Developer

Oracle
upvote
share-icon
3 rounds | 4 Coding problems

Interview preparation journey

expand-icon
Preparation
Duration: 1 month
Topics: DSA, OOPS, OS, DBMS, Computer Networks,
Tip
Tip

Tip 1 : Be Strong with DSA
Tip 2 : Be Strong with OOPS and Core CS Fundamentals

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

Tip 1: One Page Resume
Tip 2: Highlight your coding profiles

Interview rounds

01
Round
Easy
Video Call
Duration60 mins
Interview date11 Aug 2021
Coding problem2

DSA + Puzzle

1. Puzzle

(Torch and Bridge)


Puzzle: There are 4 persons (A, B, C and D) who want to cross a bridge in night.

A takes 1 minute to cross the bridge.
B takes 2 minutes to cross the bridge.
C takes 5 minutes to cross the bridge.
D takes 8 minutes to cross the bridge.
There is only one torch with them and the bridge cannot be crossed without the torch. There cannot be more than two persons on the bridge at any time, and when two people cross the bridge together, they must move at the slower





Step 1: A and B cross the bridge. A comes back. Time taken 3 minutes. Now B is on the other side.


Step 2: C and D cross the bridge. B comes back. Time taken 8 + 2 = 10 minutes. Now C and D are on the other side.


Step 3: A and B cross the bridge. Time taken is 2 minutes. All are on the other side.

Total time spent: 3 + 10 + 2 = 15 minutes.

2. Spiral Matrix

Easy
0/40
Asked in companies
CultfitOracleGoldman Sachs

You are given a N x M matrix of integers, print the spiral path of the matrix.

For example:

Spiral Path

Problem approach

Algorithm: 
Create and initialize variables k – starting row index, m – ending row index, l – starting column index, n – ending column index
Run a loop until all the squares of loops are printed.
In each outer loop traversal print the elements of a square in a clockwise manner.
Print the top row, i.e. Print the elements of the kth row from column index l to n, and increase the count of k.
Print the right column, i.e. Print the last column or n-1th column from row index k to m and decrease the count of n.
Print the bottom row, i.e. if k < m, then print the elements of m-1th row from column n-1 to l and decrease the count of m
Print the left column, i.e. if l < n, then print the elements of lth column from m-1th row to k and increase the count of l.

Try solving now
02
Round
Easy
Video Call
Duration60 mins
Interview date12 Aug 2021
Coding problem1

Problem Solving

1. Container with Maximum Water

Easy
10m average time
90% success
0/40
Asked in companies
OracleFacebookAmazon

You have been given an array/list ‘ARR‘ of length ‘N’ consisting of non-negative integers ARR1, ARR2, ..., ARRN. The i’th integer denotes a point with coordinates (i, ARR[i]). ‘N’ vertical lines are drawn such that the two endpoints of the i’th line are at (i, arr[i]) and (i,0).

Your task is to find two lines, which, together with the x-axis, form a container, such that the container contains the most water. Return the maximum area of the container.

Note:
1. Consider the container to be 2-dimensional for simplicity. 
2. For any pair of sides ignore all the lines that lie inside that pair of sides. 
3. You are not allowed to slant the container.

Example

Example:

Consider 'ARR'= {1,8,6,2,5,4,8,3,7} then the vertical lines are represented by the above image. The blue section denotes the maximum water than a container can contain.
Problem approach

class Solution {
public:
int maxArea(vector& height) {
int maxw = 0;
int left = 0;
int right = height.size()-1; 
int water = 0;

while(left < right){
water = min(height[left], height[right])*(right-left);
maxw = max(maxw, water);

if(height[left] < height[right])
left++;
else
right--;
}

return maxw;
}
};

Try solving now
03
Round
Easy
Video Call
Duration60 mins
Interview date20 Aug 2021
Coding problem1

Mangerial Round - Problem Solving

1. Longest Substring Without Repeating Characters

Moderate
20m average time
80% success
0/80
Asked in companies
AmazonInfo Edge India (Naukri.com)Oracle

Given a string 'S' of length 'L', return the length of the longest substring without repeating characters.

Example:

Suppose given input is "abacb", then the length of the longest substring without repeating characters will be 3 ("acb").
Problem approach

Let us talk about the linear time solution now. This solution uses extra space to store the last indexes of already visited characters. The idea is to scan the string from left to right, keep track of the maximum length Non-Repeating Character Substring seen so far in res. When we traverse the string, to know the length of current window we need two indexes. 
1) Ending index ( j ) : We consider current index as ending index. 
2) Starting index ( i ) : It is same as previous window if current character was not present in the previous window. To check if the current character was present in the previous window or not, we store last index of every character in an array lasIndex[]. If lastIndex[str[j]] + 1 is more than previous start, then we updated the start index i. Else we keep same i.

Try solving now

Here's your problem of the day

Solving this problem will increase your chance to get selected in this company

Skill covered: Programming

How do you remove whitespace from the start of a string?

Choose another skill to practice
Similar interview experiences
company logo
Application Developer
4 rounds | 11 problems
Interviewed by Oracle
3526 views
0 comments
0 upvotes
company logo
Application Developer
4 rounds | 12 problems
Interviewed by Oracle
1228 views
0 comments
0 upvotes
company logo
Application Developer
4 rounds | 12 problems
Interviewed by Oracle
953 views
0 comments
0 upvotes
company logo
Application Developer
3 rounds | 4 problems
Interviewed by Oracle
1841 views
0 comments
0 upvotes