Gave Interview for Google Intern Oncampus

Company: Google
Role: SWE Intern
Stipend: 1.23LPM
Location: Bangalore, Hyderabad, Pune
College: DTU (DCE)
Branch: CSE
No of Rounds: 2
Duration: 45 mins

Both rounds were Technical.

Round-1: Given a graph with n nodes, where one node is infected. You are given a start node. Return a vector of size n where each index indicates the shortest distance between start node to ith node of the graph.
Follow-Up: What if multiple nodes are infected in the given graph.

Round-2: Given a sorted array of integers, find the number of unique integers in the given array.
Follow-Up: If the number of unique integers in the array is very less than the size of the array, then find the mathematical formula for Time complexity.

Verdict: Accepted

Some Tips Specific to Google Interviews:

1. Always ask for hidden edge cases, corner cases and incomplete information related to the question before solving it.
2. Discuss every approach coming to your mind with the interviewer.
3. Always dry run a test case (take simple test case if possible) after explaining the approach and wriritng the code.
4. Always explain the Time and Space complexity even if the interviewer does not ask for it.
5. Be curious about the work, tech stack of the interviewer and Google in general.
6. Always include a fun fact about yourself in the introduction.