Code360 powered by Coding Ninjas X Naukri.com. Code360 powered by Coding Ninjas X Naukri.com
Google interview experience Real time questions & tips from candidates to crack your interview
SDE - 1
Google
upvote
share-icon
3 rounds | 7 Coding problems
Interview preparation journey
expand-icon
Journey
In my second year, I did the course of competitive programming from Coding Ninjas, which helped me to dive deep into DSA, and then I started practicing problems on Codeforces, Codechef, and leetcode.
Application story
I applied through college or university. The process took multiple day. The event had three rounds mainly consisting of coding questions.
Why selected/rejected for the role?
They gave me two DSA questions which I solved and answered all Cs fundamental question they asked. They also checks your OOPS skills
Preparation
Duration: 5 months
Topics: Data Structures - Trie, HashMap, Sets, Priority Queue, Stack, Advanced Topics like Fenwick Tree, Segment Trees, Game Theory, Dynamic Programming, Union Find, Graph Algorithms, Bitmasks
Tip
Tip

Tip 1 : Reading other’s interview experiences is one of the best ways to get yourselves ready for the next job interview. Practice daily atleast 5 questions.
Tip 2 : Most commonly asked topics in Google Interviews ( as per the mail I received from my recruiter ) :
BFS/DFS/Flood fill, Binary Search, Tree traversals, Hash tables, Linked list, stacks, queues, two pointers/sliding window
Binary heaps, Ad hoc/string manipulations.
Tip 3 : Highly recommended sites for practicing questions ( usually practice medium and hard level questions) -

Leetcode (highly encouraged)
Geeksforgeeks (highly encouraged)
CodeZen( highly encouraged)
Codeforces

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

Tip 1 : Mention past working experience in detail as how you were important to your previous company.
Tip 2 : Try to keep your resume to 1 page if work experience < 5 years
Tip 3 : Update your resume according to role you are applying for and never put false things on resume.

Interview rounds
01
Round
Medium
Online Coding Test
Duration60 minutes
Interview date4 Dec 2020
Coding problem2

This round was held on Hackerearth from 2:00 PM to 3:00 PM
This round had 2 questions of easy/medium difficulty. Both were based on concepts of DP.
The use of offline IDE was prohibited so we were supposed to code it on Hackerearth IDE itself.

1. Min Steps to one using DP
Easy
15m average time
90% success
0/40
Asked in companies
IBMFlipkartCognizant

You are given a positive integer 'N’. Your task is to find and return the minimum number of steps that 'N' has to take to get reduced to 1.

You can perform any one of the following ...

View more
Try solving now
2. Longest Palindromic Substring
Moderate
20m average time
80% success
0/80
Asked in companies
Publicis SapientGartnerQuikr

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


Your task is to return the longest palindromic substring. If there are multiple strings, return any.


...

View more
Try solving now
02
Round
Medium
Video Call
Duration45 minutes
Interview date11 Dec 2020
Coding problem2

The round was held on Google Meet and I was given 2 coding problems for which first I had to explain my approach and then I had to write code in Shared Google Docs and dry run on sample test cases and discuss Time and Space Complexity.
There were 2 interviewers and both were very friendly and helpful and tried to bring us to our comfort level first.

1. Boyer Moore Algorithm for Pattern Searching
Moderate
30m average time
70% success
0/80
Asked in companies
GoogleGoldman SachsRxLogix

You are given a string ‘text’ and a string ‘pattern’, your task is to find all occurrences of pattern in the string ‘text’ and return a...

View more
Try solving now
2. Median in a stream
Hard
50m average time
50% success
0/120
Asked in companies
DunzoDisney + HotstarAmazon

Given that integers are read from a data stream. Your task is to find the median of the elements read so far.

View more
Try solving now
03
Round
Hard
Online Coding Test
Duration90 minutes
Interview date17 Dec 2020
Coding problem3

This round was also virtual. It has some difficult questions when compared to the previous rounds.
This was also held on Google Meet with shared docs for writing code.
There were 2 interviewers and both were helpful.

1. Shortest alternate colored path
Moderate
20m average time
80% success
0/80
Asked in companies
FlipkartGoogleHSBC

Consider a directed graph of ‘N’ nodes where each node is la...

View more
Try solving now
2. Spell Checker
Hard
50m average time
50% success
0/120
Asked in companies
GoogleFlipkartAtlassian

You are g...

View more
Try solving now
3. The Skyline Problem
Hard
15m average time
85% success
0/120
Asked in companies
Samsung R&D InstituteGoogleApple
View more
Try solving now
Start a Discussion
Similar interview experiences
company logo
SDE - 1
2 rounds | 2 problems
Interviewed by Google
2447 views
1 comments
0 upvotes
company logo
SDE - 1
1 rounds | 1 problems
Interviewed by Google
944 views
1 comments
0 upvotes
company logo
SDE - 1
4 rounds | 5 problems
Interviewed by Google
1393 views
0 comments
0 upvotes
company logo
SDE - 1
3 rounds | 5 problems
Interviewed by Google
795 views
0 comments
0 upvotes
Companies with similar interview experiences
company logo
SDE - 1
5 rounds | 12 problems
Interviewed by Amazon
96446 views
24 comments
0 upvotes
company logo
SDE - 1
4 rounds | 5 problems
Interviewed by Microsoft
45045 views
5 comments
0 upvotes
company logo
SDE - 1
3 rounds | 7 problems
Interviewed by Amazon
28184 views
6 comments
0 upvotes