猿辅导 三面 50min

讨论项目 15min

基本都是我讲，他没问。

做两道题

1. O(1) 时间随机访问的集合。**原题
2. 赏花。给定 二维数组 flowers[i] = [[start], [end]]， person[i]，返回 answer 数组，其中每个元素为 第 i 个 person 的能够观赏到的花数。暴力就可以做，遍历每个人相交的线段数。又给了个更优的O(nlong)的解法，构建区间树做。

反问

部门 飞象
业务转型：toB

总体挺简单的，可能是教培行业没啥人投吧，最美逆行者就是我了。