google | SDE PhD Intern | Interview Experience
Interview Date: Not specified
Result: Not specified
Difficulty: Not specified
Interview Process
- Applied on the official website on November 12.
- Received HR contact and arranged interviews on December 1.
- Completed two rounds of coding interviews via video on December 17.
- Received rejection notice on December 19.
Technical Questions
-
Stack Overflow Tags Matching
- Topic: Hashmap, Greedy
- Description: Given a set of questions and users, match users to questions based on tags. Started with a brute force solution, followed by a time complexity optimization using a hashmap, and a follow-up regarding prioritizing questions using a priority queue.
-
Max Number of Deliveries with Min Delivery Distance
- Topic: Greedy, Array
- Description: Given a set of people and tea shops where each shop can only serve one person and each person can receive one cup of tea, find the maximum number of deliveries while minimizing the delivery distance (distance <= 5).
Tips & Insights
- The first interviewer provided many hints, which was helpful.
- The second interviewer was less communicative, which added some pressure.