Google inc interview experience Real time questions & tips from candidates to crack your interview
SDE - 1
Google inc
1 rounds | 1 Coding
problems
Rejected
Interview preparation journey
Preparation
Duration: 3 months
Topics: Graph, Tree, Trie, Greedy Algorithm, Dynamic Programming
Tip 1 : Be loud while thinking of the solution during interview
Tip 2 : During preparation time, do mock interviews
Tip 3 : Do interview preparation, practice writing code while thinking or explaining a solution, as now days interviews are virtual so, it would help to explain logic well.
Application process
Where: Linkedin
Tip 1 : Good to mention coding platform profile links, any good ranks in contests
Tip 2 : Keep it one pager, and mention good projects along with Core subjects, that you have learned.
Interview rounds
01
Round
Medium
Face to Face
Duration45 minutes
Interview date25 Feb 2022
Coding problem1
It was a DSA round, scheduled at evening 9PM, as interviewer is from US, Google have their own doc which is differnet from general google doc, that doc support language formatting, and interviewer was polite and given time to settle down.
1. Find the minimum cost to reach destination using a train
Moderate
20m average time
80% success
0/80
Asked in companies
There are ‘N’ stations on the route of a train. The train goes from station 0 to ‘N’ - 1. The ticket cost for all pairs of stations (i, j) is given where ‘j’ is greater than ‘i’. Your task is to find the minimum cost to reach the Nth station.
Note:
Cost of entries where j < i will be represented as INT_MAX VALUE which is 10000 in the price matrix.
Example:
If ‘N’ = 3
'PRICE[3][3]' = {{0, 15, 80,},
{INF, 0, 40},
{INF, INF, 0}};
First, go from 1st station to 2nd at 15 costs, then go from 2nd to 3rd at 40. 15 + 40 = 55 is the total cost.It is cheaper than going directly from station 1 to station 3 as it would have cost 80.
The output will be 55.
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
SDE - 1
1 rounds | 1 problems
Interviewed by Google inc
Rejected
6180 views
0 comments
0 upvotes
SDE - 1
1 rounds | 1 problems
Interviewed by Google inc
Rejected
1574 views
0 comments
0 upvotes
SDE - 1
3 rounds | 3 problems
Interviewed by Google inc
Rejected
0 views
0 comments
0 upvotes
SDE - 1
2 rounds | 3 problems
Interviewed by Google inc
Selected 0 views
0 comments
0 upvotes
Companies with similar interview experiences
SDE - 1
5 rounds | 12 problems
Interviewed by Amazon
Selected 115097 views
24 comments
0 upvotes
SDE - 1
4 rounds | 5 problems
Interviewed by Microsoft
Selected 58238 views
5 comments
0 upvotes
SDE - 1
3 rounds | 7 problems
Interviewed by Amazon
Selected 35147 views
7 comments
0 upvotes