🚀 Uber Interview Experience (SDE II) – 6 Rounds
I recently went through the Uber interview process and got an offer. Sharing my experience so it can help others prepare better.
🔹 1. Online Assessment (OA)
- 2 DSA questions
- One was based on minimum edge reversal in a graph (standard LeetCode-type problem)
- Difficulty: Medium–Hard
🔹 2. BPS Round (Coding + Design Discussion)
Part 1: DSA Question
🧪 Biological Hazards Problem
You are given n chemicals labeled from 1 to n. Some pairs are dangerous and cannot coexist in the same experiment.
-
Two arrays:
poisonous[]allergic[]
-
Each pair
(poisonous[i], allergic[i])cannot appear together.
👉 Task:
Count the number of valid contiguous intervals [L, R] such that no interval contains both elements of any forbidden pair.
Constraints
1 ≤ n, m ≤ 2 * 10^5
Key Idea
- Convert each pair
(u, v)into(min(u,v), max(u,v)) - Track for each right endpoint the maximum left boundary restriction
- Use a sliding window / two pointers approach
- Maintain a running valid left boundary and count intervals efficiently
Part 2: Design Discussion
-
Discussed one feature from my past work
-
Focus was on:
- Design decisions
- Trade-offs
- Scalability
🔹 3. Coding Round
-
Problem similar to Dungeon Game
-
Focus:
- DP optimization
- Edge cases
- Clean code
🔹 4. LLD Round
-
Design a File System
-
Variation: support wildcard (
*) searches -
Expectations:
- Clean class design
- Extensibility
- Efficient search handling
🔹 5. HLD Round
- Design a Real-time Monitoring System
Topics discussed:
- Push vs Pull model
- Service Mesh (e.g., Istio)
- Time-series database
- Caching strategies
- Aggregation (5 min / 10 min windows)
- Dashboard design
🔹 6. Hiring Manager Round
Behavioral + practical thinking:
- Past work and challenges
- Feedback from peers/managers
- Debugging approach
- Ensuring feature quality (testing, monitoring)
- Usage of AI tools in daily work
💡 Preparation Tips
- Strong grip on DSA (especially sliding window, graph, DP)
- Practice real-world design discussions
- Be clear and structured in LLD/HLD
- Prepare behavioral answers with examples
- Focus on communication and trade-offs
Verdict: Selected
Hope this helps. Happy to answer questions 👍
