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

SDE - Intern

ShareChat
upvote
share-icon
2 rounds | 3 Coding problems

Interview preparation journey

expand-icon
Journey
In my second year of college, I began learning data structures and algorithms. Along the way, I explored various programming languages such as C, C++, Java, and Python. I decided to advance my coding journey using C++. I actively participated in coding contests conducted on coding platforms. Additionally, I completed several front-end projects sourced from YouTube tutorials.
Application story
After seeing a job opening on the company's careers page, I reached out for a referral on LinkedIn. Fortunately, I received the referral, and within a few days, the recruiter contacted me to schedule my first-round interview.
Why selected/rejected for the role?
I was selected for this role because the skills listed on my resume aligned with those required in the job description, and my interview went quite well.
Preparation
Duration: 3 months
Topics: JavaScript, CSS, HTML, DSA, Binary Search, Graph
Tip
Tip

Tip 1: Solve DSA problems from any sheet eg. striver fraz etc. 
Tip 2: Regularly participate in contests. 
 

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

Tip 1:You should have a project related to the role you are applying for.
Tip 2: For a frontend role, you should have at least one ReactJS project.

Interview rounds

01
Round
Medium
Video Call
Duration60 minutes
Interview date22 Aug 2022
Coding problem2

1. Finding the Triplet: O(log n) Solution for Identifying the Repeated Element

Easy
15m average time
85% success
0/40
Asked in companies
OlaLenskartAmazon

You're given an array where every element appears twice, except for one element which appears three times. All occurrences of the same element are adjacent to each other. You need to find the element that appears three times. For example, if the array is [2, 2, 3, 3, 5, 5, 5, 4, 4], the element that appears three times is 5. Your solution should have a time complexity of O(log n).

Problem approach

Started with linear search approach. After one hint from the interviewer, I came up with a writing approach using binary search. 
Start with the entire array.
At each step of the binary search:
a. Calculate the middle index of the current search space.
b. Check if the element at the middle index is equal to both its adjacent elements.
c. If it is equal to both adjacent elements, then that element is the one that appears three times, so return it.
d. If it's not equal to both adjacent elements:
i. Determine which side of the array has an odd number of elements.
ii. If the left side has an odd number of elements, update the search space to the left half of the array.
iii. If the right side has an odd number of elements, update the search space to the right half of the array.
Repeat the process until the element that appears three times is found.

Try solving now

2. Transforming A to B: Minimizing Operations

Easy
20m average time
82% success
0/40
Asked in companies
MicrosoftBNY MellonLinkedIn

You're given two numbers, A and B. Your task is to find the minimum number of operations needed to transform A into B using the following operations: Multiply the current number by 2. Append the digit 1 to the right of the current number.  (i.e. replace the number X by 10X+1). If it's not possible to transform A into B using these operations, print -1.

Problem approach

First, I came up with the basic recursive solution. Then, upon considering the problem from a different angle, instead of transforming A to B, I devised a greedy approach to solve it by transforming B to A.

Try solving now
02
Round
Easy
Video Call
Duration30 minutes
Interview date26 Aug 2022
Coding problem1

In the final round with the manager, he asked me questions based on my resume and inquired about my previous internship experiences. Additionally, he focused on JavaScript topics, particularly delving into topics such as 
-> setTimeout
-> promises
-> difference between session storage and local storage.

1. HTML & CSS

Make a 5X5 grid using HTML and CSS. The follow-up question was to center this grid on the page(both horizontally centered and vertically centered)

Problem approach

-> Create a grid using nested elements for rows and cells.
-> Apply CSS to define grid layout, cell size, and any desired styling.
->Use margin: 0 auto; on the grid container to horizontally center it.
-> Wrap the grid container in a flexbox wrapper and use justify-content: center; align-items: center; to vertically center it.
-> Apply both horizontal and vertical centering techniques to the grid container and its wrapper to center it both horizontally and vertically on the page.

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
company logo
SDE - Intern
1 rounds | 3 problems
Interviewed by ShareChat
1669 views
0 comments
0 upvotes
company logo
SDE - Intern
3 rounds | 6 problems
Interviewed by ShareChat
1177 views
0 comments
0 upvotes
company logo
SDE - Intern
3 rounds | 3 problems
Interviewed by ShareChat
1066 views
0 comments
0 upvotes
company logo
SDE - Intern
3 rounds | 8 problems
Interviewed by ShareChat
1018 views
0 comments
0 upvotes
Companies with similar interview experiences
company logo
SDE - Intern
3 rounds | 6 problems
Interviewed by Amazon
15480 views
4 comments
0 upvotes
company logo
SDE - Intern
4 rounds | 7 problems
Interviewed by Microsoft
15338 views
1 comments
0 upvotes
company logo
SDE - Intern
2 rounds | 4 problems
Interviewed by Amazon
10142 views
2 comments
0 upvotes