Google Software Engineer Interview Questions, Process, and Tips

Competitive coding questions from Graph and Tree were asked

Q1. Tell me about yourself
Add your answer
Q2. How do you conquer the high work pressure
Add your answer

2 questions were asked. Major topics were Graphs and DP. Difficulty level : Leetcode Medium and Hard

Q1. Given a string of L, M, R, where L means turn to left, R means turn to right and M means take 1 step forward where you are directed. Now suppose you start from origin, and one letter in the string is wrong...read more
Ans. 
The maximum distance that can be reached if one instruction in a string of L, M, R is wrong.
• The maximum distance can be reached by following the correct instructions and then taking the opposite direction of the wrong instruction.

• For example, if the string is 'LMRM', the correct path would be 'LMR' and then taking a step in the opposite direction of 'M'.

• Calculate the distance by summing up the steps taken in the correc...read more
Answered by AI
View 1 more answer

Q1. Write the code to effectively manage a hospital system.
Add your answer

Q1. In-depth DSA questions were asked
Add your answer

It was a difficult coding tedt

Q1. Coding questions
Add your answer

Q1. Tell me about yourself
Add your answer

Q1. Given a string, find the decoded string
Ans. 
Decode a given string to find the decoded string
• Use a stack to keep track of characters and their counts

• Iterate through the string and push characters onto the stack until a number is encountered

• When a number is encountered, update the count of the previous character on the stack
Answered by AI
Add your answer