Google Full Stack Software Developer Interview Questions and Answers

Q1. Questions related to 3GPP charging systems and protocols
Add your answer

So basically the questions were from strings, arrays, bitwise operators and some mathematical logic based questions. There were 10 questions and they will provide you a laptop and you have to complete all of them in 3 hours (java, c++)
Just be prepared on the above mentioned topics the questions were of easy level if your concept is clear you can crack it easily then there will one more round there they will ask theoretical questions once these both technical rounds are clear you're all set to go for HR round. So this is for 1-2yrs exp guys for freshers they also have to go through aptitude round and question pattern is similar

Q1. Basic oops concepts some tricky ques
Add your answer
Q2. Questions from collection framework
Add your answer
Q3. Multithreading basic questions
Add your answer

Q1. Basic hr questions
Add your answer

Normal Aptitude questions, contains some find the output questions based on C programming. DBMS questions also there.

Q1. Binary Search, C programming Return statement.
Add your answer
Q2. About internships.
Add your answer

Few coding tasks asked like palindrome number
Factorial
Basic concept tests based on DSA
Like prove that set is unordered

Q1. If a glass is started filling with water by 1ml at 0sec and gets doubled at every successive second, at what second the glass is half full
Add your answer

Q1. Questions about Nestjs, React and AI
Add your answer
Q2. Singlet pattern of NestJS
Ans. 
Singleton pattern in NestJS ensures a class has only one instance and provides a global point of access to it.
• Use the @Injectable() decorator to mark a class as a singleton in NestJS.

• Inject the singleton class into other classes using the constructor.

• The instance of the singleton class will be shared across the application.
Answered by AI
Add your answer

Q1. Project, Oops Concept, Java , which technology u have used ? Framework
Add your answer
Q2. Framework, Explain Long Polling ,
Ans. 
Long polling is a web technique where the client sends a request to the server and the server holds the connection open until new data is available.
• Long polling is a variation of the traditional polling technique where the client sends a request to the server and the server keeps the connection open until new data is available.

• It is often used in web applications to simulate real-time updates without the need for const...read more
Answered by AI
Add your answer
Q3. GraphQL Vs Rest
Ans. 
GraphQL is a query language for APIs that allows clients to request only the data they need, while REST is an architectural style for designing networked applications.
• GraphQL allows clients to request specific data in a single request, reducing over-fetching and under-fetching of data.

• REST uses multiple endpoints for different resources, leading to multiple requests for related data.

• GraphQL provides a strongly typed sc...read more
Answered by AI
Add your answer

Round duration - 120 Minutes
Round difficulty - Hard

Q1. Find rank
You are given a matrix ‘ARR’ having dimensions ‘N*M’. Your task to find the rank of the matrix ‘ARR’.
The rank of a matrix is defined as:
(a) The maximum number of linearly independent column ...read more
Ans. Row Echelon Form
Approach:
• The idea is based on converting the given input matrix ARR into row echelon form.
• Since we know that the rank of the matrix can not be greater than min(N, M). So we will check if N > M then we will transpose the input matrix ARR since we are using row echelon form so the matrix has to be transformed in such a way that in each row all the elements to the left of the diagonal element must be ze...read more
Answered by CodingNinjas
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

This is an elimination round. The interviewer will ask some technical questions and ask to solve some coding questions.
The interview was on Microsoft teams and coding was on codility.

Q1. Check Permutation
For a given two strings, 'str1' and 'str2', check whether they are a permutation of each other or not.
Permutations of each other
Two strings are said to be a permutatio...read more
Ans. Frequency Array Approach
• The first and the foremost condition for two strings to be the permutations of each other is that the frequency of each element in both of them should be the same.
• It can be proven by a very simple argument that we are only rearranging the letters, and not adding or deleting any character.
• So we allocate an array of size 256 (that is the number of distinct ASCIIacharactersterst to store the freque...read more
Answered by CodingNinjas
Add your answer

Round duration - 60 Minutes
Round difficulty - Hard

Interviewers asked some questions regarding System design and then asked me to perform the task

Q1. System Design Question
Design a vending machine.
Add your answer

Round duration - 60 Minutes
Round difficulty - Hard

There were 2 interviewers. This round was basically Distributed systems.

Q1. Ninja And Alternating Largest
Ninja is given a few numbers, and he is being asked to rearrange the numbers so that every second element is greater than its left and right element.
Input Format:
The first...read more
Ans. Brute forceSpace Complexity: O(1)Explanation: Time Complexity: O(n)Explanation:
Answered by CodingNinjas
Add your answer

Round duration - 60 Minutes
Round difficulty - Hard

Q1. SQL Questions
Write an SQL query to print the first three characters of  FIRST_NAME from Worker table.
Write an SQL query to print the FIRST_NAME from Worker table after replacing ‘a’ with ‘A’.
Add your answer