Uber SDE II Interview experience

Here is my complete interview experience at Uber.

1. Codesignal OA a. I was able to solve 2.5-3 out of 4 questions

2. Screening/Elimination DSA round a. Question can be deduced to cycle finding algorithm in an directed graph, given list of inequalities need to tell whether they are valid or not. Some implementation complexities were involved in the followups. I was able to run the code and pass the given test cases.

3. DSA round a. Similar to this was able solve optimally using deques in O(n) TC and SC

4. LLD/Depth in specialisation

   1. it was an easy problem had to write one class with 3-4 functions.
   2. one of the core function was to find top k largest elements, did this using priority queue.
   3. was able to implement and run the tests provided

5. HLD/Bar raiser a. Design Uber SOS feature.. fingerprint data is sent from frontend for every 5 minutes, when there is two consecutive miss backend needs to trigger an external api call.

   started with FRs and NFRs, Back of the envelope estimation, Block diagram of components, included redis, kaafka, and their justifications, DB choice/schema and api design, these are the things covered.

6. HM round a. around 15 mins of CV grilling. b. 2-3 HLD/Normal technical problems like how will you block your own employees from participating in sales provided they are using their personal email and devices, how to refresh passwords automatically and sync with all the other dependent services, How will you scale your product when there is huge incoming traffic, things like auto scaling, CDN, load balancer, Data replication/ sharding all of these were discussed, for each question there were multiple followups until you cannot answer further. c. behaviourial questions like conflict resolution, critical feedbacks from manager, handling team members when they are not meeting deadlines etc.there were multiple followups for these scenarios aswell.

7. Non evaluatory round discussion with manager a. work details of current team b. their expectations vs my expectations

Verdict: Offered