Uber公司在线测评面试经验
基本信息
- 面试日期：近期
- 工作类型：全职
- 投递方式：网上海投
- 面试形式：Online Assessment
面试详情
第一题 Balanced Numbers
给定 1~N 的排列数组。要求判断对每个给定的长度k (1~N)，排列中值在 1~k 的这 k 个元素，是否刚好在原数组中是连续分布的。返回1和0的字符串，代表每个数是否满足条件
第二题 Minimum Reversal
给了一个包含 N 个节点和 N-1 条边的有向图（其实就是一棵有向树）。现在让你在里面随便挑一个节点作为“根节点”，要求所有的边都必须是背离根节点的方向（也就是从根往外发散）。如果某条有向边原本的方向不符合要求，就需要将它翻转。 问：选哪一个节点作为根，可以使得需要翻转的边数最少？求这个最小翻转次数。
面试结果反馈
- 最终结果：未知
引用来源
黑车OA海外面经
来源：一亩三分地
作者：匿名用户-UWJWT
发布时间：2026-05-04