Uber公司在线测评面试经验
面试详情
第一题 Balanced Numbers
给定 1~N 的排列数组。要求判断对每个给定的长度k (1~N)，排列中值在 1~k 的这 k 个元素，是否刚好在原数组中是连续分布的。返回1和0的字符串，代表每个数是否满足条件
第二题 Minimum Reversal
给了一个包含 N 个节点和 N-1 条边的有向图（其实就是一棵有向树）。现在让你在里面随便挑一个节点作为“根节点”，要求所有的边都必须是背离根节点的方向（也就是从根往外发散）。如果某条有向边原本的方向不符合要求，就需要将它翻转。 问：选哪一个节点作为根，可以使得需要翻转的边数最少？求这个最小翻转次数。
面试结果反馈
- 最终结果：未知