I had an onsite interview. Here's what I remember: **Coding 1:** I was asked to return the number of shortest paths between two nodes in an undirected graph. I used Dijkstra's algorithm, but I think BFS would also work. I completed a dry run of the algorithm a...
Showing 91-100 of 162 forum items
### Round 1: Coding The question involved planting k types of crops in an `N * M` rectangular garden. Each crop type had a specified quantity, and the sum of all quantities equaled N*M. The goal was to generate a garden where each crop type was planted and cro...
I recently interviewed for an L5 Machine Learning Engineer role at Google. I had been speaking with the recruiter and told her I was already in team match with another company, so she expedited my onsite interview. The onsite was divided into two rounds. I had...
The coding question I received was related to the Meeting Rooms problem: Problem: Given a set of meeting times within a single day, determine the minimum number of meeting rooms required. The times cycle daily, meaning the range is within 24 hours. Follow-up:...
The system design interview involved designing a system to support Google Maps Street View storage, where images are uploaded from taxis equipped with cameras. These images would be processed downstream for image understanding, user display, and map generation...
## Preparation Tips & Key Takeaways ### What I Learned - System Design is critical for passing the interview. Leadership determines the hiring committee's decision. - Google L6 looks for the ability to independently own a large system, make decisions with ambi...
## Preparation Tips & Key Takeaways ### What I Learned - I need to be very prepared for behavioral questions as they can take up a significant portion of the interview. - Understanding the trade-offs between different algorithmic approaches (e.g., Dijkstra vs....
## Coding Question Details The coding question I got was similar to: ``` LeetCode 2386. Find the K-Sum of an Array ``` **My approach:** I initially attempted a brute-force solution but failed to implement the max-heap approach during the interview. ## Behavior...
## Preparation Tips & Key Takeaways ### What I Learned - The importance of efficient data storage techniques when dealing with large datasets. - How to effectively communicate problem-solving approaches during coding interviews. - The significance of demonstra...
The coding question I received was to write a complete wait list system with the following requirements: - Ability to add or remove users from the waitlist - Ability to view the current queue - Ability to view the top or bottom k elements in the queue **My app...
