Uber Interview Experience for SDE-1 2022
I applied for the Uber SDE 1 role by taking a referral.
ROUND 1 (CODING ROUND):
- Problem 1: Base 2 to Base 6 conversion https://www.geeksforgeeks.org/convert-a-number-from-base-2-to-base-6/
- Problem 2: Given a string of 0s and 1s. Find the maximum value of K such that K length substrings are flipped repeatedly to make all characters of binary string equal to 0. https://www.geeksforgeeks.org/maximum-length-of-a-substring-required-to-be-flipped-repeatedly-to-make-all-characters-of-binary-string-equal-to-0/
- Problem 3: https://leetcode.com/discuss/interview-question/1690121/uber-oa-2022-312-burst-balloons-variation
The next day I got Interview Shortlist Mail. All interviews were scheduled on the same day.
ROUND 2 (TECHNICAL ROUND):
- Problem 1: Given a frog with limited energy capacity standing on a source node. Initially, it has full energy. Moving from one node to another result in a reduction in energy by 1 and an increase in time by 1. There are energy drinks present at some nodes that it can make use of to increase energy. If its energy reduces to 0, it dies. Find the minimum time taken by the frog to reach the destination node. If it is impossible return -1.
- Problem 2: You are a farmer with a capital. You are given n crops with 2 parameters associated with those crops.
- minimal capital required to be with a farmer to be eligible to take it
- profit associated with the crop.
You have to purchase k crops such that profit is maximum. Taking in profit from one crop results in an increase in your capital
ROUND 3: (TECHNICAL ROUND):
Problem: Given a string and matrix of characters. Check whether the string is present in the matrix- https://leetcode.com/problems/word-search/
- Optimize the solution if an array of million strings is given in place of just a single string.
ROUND 4: (HIRING MANAGER INTERVIEW + DESIGN-BASED): A lot of questions from my Internship experiences as well as my projects
Low-Level Design Problem: Design MS Excel.