Google Software Developer Interview Questions, Process, and Tips

Data Structures and Algorithms, Database Management Systems, MySQL, Redis, Docker, and Thymeleaf. Questions related to my resume project, along with medium and hard questions from LeetCode.

Do DSA and leetcode mostly, nothing else

Q1. Find median of stream of integer numbers
Ans. 
Use two heaps to keep track of the numbers and find median efficiently.
• Use a max heap to store the smaller half of the numbers and a min heap to store the larger half.

• Keep the size of the two heaps balanced or with a difference of at most 1.

• If the total number of elements is odd, the median is the top element of the larger heap. If even, it's the average of the tops of both heaps.
Answered by AI
Add your answer
Q2. Given a tree, find top k nodes with highest value
Ans. 
Use a priority queue to find top k nodes with highest value in a tree
• Traverse the tree and store nodes in a priority queue based on their values

• Pop k nodes from the priority queue to get the top k nodes with highest value
Answered by AI
Add your answer

Q1. What is oops ?
Add your answer
Q2. What is DBMS
Add your answer

Q1. Why you want to join ?
Add your answer
Q2. How are you ?
Add your answer

Basic apti like percentages coding decoding

Q1. What is interfaces in java
Ans. 
Interfaces in Java are a way to achieve abstraction and multiple inheritance by defining a contract that classes must implement.
• Interfaces in Java are similar to classes but can only contain method signatures and constants, not method implementations.

• Classes can implement multiple interfaces, allowing them to inherit behavior from multiple sources.

• Interfaces are used to achieve abstraction and decouple the implementati...read more
Answered by AI
Add your answer
Q2. What is windows functions in sql
Ans. 
Windows functions in SQL are built-in functions that perform calculations across a set of rows and return a single value.
• Windows functions are used to perform calculations on a specific subset of rows in a result set.

• They are often used with the OVER clause to define the window of rows over which the function operates.

• Examples of windows functions include ROW_NUMBER(), RANK(), and SUM().
Answered by AI
Add your answer