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

SDE - 2

Google inc
upvote
share-icon
1 rounds | 1 Coding problems

Interview preparation journey

expand-icon
Journey
I always had Google on my list during college, but my resume never got shortlisted. After gaining one year of experience in my current job, I applied again through the career portal and received a call informing me that my resume had been shortlisted. Upon getting the interview call, I was given time to prepare and started my preparation again. I focused on the commonly asked topics, but I could only cover some of them due to time constraints.
Application story
I always had Google on my list during college, but my resume never got shortlisted. I applied again through the career portal and received a call informing me that my resume had been shortlisted. I was given time to prepare and improve my problem-solving skills. After seven days, I received another call to set up the following rounds, and by the end of the day, I received an invitation for the next round. It began with an introduction and some questions related to my work. Then, I was given problems to solve. The round was well-conducted, and the interviewer helped me if I faced any issues.
Why selected/rejected for the role?
The reason for my rejection was consistency. I applied months ago for this profile and was not expecting any call. I practiced consistently for 2 months and then stopped. When I received the call after that period, I lacked speed, and I believe this was the primary reason I was not quick enough while solving coding problems.
Preparation
Duration: 3 months
Topics: DSA, OOPS, Dynamic Programming , Graph (DFS, BFS), Ad hoc/string manipulations
Tip
Tip

Tip 1: Keep practicing DSA.
Tip 2: Maintain consistency.
Tip 3: Try to solve questions within time constraints.

Application process
Where: Company Website
Eligibility: No criteria
Resume Tip
Resume tip

Tip 1: Never forget to add a coding profile to your resume with a link.
Tip 2: Include projects with the technologies used.

Interview rounds

01
Round
Medium
Video Call
Duration50 minutes
Interview date25 Jan 2024
Coding problem1

This round was conducted at 11 AM on Google Meet, and I received the meeting link two days prior. I was also provided with a link for a Google Doc where I coded the problem, and the changes were reflected on the other side. I began by asking a few questions related to the problem, then explained my approach and added a few nuances to it. While coding my approach, I missed one edge case, for which the interviewer gave me a hint, and I was able to understand and address the case. At the end, we discussed how Google works and the technologies used.

1. Find Number Of Islands

Moderate
34m average time
60% success
0/80
Asked in companies
WalmartShareChatAmazon

You are given a 2-dimensional array/list having N rows and M columns, which is filled with ones(1) and zeroes(0). 1 signifies land, and 0 signifies water.

A cell is said to be connected to another cell, if one cell lies immediately next to the other cell, in any of the eight directions (two vertical, two horizontal, and four diagonals).

A group of connected cells having value 1 is called an island. Your task is to find the number of such islands present in the matrix.

Problem approach

This can be coded using multiple approaches, I used recursive approach and made call for left and right subtree at each node where I was traversing on every node and for each sub-tree I counted how many islands are possible. I added the left-subtree islands and right sub-tree islands and returned the count along with few edge cases.

Try solving now

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
company logo
SDE - 1
2 rounds | 3 problems
Interviewed by Google inc
0 views
0 comments
0 upvotes
company logo
SDET-2
2 rounds | 3 problems
Interviewed by Google inc
4573 views
0 comments
0 upvotes
company logo
SDE - 2
4 rounds | 4 problems
Interviewed by Google inc
8116 views
1 comments
0 upvotes
company logo
SDE - 2
2 rounds | 2 problems
Interviewed by Google inc
275 views
0 comments
0 upvotes
Companies with similar interview experiences
company logo
SDE - 2
5 rounds | 12 problems
Interviewed by Walmart
29892 views
8 comments
0 upvotes
company logo
SDE - 2
3 rounds | 4 problems
Interviewed by HashedIn
9698 views
0 comments
0 upvotes
company logo
SDE - 2
3 rounds | 5 problems
Interviewed by Amazon
6765 views
1 comments
0 upvotes