Google Applications Engineer Interview Questions and Answers

Q1. Given an array of strings, print all the possible combinations of strings created by picking one character from each string of the array. The individual strings do not contain any duplicates. Ex: {ABC, DE...read more
Ans. 
Print all possible combinations of strings by picking one character from each string in the array.
• Iterate through each character of the first string and combine it with each character of the second string.

• Repeat the process for all strings in the array to get all possible combinations.

• Use nested loops to generate combinations efficiently.
Answered by AI
Add your answer
Q2. Given an array of size n, print the indices , i which have an equilibrium point around them defined as sum of i-p to i-1 elements = sum of i to t+p-1 elements (equal sum on left side and right side of the ...read more
Add your answer

Q1. Check if given string has Balanced Parentheses.
Ans. 
Check if a string has balanced parentheses.
• Use a stack to keep track of opening parentheses.

• Iterate through the string and push opening parentheses onto the stack.

• When a closing parenthesis is encountered, pop from the stack and check if it matches the closing parenthesis.

• If stack is empty at the end and all parentheses are matched, the string has balanced parentheses.
Answered by AI
Add your answer
Q2. Modified Balanced Parentheses where a character can be matched with any other character, i.e. / with &, ! with ? and so on.
Ans. 
Modified Balanced Parentheses where characters can be matched with any other character.
• Use a stack to keep track of opening characters

• When encountering a closing character, check if it matches the top of the stack

• If it matches, pop from the stack, else return false

• Continue until end of string, return true if stack is empty
Answered by AI
Add your answer
Q3. Very similar to print the spiral order traversal of a matrix
Add your answer

Q1. Given a date in string format, write a java program to return the date n days after the given date. Solve the question without using DateTimeFormatter or any similar Date parsing libraries.
Ans. 
Java program to calculate date n days after given date without using Date parsing libraries.
• Parse the input date string to extract day, month, and year components.

• Calculate the total number of days represented by the input date.

• Add the specified number of days to the total days calculated.

• Convert the final total days back to day, month, and year components to get the new date.
Answered by AI
Add your answer

Q1. Java OOP questions: Function overloading and overriding, use of static function, difference between final, finally and finalize keywords.
Add your answer
Q2. Print all Pythagorean triplets within a given range.
Ans. 
Print Pythagorean triplets within a given range.
• Iterate through all possible combinations of a, b, and c within the given range

• Check if a^2 + b^2 = c^2 for each combination

• Print the triplets that satisfy the Pythagorean theorem
Answered by AI
Add your answer
Q3. Print all combinations of numbers in an array which sum up to a number k. Ex : Arr={3,1,4,5} k=5 Ans : {{1,4},{5}}
Ans. 
Use backtracking to find all combinations of numbers in an array that sum up to a given number.
• Start by sorting the array in non-decreasing order to easily identify combinations.

• Use backtracking to recursively find all combinations that sum up to the target number.

• Keep track of the current combination and the remaining sum as you traverse the array.

• Add the current combination to the result when the sum equals the targe
Answered by AI
Add your answer
Q4. Standard behavioural questions: Why Oracle? Where do you see yourself in 5 years? Your strengths and weaknesses.
Add your answer

Q1. Explain react dom in details
Ans. 
React DOM is a package that provides methods for updating the DOM in response to React components.
• React DOM is used to render React components to the DOM.

• It provides methods like ReactDOM.render() to render components.

• React DOM efficiently updates the DOM when the state of a component changes.

• It handles events and updates the DOM accordingly.

• React DOM is separate from React itself, allowing for flexibility in rendering
Answered by AI
Add your answer
Q2. Explain MVC in rails
Ans. 
MVC in Rails is a software design pattern that separates the application into three main components: Model, View, and Controller.
• Model: Represents the data and business logic of the application.

• View: Represents the user interface of the application.

• Controller: Acts as an intermediary between the Model and View, handling user input and updating the Model accordingly.

• Example: In a Rails application, a User model would ha...read more
Answered by AI
Add your answer

Q1. Find the sq root for a number upto 2 decimal places
Ans. 
Use a built-in function or algorithm to find the square root of a number up to 2 decimal places.
• Use a programming language's built-in function like sqrt() in Python or Math.sqrt() in JavaScript to find the square root of a number.

• If a built-in function is not available, implement an algorithm like Newton's method to approximate the square root.

• Round the result to 2 decimal places using a function like round() or toFixe
Answered by AI
Add your answer
Q2. Find the longest path in a binary tree. (Leaf to Leaf)
Ans. 
To find the longest path in a binary tree (leaf to leaf), we need to perform a depth-first search and keep track of the maximum path length.
• Perform a depth-first search on the binary tree, keeping track of the maximum path length encountered so far.

• At each node, calculate the maximum path length by adding the maximum left and right subtree depths.

• Update the maximum path length if the current path length is greater.

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

Write code for micro service

Q1. Explain singleton
Ans. 
Singleton is a design pattern that restricts the instantiation of a class to one object.
• Singleton pattern ensures that a class has only one instance and provides a global point of access to it.

• Commonly used in scenarios where only a single instance of a class is needed, such as database connections or configuration settings.

• Implementation can involve a private constructor, a static method to access the instance, and a ...read more
Answered by AI
Add your answer

Q1. Palindrome String
Add your answer

Q1. The interviewer made up some and question and didnt even specify clearly
Add your answer

Q1. Basic oops concepts
Add your answer
Q2. Infancy number coding and water jug puzzle
Add your answer

Q1. Only one coding question : solve sudoku
Add your answer

Q1. Password verification rules
Add your answer