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

SDE - 2

HashedIn
upvote
share-icon
4 rounds | 5 Coding problems

Interview preparation journey

expand-icon
Preparation
Duration: 4-6 Months
Topics: DSA, Net Core, Microservice Architecture, System Design. Backend. LINQ, SQL, Problem Solving, Data Structure
Tip
Tip

Tip 1 : Create different projects and understand them.
Tip 2 : Practice leetcode programming question.
Tip 3 : Learn System Design.

Application process
Where: Campus
Eligibility: No Criteria
Resume Tip
Resume tip

Tip 1 : Make it single page and crisp 
Tip 2 : Add your projects
Tip 3 : Add Coding profiles

Interview rounds

01
Round
Medium
Video Call
Duration60 minutes
Interview date1 Oct 2021
Coding problem2

2 Coding problems were discussed

1. 3Sum

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

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

Approach: By Sorting the array the efficiency of the algorithm can be improved. This efficient approach uses the two-pointer technique. Traverse the array and fix the first element of the triplet. Now use the Two Pointers algorithm to find if there is a pair whose sum is equal to x – array[i]. Two pointers algorithm take linear time so it is better than a nested loop.

Algorithm : 
1. Sort the given array.
2. Loop over the array and fix the first element of the possible triplet, arr[i].
3. Then fix two pointers, one at i + 1 and the other at n – 1. And look at the sum, 
4. If the sum is smaller than the required sum, increment the first pointer.
5. Else, If the sum is bigger, Decrease the end pointer to reduce the sum.
6. Else, if the sum of elements at a two-pointer is equal to the given sum then print the triplet and break.

Try solving now

2. Reverse Words In A String

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

You are given a string 'str' of length 'N'.


Your task is to reverse the original string word by word.


There can be multiple spaces between two words and there can be leading or trailing spaces but in the output reversed string you need to put a single space between two words, and your reversed string should not contain leading or trailing spaces.


Example :
If the given input string is "Welcome to Coding Ninjas", then you should return "Ninjas Coding to Welcome" as the reversed string has only a single space between two words and there is no leading or trailing space.
Problem approach

Approch: I have used Stack to solve this problem in o(n) time complexity.

Steps:
1. Traverse the array from end to start by character
2. add char in new string until you get " "(space),
3. push it into the stack 
4. Do steps 2 & 3 till the end of the string
5. POP the stack and you will get desired o/p.

Try solving now
02
Round
Medium
Video Call
Duration60 mins
Interview date5 Oct 2021
Coding problem1

This was a Systems Design round with one of the Senior Software Engineers.

1. System Design Question

Design a SCALABLE music streaming platform like Wynk, AmazonPrime
I was expected to write DB Design, Memory Calculation, Required APIs, and Required microservices. 
Later, I was asked to find the loopholes in the same design

Problem approach

Tip 1 : Learn System Design
Tip 2 : Learn how to use the Database effectively wherever needed SQL/NoSQL
Tip 3 : Learn the Scaling and Security of APIs.

03
Round
Easy
HR Round
Duration30 mins
Interview date8 Oct 2021
Coding problem1

This was a half an hour round with a Senior Manager.

1. Basic HR questions

I was asked the following questions:
1. Tell me about yourself.
2. Have you ever worked on multiple tasks simultaneously?
3. Have you ever communicated with clients directly?

Problem approach

Tip 1 : User STAR method to give behavioral questions

04
Round
Easy
HR Round
Duration30 min
Interview date9 Oct 2021
Coding problem1

HR round

1. Basic HR questions

Salary and perks Discussion
Fitment round

Problem approach

Tip 1 : Be Confident and do your own research.

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
SDE - 2
3 rounds | 4 problems
Interviewed by HashedIn
1938 views
0 comments
0 upvotes
company logo
SDE - 2
3 rounds | 3 problems
Interviewed by HashedIn
1438 views
0 comments
0 upvotes
company logo
SDE - 2
3 rounds | 4 problems
Interviewed by HashedIn
835 views
0 comments
0 upvotes
company logo
SDE - 2
4 rounds | 5 problems
Interviewed by HashedIn
6393 views
1 comments
0 upvotes
Companies with similar interview experiences
company logo
SDE - 2
3 rounds | 4 problems
Interviewed by Arcesium
1828 views
0 comments
0 upvotes
company logo
SDE - 2
3 rounds | 4 problems
Interviewed by Ernst & Young (EY)
2595 views
0 comments
0 upvotes
company logo
SDE - 2
4 rounds | 8 problems
Interviewed by Newgen Software
0 views
0 comments
0 upvotes