Uber Software Engineer面试经验
面试详情
- 面试岗位：Software Engineer（后端，growth相关）
第一轮 BQ
一直在深挖自己的项目，需要说明data的streaming还有项目里的设计的各种rules
第二轮 coding
lc 56
第三轮 coding
给定一个整数数组nums和一个二维数组queries，其中：
queries[i] = [li, ri, vali]
每个操作表示：
- 可以将区间
[li, ri]内的每个元素最多减少vali； - 每个位置减少的数值可以独立选择。
定义： 如果数组所有元素都为 0，则为 Zero Array。
要求： 判断是否可以按顺序执行所有操作后，将数组变为 Zero Array。
示例：
Input: nums = [2,0,2]
queries = [[0,2,1],[0,2,1],[1,1,3]]
Output: true做题过程：一开始只想到了O(n2)暴力解法，后来意识到是差分数组，但是差分数组掌握的不行，基本的左边界加val，右边界外减val就没掌握好。
第四轮 System Design
设计 Uber Eats Shopping Cart
面试结果反馈
- 最终结果：未通过
- 反馈时间：一周后收到拒信