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

SDE - 2

Innovaccer
upvote
share-icon
2 rounds | 3 Coding problems

Interview preparation journey

expand-icon
Journey
I applied through Naukri.com, and someone from there contacted me regarding my availability for interviews and successfully scheduled them in a short time. The interview focused solely on coding skills, so I worked on my DSA.
Why selected/rejected for the role?
I got rejected in the system design round because the interviewer expected a running solution, and I believe the time provided was insufficient.
Preparation
Duration: 1 month
Topics: I have prepared key topics in Data Structures and Algorithms (DSA), Web Development, and System Design, focusing on core concepts and practical applications. Additionally, I have studied Kafka and RabbitMQ for message brokering, distributed systems, and efficient data pipeline management.
Tip
Tip

Tip 1: Focus on mastering the fundamental concepts of DSA, Web Development, and System Design by solving real-world problems and implementing projects.

Tip 2: Dive into the Kafka and RabbitMQ documentation and practice hands-on, simulating real-life scenarios like data streaming and message brokering.

Tip 3: Review common interview patterns, scalability issues, and distributed systems design, aligning your preparation with practical use cases and industry trends.

Application process
Where: Naukri
Eligibility: 3 Years of experience, (Salary Package: 35 LPA)
Resume Tip
Resume tip

Tip 1: Highlight your key projects and contributions, especially those related to system design, distributed systems, and tools like Kafka or RabbitMQ, showcasing your impact with quantifiable results.

Tip 2: Tailor your resume for the role by aligning your skills and achievements with Innovaccer’s job description, emphasizing technologies and methodologies relevant to SDE-2 responsibilities.

Interview rounds

01
Round
Easy
Video Call
Duration60 minutes
Interview date10 Oct 2024
Coding problem2

Two DSA problems for which I had to provide the pseudocode.

1. Subsets II

Moderate
45m average time
50% success
0/80
Asked in companies
AmazonFacebookApple

Ninja is observing an array of ‘N’ numbers and wants to make as many unique subsets as possible. Can you help the Ninja to find all the unique subsets?

Note: Two subsets are called same if they have same set of elements.For example {3,4,1} and {1,4,3} are not unique subsets.

You are given an array ‘ARR’ having N elements. Your task is to print all unique subsets.

For Example
For the given if ARR = [1,1,3],the answer will be [ ],[1],[1,1],[1,3],[3],[1,1,3].
Problem approach

Step 1: Use backtracking to explore all subsets by including or excluding each element.

Step 2: Sort the array first, and skip duplicate elements during recursion to avoid generating duplicate subsets.

Try solving now

2. The Twin Houses

Easy
20m average time
70% success
0/40
Asked in company
Innovaccer

There are 'N' houses on the left side of the road and 'N' houses on the right side. All of these houses are coloured. The colour of houses on the left and right sides is given by arrays 'A' and 'B', respectively.

Both the arrays 'A' and 'B' are permutations of length 'N'. A permutation of length 'N' is the sequence of length 'N', which consists of all the integers from 1 to 'N' exactly once.

For an 'i-th' house on the left side, you are supposed to find the house on the right side with the same colour as 'A[i]'.

Example :
'N' = 3, 'A' = {1, 2, 3}, 'B' = {2, 3, 1}.

House 1 on the left side has the same colour as house 3 on the right side.
House 2 on the left side has the same colour as house 1 on the right side.
House 3 on the left side has the same colour as house 2 on the right side.

The answer is {3, 1, 2}.
Problem approach

Step 1: Iterate through each apartment in the grid, checking all 8 possible neighbouring apartments for each position.

Step 2: For each apartment, count the number of happy neighbours by checking if each of the neighbouring apartments contains a 1 (happy).

Step 3: If an apartment has at least 3 happy neighbours, consider it as part of a "Happy Neighbourhood."

Step 4: Keep a count of all such "Happy Neighbourhoods" and return the result after checking all apartments.

Try solving now
02
Round
Medium
Video Call
Duration60 minutes
Interview date14 Oct 2024
Coding problem1

Designed a system focusing on key features like data modelling, core functionalities and handling edge cases. Emphasized scalability, efficient use of data structures, and clean, maintainable low-level design (LLD) principles.

1. LLD System Design

Implement an in-memory Twitter system with features to Follow/Unfollow users, post Tweets, and retrieve the last N tweets of a user and their followed accounts. Include functionality to delete tweets and maintain user-specific timelines, ensuring efficient updates and retrievals using data structures like hashmaps and priority queues.

Problem approach

Tip 1: Focus on breaking the problem into core functionalities and defining clean, modular APIs for each feature.

Tip 2: Emphasize data modelling with the efficient use of data structures to handle edge cases and scale effectively.

Tip 3: Prioritize clarity in your design by explaining trade-offs and the reasoning behind each decision to demonstrate understanding and problem-solving skills.

Here's your problem of the day

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

Skill covered: Programming

What is the purpose of the return keyword?

Choose another skill to practice
Similar interview experiences
company logo
Associate Software Engineer
2 rounds | 3 problems
Interviewed by Innovaccer
1770 views
0 comments
0 upvotes
company logo
SDE - Intern
2 rounds | 3 problems
Interviewed by Innovaccer
1001 views
0 comments
0 upvotes
company logo
SRE
3 rounds | 6 problems
Interviewed by Innovaccer
1027 views
0 comments
0 upvotes
company logo
Product Intern
2 rounds | 7 problems
Interviewed by Innovaccer
877 views
0 comments
0 upvotes
Companies with similar interview experiences
company logo
SDE - 2
5 rounds | 12 problems
Interviewed by Walmart
29738 views
8 comments
0 upvotes
company logo
SDE - 2
3 rounds | 5 problems
Interviewed by Amazon
6727 views
1 comments
0 upvotes
company logo
SDE - 2
6 rounds | 8 problems
Interviewed by Amazon
5224 views
0 comments
0 upvotes