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

SDE - 1

Nykaa
upvote
share-icon
3 rounds | 5 Coding problems

Interview preparation journey

expand-icon
Preparation
Duration: 6 months
Topics: Data structures and algorithmsOperating systemDatabase Mysql
Tip
Tip

Tip 1 : practice DSA concept wise
Tip 2 : make a habit of solving atleast 3 problems daily
Tip 3 : discuss problems with friends it help understand logic building

Application process
Where: Campus
Eligibility: Above 7.5 CGPA
Resume Tip
Resume tip

Tip 1 : Write resume yourself
Tip 2 : Keep it brief and true

Interview rounds

01
Round
Medium
Assignment
Duration90 minutes
Interview date16 Sep 2020
Coding problem1

1. 3Sum

Moderate
15m average time
85% success
0/80
Asked in companies
IntuitSamsungGrofers

You are given an array/list ARR consisting of N integers. Your task is to find all the distinct triplets present in the array which adds up to a given number K.

An array is said to have a triplet {ARR[i], ARR[j], ARR[k]} with sum = 'K' if there exists three indices i, j and k such that i!=j, j!=k and i!=j and ARR[i] + ARR[j] + ARR[k] = 'K'.

Note:
1. You can return the list of values in any order. For example, if a valid triplet is {1, 2, -3}, then {2, -3, 1}, {-3, 2, 1} etc is also valid triplet. Also, the ordering of different triplets can be random i.e if there are more than one valid triplets, you can return them in any order.
2. The elements in the array need not be distinct.
3. If no such triplet is present in the array, then return an empty list, and the output printed for such a test case will be "-1".
Problem approach

Tip 1: Thought about brute force first.
Tip 2: Later optimized using hashing

Try solving now
02
Round
Medium
Face to Face
Duration60 minutes
Interview date17 Sep 2020
Coding problem2

It was a basic DSA interview round.
I was given 2-3 problems and was asked to write working code for 2 of them on doc

1. Find Number Of Islands

Moderate
34m average time
60% success
0/80
Asked in companies
MicrosoftAmazonUber

You are given a 2-dimensional array/list having N rows and M columns, which is filled with ones(1) and zeroes(0). 1 signifies land, and 0 signifies water.

A cell is said to be connected to another cell, if one cell lies immediately next to the other cell, in any of the eight directions (two vertical, two horizontal, and four diagonals).

A group of connected cells having value 1 is called an island. Your task is to find the number of such islands present in the matrix.

Problem approach

I first tried using brute force.
As in traversed every cell in matrix and move in all four directions if current cell value is 1.
it had a problem I was counting same island(group of 1s) again and again at every cell.
to prevent this I used visited[][] boolean matrix in order to track which cells i have already visited. In order to only visit them once.

Try solving now

2. Row with Maximum 1's

Easy
10m average time
90% success
0/40
Asked in companies
ArcesiumDisney + HotstarMicrosoft

You have been given a non-empty grid ‘mat’ with 'n' rows and 'm' columns consisting of only 0s and 1s. All the rows are sorted in ascending order.

Your task is to find the index of the row with the maximum number of ones.

Note: If two rows have the same number of ones, consider the one with a smaller index. If there's no row with at least 1 zero, return -1.


Example:

Input: 'n' = 3, 'm' = 3, 'mat' = [[1, 1, 1], [0, 0, 1], [0, 0, 0]]

Output: 0

Explanation: The row with the maximum number of ones is 0 (0 - indexed).
Problem approach

I used binary search in every row and column.

Try solving now
03
Round
Easy
Face to Face
Duration45 mins
Interview date19 Jun 2020
Coding problem2

It was in the afternoon.
This was a interview discussion with Hiring Manager.
I was asked many behavioural questions 
Also had to explain projects done in college time.
Other OOPs and architectural questions were asked too

1. Operating System Based Questions

Memory type.
Garbage collection.
job schedulers
such questions were asked.

Problem approach

Tip 1: study OS.

2. DBMS Questions

Indexes
Joins 
Foregin key
Atomic updates meaning

Problem approach

Tip 1: study database
 

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 recursion?

Choose another skill to practice
Similar interview experiences
SDE - 1
3 rounds | 5 problems
Interviewed by Nykaa
3556 views
2 comments
0 upvotes
SDE - 1
3 rounds | 4 problems
Interviewed by Nykaa
5923 views
0 comments
0 upvotes
SDE - 2
2 rounds | 3 problems
Interviewed by Nykaa
2543 views
0 comments
0 upvotes
Software Developer
3 rounds | 4 problems
Interviewed by Nykaa
3592 views
0 comments
0 upvotes
Companies with similar interview experiences
company logo
SDE - 1
5 rounds | 12 problems
Interviewed by Amazon
114579 views
24 comments
0 upvotes
company logo
SDE - 1
4 rounds | 5 problems
Interviewed by Microsoft
57825 views
5 comments
0 upvotes
company logo
SDE - 1
3 rounds | 7 problems
Interviewed by Amazon
34961 views
7 comments
0 upvotes