Latest Uber Interview I

Image placeholder 9899

(This question has been seen in the interviews of the following companies: Uber)

1/5 Round at Uber
Manager : Behavioral questions. Basic system design concepts.
Publish/subscribe model. Discussion on Uber architecture.

2/5 Round at Uber
Bar raiser - Behavioral questions. Coding: Find if a set of meetings overlap.
Meeting has a starttime and an endtime with accuracy to minute. All meetings take place in the same day. Do this in O(n) time.

3/5 Round at Uber
Coding: Subset sum. Follow-up: Optimize the solution.



public boolean meetingOverlap(int[][] meetings) {
        boolean[] schedule = new boolean[24 * 60];
        for(int[] time:meetings) {
            for(int i = time[0]; i <= time[1]; i++) {
                if(schedule[i]) return true;
                schedule[i] = true;
            }
        }
        return false;
    }




Get one-to-one training from Google Facebook engineers

Top-notch Professionals

Learn from Facebook and Google senior engineers interviewed 100+ candidates.
Most recent interview questions and system design topics gathered from aonecode alumnus.
One-to-one online classes. Get feedbacks from real interviewers.

Customized Private Class

Already a coding expert? - Advance straight to hard interview topics of your interest.
New to the ground? - Develop basic coding skills with your own designated mentor.
Days before interview? - Focus on most important problems in target company question bank.