Google Software Engineer Interview Questions, Process, and Tips

Q1. HR was very polite on the call
Add your answer

Q1. There was a question asked to me from DSA
Add your answer

Q1. Easy to Medium level String manipulation question.
Add your answer

2 medium DS Algo questions asked.

Q1. Easy technical question
Add your answer

Easy technical apt in java spring boot, DSA and algo,output

2 hr coding test in hacker rank with camera on

Q1. LRU cache implementation in most optimised way O(1)
Ans. 
Use a combination of hashmap and doubly linked list to achieve O(1) time complexity for LRU cache implementation.
• Use a hashmap to store key-value pairs for quick access.

• Use a doubly linked list to keep track of the most recently used items.

• Whenever an item is accessed, move it to the front of the linked list.

• When the cache is full, remove the least recently used item from the end of the linked list.
Answered by AI
Add your answer

String manipulation in c

Low level c firmware. Queues and memory mapping.

Q1. Ambiguity handling
Add your answer
Q2. Any accomplishment
Add your answer

Q1. Specific to domain knowledge
Add your answer
Q2. Performance for server
Ans. 
Optimizing server performance involves analyzing bottlenecks, improving code efficiency, and scaling resources.
• Identify and address bottlenecks in the server infrastructure.

• Optimize code for efficiency by reducing unnecessary operations and improving algorithms.

• Scale resources such as CPU, memory, and storage based on workload demands.

• Implement caching mechanisms to reduce database queries and improve response times.
Answered by AI
Add your answer