Google Full Stack Developer Interview Questions and Answers

Round duration - 120 minutes
Round difficulty - Medium

Timing was in the afternoon. 
The platform was easy to operate and worked on considerable speed. 
Both the webcam and audio was supposed to be ON during the test duration.
We could switch between the questions of the same section in case we wanted to change the answers.

Q1. 
Minimum Spanning Tree Problem Statement
You are provided with an undirected, connected, and weighted graph G(V, E). The graph comprises V vertices (numbered from 0 to V-1) and E edges.
Determine and retu...read more
Ans. 
Find the total weight of the Minimum Spanning Tree in a graph using Kruskal's algorithm.
• Implement Kruskal's algorithm to find the Minimum Spanning Tree.

• Sort the edges based on their weights and add them to the MST if they don't form a cycle.

• Keep track of the total weight of the MST and return it as the output.
Answered by AI
Add your answer
Q2. 
Maximum Points On Straight Line Problem Statement
You are provided with a 2-D plane and a set of integer coordinates. Your task is to determine the maximum number of these coordinates that can be aligned ...read more
Ans. 
Find the maximum number of points that can be aligned in a straight line on a 2-D plane.
• Iterate through each pair of points and calculate the slope between them.

• Store the slope in a hashmap and keep track of the frequency of each slope.

• The maximum frequency of slopes + 1 gives the maximum number of points on a straight line.
Answered by AI
Add your answer

Round duration - 90 minutes
Round difficulty - Medium

Q1. 
Longest Increasing Subsequence Problem Statement
Given 'N' students standing in a row with specific heights, your task is to find the length of the longest strictly increasing subsequence of their heights...read more
Ans. 
Find the length of the longest strictly increasing subsequence of heights of students in a row.
• Iterate through the heights array and for each element, find the length of the longest increasing subsequence ending at that element.

• Use dynamic programming to keep track of the longest increasing subsequence length for each element.

• Return the maximum length found as the result.
Answered by AI
Add your answer
Q2. 
Overlapping Intervals Problem Statement
You are given the start and end times of 'N' intervals. Write a function to determine if any two intervals overlap.
Note:
If an interval ends at time T and anothe...read more
Ans. 
Given start and end times of intervals, determine if any two intervals overlap.
• Iterate through intervals and check if any two intervals overlap by comparing their start and end times

• Sort intervals based on start times for efficient comparison

• Consider edge cases where intervals end and start at the same time
Answered by AI
Add your answer
Q3. What SQL queries were asked during your interview?
Ans. 
Various SQL queries related to data manipulation and retrieval were asked during the interview.
• Basic SELECT queries to retrieve data from a single table

• JOIN queries to retrieve data from multiple tables based on a common column

• Aggregate functions like COUNT, SUM, AVG, etc. to perform calculations on data

• Subqueries to retrieve data based on the result of another query

• UPDATE queries to modify existing data in a table

• DELE...read more
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

Q1. 
Zig-Zag String Problem Statement
Given a string STR of size N and an integer M representing the number of rows in the zig-zag pattern, return the string formed by concatenating all rows when the string ST...read more
Ans. 
Arrange a string in zig-zag pattern with given number of rows and concatenate the rows.
• Iterate through the string and distribute characters to rows based on zig-zag pattern

• Concatenate the characters in each row to get the final result

• Handle edge cases like when number of rows is 1 or equal to the length of the string
Answered by AI
Add your answer
Q2. 
Next Permutation Problem Statement
You are given a permutation of 'N' integers. A sequence of 'N' integers is considered a permutation if it includes all integers from 1 to 'N' exactly once. Your task is ...read more
Ans. 
The task is to rearrange a given permutation of 'N' integers to form the lexicographically next greater permutation.
• Iterate from right to left to find the first element that is smaller than the element to its right.

• Swap this element with the smallest element to its right that is greater than it.

• Reverse the elements to the right of the swapped element to get the lexicographically next greater permutation.
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

Q1. 
Remove Consecutive Duplicates Problem Statement
Given a string S, your task is to recursively remove all consecutive duplicate characters from the string.
Input:
String S
Output:
Output string
Constr...read more
Ans. 
Recursively remove consecutive duplicate characters from a string.
• Use recursion to check if the current character is the same as the next character, if so skip the next character

• Base case: if the string is empty or has only one character, return the string

• Example: Input: 'aaabcc', Output: 'abc'
Answered by AI
Add your answer
Q2. 
Print Permutations - String Problem Statement
Given an input string 'S', you are tasked with finding and returning all possible permutations of the input string.
Input:
The first and only line of input ...read more
Ans. 
Return all possible permutations of a given input string.
• Use recursion to generate all possible permutations of the input string.

• Swap characters at different positions to generate permutations.

• Handle duplicate characters in the input string by using a set to store unique permutations.
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

Q1. Design an e-commerce website similar to Flipkart or Amazon.
Ans. 
Design an e-commerce website similar to Flipkart or Amazon.
• Implement user-friendly interface for easy navigation

• Include search functionality with filters for products

• Incorporate secure payment gateway for transactions

• Provide personalized recommendations based on user behavior

• Include customer reviews and ratings for products

• Implement order tracking and delivery status updates

• Offer various payment options like credit/deb
Answered by AI
Add your answer