Uber - VO Prep

Uber Uber OA 面试真题解析：二维字母矩阵查找单词（8 个方向）

Given a two-dimensional array of letters, find whether a given word can be written in any one of the 8 directions. In other words, the word may appear h…

Uber Uber VO 面试真题解析：Island Perimeter（岛屿周长）

You’re given an R-by-C array of integers that represents a top-down map of a building construction site, where each location in the array represents a o…

Uber Uber VO 面试真题解析：Sudoku Validity Check 数组遍历与集合判重

Sudoku is a number-placement puzzle. The objective is to fill a 9 x 9 grid with digits so that each column, each row, and each of the nine 3 x 3 sub-gri…

Uber Uber VO 面试真题解析：Design a Backend System for an E-commerce Browsing Experience

Design a backend system for an e-commerce website that shows a list of merchandise. The system should focus on the browsing aspect, not on how to make p…

OA Uber OA 面试真题解析：Permutation Balanced Numbers（平衡数）

Given a permutation p of length n , a number k is balanced if there are two indices l , r ( l <= r ) such that the numbers p[l] , p[l + 1] , …, p[r…

OA Uber OA 面试真题解析：Count Key Changes While Typing

You are given an array of uppercase and lowercase English letters, recording , representing a sequence of letters typed by the user. Your task is to cou…

OA Uber OA 面试真题解析：Count 2×2 Submatrices by Number of Black Cells

For a grid of black and white cells with rows rows and cols columns, you’re given an array black that contains the [row, column] coordinates of all the…

OA Uber OA 面试真题解析：判断能否通过最多添加两条边让图中所有节点度数为偶数

Given an undirected graph graph that is represented by its adjacency matrix, return whether or not it is possible to add no more than two edges to this…

OA Uber OA 面试真题解析：Even Odd Position Sum 数组奇偶位置求和

Given an array of integers numbers , compare the sum of elements on even positions against the sum of elements on odd positions (0-based). Return “even”…

OA Uber OA 面试真题解析：Largest Perfect X-Shaped Figure（最大完美 X 形）

You are given a matrix of integers matrix containing only zeros and ones. Let’s call an x-shape a figure with a center at some cell of matrix and 4 diag…

OA Uber OA 面试真题解析：Audiobook Listening with Cyclic Order and Drops

You have an array of integers audiobooks where audiobooks[i] is the amount of time in minutes needed to listen to the i -th audiobook fully. You are lis…

OA Uber OA 面试真题解析：Resource Cycle Simulation 资源循环模拟

Each cycle, one of the three events happens: Option 1: If there are at least conversionRate P resources, then the last conversionRate P resources are re…