Round 1: Q1. Given a string, print all permutations of that string which are greater than it. Q2. Knapsack DP question. Q3. Have you used OOPS in your internship? (I explained singleton class and wrote code). Q4. Basic OOPS questions? Overall difficulty: Easy

Round 2: Q1. Given the birth and death years of N people, find the year with the maximum population. Q2. Given a grid with 0, 1, and -1 (0 and 1 for scores, -1 for traps), you have to reach from (0,0) to (n-1, m-1) with the maximum score. You can travel in all 4 directions. Q3. Asked about internship experience and tech stacks used. Q4. Asked in-depth questions related to your personal project (Chat application with video and voice calling features). Asked why you used this tech stack. Gave me 2-3 new features to implement. Q5. Design a Hotel Booking System (high-level design and schema design). Overall difficulty: Medium - Hard

Round 3: Q1. Asked about internship experience. Q2. System design round - Implement Book My Show from UI to backend (APIs and Geolocation feature) to schema and DB design. Overall difficulty: Hard (interviewer was very strict, tried to point out as many mistakes as possible).

Round 4: HR + few technical questions in OS and DBMS. OS: Q1. Concurrency vs. parallelism? Q2. What is a deadlock? Necessary conditions for deadlock to occur? Q3. Deadlock avoidance, prevention, removal, etc. What is RAG? DBMS: Q1. What is normalization and why do we need it? Q2. Asked up to BCNF (do not skip 4th and 5th normal forms).

HR: Q1. Why do you want to join Oracle? Q2. What do you know about Oracle? When did you first come to know about Oracle? Q3. What are your expectations as an Application Developer?

Round 5: 10 min HR Round: Asked about hobbies, favorite football team, about work culture at Zepto. If given a choice between Zepto and Oracle, which one would you choose and why?

System design round: Implement Book My Show from UI to backend (APIs and Geolocation feature), to schema and DB design.

Deadlock avoidance, prevention, removal, etc.

What is RAG?