'Coding has over 700 languages', '67% of programming jobs arenâ€™t in the technology industry', 'Coding is behind almost everything that is powered by electricity'
Google interview experience Real time questions & tips from candidates to crack your interview
SDE - Intern
2 rounds | 3 Coding problems
Interview preparation journey
Journey
I was not into coding thing at all in first few years of my college life but my friends always had an interest in it and because of that I did coding occasionally that soon became an obsession and I started doing it daily.
Application story
I got to know about this opening through a LinkedIn post. I applied to the post and looked at the important question for the particular company and started practising for that.
Why selected/rejected for the role?
I got rejected because I became careless during the selection process.
Preparation
Duration: 3 months
Topics: DSA, arrays, dynamic programming, system design, graphs, trees
Tip

Tip 1: Regular practice on online platforms
Tip 2 : Must-do questions from Codestudio are very helpful
Tip 3: Experience in some team projects is a plus point

Application process
Eligibility: I feel linkedin profile should be good
Resume tip

Tip 1 : Mention good projects in resume
Tip 2 : Team projects will help a lot

Interview rounds
01
Round
Medium
Video Call
Duration30 minutes
Interview date25 Jan 2021
Coding problem1

This round was to test if Google should spend time in interviewing me or not. I was asked around 8 questions that any coder must know, like time complexities of various algorithms, basic understanding of trees and graphs, some concepts specific to the chosen language etc. Apart from these, there was a question to test my mental arithmetic that can be important for system design interviews.
This round went pretty well for me and I moved to the next Round.

1. Validate BST
Moderate
25m average time
70% success
0/80

#### Given a binary tree with N number of nodes, check if that input tree is Partial BST (Binary Search Tree) or not. If yes, return true, return false otherwise.

View more
02
Round
Hard
Video Call
Duration45 minutes
Interview date5 Feb 2021
Coding problem2

This round was to test my coding aptitude. It was a 45 minutes round and I was asked 2 questions. One of the questions was based on Dynamic Programming and the other question was on Arrays that involved usage of Heaps. I was able to approach both the problems but could code only one due to time constraints. The interviewer was pretty friendly and quite helping. She guided me wherever I went wrong.

1. Ways To Make Coin Change
Moderate
20m average time
80% success
0/80

#### You are given an infinite supply of coins of each of denominations D = {D0, D1, D2, D3, ...... Dn-1}. You need to figure out the total number ...

View more
2. Puzzle

There are 5 lanes on a race track. One needs to find out the 3 fastest horses among total of 25. Find out the minimum number of races to be conducted in order to determine the fastest three.

Join the Discussion
2 Jul 2022

coding test konse platform per hota hai??

Similar interview experiences
SDE - Intern
3 rounds | 4 problems
815 views
SDE - Intern
1 rounds | 1 problems
1271 views
SDE - Intern
3 rounds | 4 problems
1038 views
SDE - Intern
2 rounds | 4 problems
2528 views
Companies with similar interview experiences
SDE - Intern
3 rounds | 6 problems
Interviewed by Amazon
10806 views