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

SDE - 1

GeeksforGeeks
upvote
share-icon
2 rounds | 3 Coding problems

Interview preparation journey

expand-icon
Preparation
Duration: 2 years
Topics: Data Structures, Competitive Coding, Algorithms, Dynamic Programming, Graphs
Tip
Tip

Tip 1 : I did a lot of problems on Codeforces, Codechef and other online platforms
Tip 2 : Apart from normal CP, it is better to do some interview prep separately
Tip 3 : Must note - you need to have development skills as well to clear the projects and DBMS interview.

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

Tip 1 : Make a 1 page resume only
Tip 2 : It is good to have some projects and decent ranks on your resume

Interview rounds

01
Round
Easy
Video Call
Duration60 minutes
Interview date22 Jan 2021
Coding problem2

In the first inerview round, I was asked two problems, that were based on Data Structures. 

I realized a key point in this round : that sometimes, the interviewer is wrong, and you are right. Still, you should not argue with the interviewer, rather, just accept, and move on. 

This happened in the first coding problem itself, when, I actually used a "map" in c++. The interviewer asked me, to use an "unordered map" Instead of map, saying, that using an unordered map would make the insertion cost O(1) instead of O(log(n)). I refused to this by saying, that using unordered map is risky, as in case of a lot of collisions, it could go O(n). 

Still, the interviewer said, that I were wrong, and said that he had done some competitive programming himself, and he never faced a TLE verdict because of using unordered map. 

And I knew very well, that an Anti-Hash-Test could be created, to enforce a TLE verdict. The interviewer went on to saying that "every competitive programmer in the world would never use a map, rather, always use unordered map".

I slightly smiled to this, but agreed, and later cleared that interview, because of the smooth second problem.

1. Anagram Pairs

Moderate
30m average time
60% success
0/80
Asked in companies
CiscoThought WorksInfosys

You are given two strings 'str1' and 'str1'.


You have to tell whether these strings form an anagram pair or not.


The strings form an anagram pair if the letters of one string can be rearranged to form another string.

Pre-requisites:

Anagrams are defined as words or names that can be formed by rearranging the letters of another word. Such as "spar" can be formed by rearranging letters of "rasp". Hence, "spar" and "rasp" are anagrams. 

Other examples include:

'triangle' and 'integral'
'listen' and 'silent'
Note:
Since it is a binary problem, there is no partial marking. Marks will only be awarded if you get all the test cases correct. 
Try solving now

2. Distribute N candies among K people

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

Sanyam has ‘N’ candies, he wants to distribute that into ‘K’ of his friends. He made his ‘K’ friends stand in line, in increasing order of his likeness. Not being so smart he gives 1 candy to the first friend, 2 to the second person, and so on till the kth person. In the next turn, the first person gets ‘K + 1’ candies, the second person gets ‘K + 2’ candies, and so on.

While distributing the candies, if at a turn, the number of candies to be given to a friend is less than the required candies, then that friend gets all the remaining candies and Sanyam stops the distribution.

Your task is to find the total number of candies every person has at the end.

Try solving now
02
Round
Medium
Video Call
Duration60 minutes
Interview date27 Feb 2021
Coding problem1

I were asked several questions involving DBMS. I was given data of patients of entire country, and was asked to make a dataBase for the same.

1. DBMS

Create a Database, when you are given the data of all the patients of a country

Here's your problem of the day

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

Skill covered: Programming

Which SQL keyword removes duplicate records from a result set?

Choose another skill to practice
Similar interview experiences
company logo
Software Engineer
4 rounds | 6 problems
Interviewed by GeeksforGeeks
798 views
0 comments
0 upvotes
company logo
SDE - 1
3 rounds | 8 problems
Interviewed by GeeksforGeeks
15200 views
1 comments
0 upvotes
company logo
Intern
2 rounds | 3 problems
Interviewed by GeeksforGeeks
1201 views
0 comments
0 upvotes
company logo
SDE - Intern
3 rounds | 5 problems
Interviewed by GeeksforGeeks
787 views
0 comments
0 upvotes
Companies with similar interview experiences
company logo
SDE - 1
5 rounds | 12 problems
Interviewed by Amazon
107832 views
24 comments
0 upvotes
company logo
SDE - 1
4 rounds | 5 problems
Interviewed by Microsoft
52130 views
5 comments
0 upvotes
company logo
SDE - 1
3 rounds | 7 problems
Interviewed by Amazon
32261 views
6 comments
0 upvotes