Recent Uber Interview Questions

Jatin S. - "public int minInsertions(String s) { int n = s.length(); int dp = new intn; for (int len = 2; len <= n; n++) { for (int i = 0; i + len - 1 < n: i++) { int j = i + len - 1; if (s.charAt(i) == s.charAt(j)) { dpi = dpi + 1; } else { dpi = 1 + Math.min(dpi + 1, dpi); } } } return dp0; } `"See full answer

Rahul .. - "class Solution: def nearestPalindromic(self, n: str) -> str: l = len(n) nint = int(n) if l == 1: return str(nint-1) if n == '9'*l: return str(int(n)+2) mid = (l+1)//2 halfs = [n[:(l//2)], str(int(n[:(l//2)])+1), str(int(n[:(l//2)])-1)] mids = [] if l%2: mid_num = int(n[l//2]) mids = [n[l//2], str(mid_num+1), '0', '9', ''] if n[l//2] != '0': mid"See full answer

Rahul .. - "''' Problem Statement: Design a simplified Robinhood-like stock trading platform. Requirements: User Management: createuser(userid, name, initial_balance): Create user with cash balance getbalance(userid): Get user's cash balance deposit(user_id, amount): Add funds to account withdraw(user_id, amount): Withdraw funds (if sufficient balance) Stock Operations: updatestockprice(symbol, price): Update current price of a stock getstockprice(symb"See full answer

Ramachandra N. - "def sortedSquares(nums): n = len(nums) result = [0] * n left, right = 0, n - 1 pos = n - 1 while left abs(nums[right]): result[pos] = nums[left] ** 2 left += 1 else: result[pos] = nums[right] ** 2 right -= 1 pos -= 1 return result `"See full answer

Ramachandra N. - "from collections import deque from typing import List def longestsubarraydifflessthan_n(nums: List[int], N: int) -> int: """ Find the length of the longest contiguous subarray such that the difference between any two elements in the subarray is less than N. Equivalent condition: max(subarray) - min(subarray) < N Approach (Optimal): Sliding window with two monotonic deques: max_d: decreasing deque of indices (front is index of current max"See full answer

Chethan N. - "Build a counter using queue, one queue per service ("a", "b") and one with just timestamps to get the overall load. Build rate limiter service using the counter and interviewer asked if there rate limiter might use a different instance of a counter"See full answer

Katie O. - "When originally trying to launch XYZ product, a stakeholder wanted to rollout an additional requirement for agents that would have been redundant. I provided light pushback and context regarding the scale of the lift and technical resources required to initiate their request. Once I described the complexity of their request & potential strain on resources, we agreed to brainstorm alternative solutions. I collaborated with cross-functional teams to create an automated solution, leading to XYZ% in"See full answer

Dhruv M. - "I was assigned to a project where the executive team said they wanted to "improve customer satisfaction" but provided no specific metrics, target outcomes, or scope. The initial brief was vague; they mentioned customer complaints were increasing, but hadn't quantified the problem or identified which customer segments or processes were involved. My responsibility was to lead the analysis and develop a solution; however, first, I needed to transform this ambiguous directive into a clearly defined"See full answer