uber | Software Engineering Intern | Interview Experience
Interview Date: Not specified
Result: Not specified
Difficulty: Not specified
Interview Process
The interview process consisted of two coding rounds. Each round lasted approximately 45 minutes and focused on solving algorithmic problems.
Technical Questions
-
Coding 1 (DFS): Given an employee organizational structure, return the IDs of all subordinates under a specific manager (including cross-levels). The approach used was Depth-First Search (DFS) to find the target manager and recursively gather all reachable employees.
-
Coding 2 (Array): Given a series of timestamps representing daily log events, find all time periods where the events occurred consecutively more than three times. The solution involved a single linear scan with a counter to track consecutive occurrences, storing the start and end times when the count exceeded three, and resetting the counter at breaks.
Tips & Insights
Focus on understanding common data structures and algorithms, as well as practicing coding problems that involve traversal techniques like DFS and BFS.