Name: Lalit Kumar

Branch: Electrical Engineering

CPI: 8.04
Role: Application Development (placement)
Internship exp: Zepto (SDE)

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

Overall difficulty: Easy

Round 2:
Q1. Given birth and death year of N people. Find the year with max population?
Q2. Given a grid having 0, 1 and -1 (0 and 1 for score, -1 = trap). You have to reach from 0,0 to n-1, m-1
having max score. You can travel in all 4 directions
Q3. Asked about internship experience and teck stacks used?
Q4. Asked in-depth questions related to personal project (Chat application with video and voice calling
feature). Asked why you have used this teck 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 ques 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 upto BCNF (don’t 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?