猿辅导 三面 50min
讨论项目 15min
基本都是我讲,他没问。
做两道题
- O(1) 时间随机访问的集合。**原题
- 赏花。给定 二维数组 flowers[i] = [[start], [end]], person[i],返回 answer 数组,其中每个元素为 第 i 个 person 的能够观赏到的花数。暴力就可以做,遍历每个人相交的线段数。又给了个更优的O(nlong)的解法,构建区间树做。
反问
部门 飞象
业务转型:toB
总体挺简单的,可能是教培行业没啥人投吧,最美逆行者就是我了。
#面经#