谷歌 VO 面经

留新ht 发表于 2020-6-4 07:19
请问楼主bq问的什么？

bq问的啥记不清了

EllenWang 发表于 2020-6-11 01:34
楼主太谦虚了 这都挂那还有能过的吗

哈哈， 今天刚刚接到电话说是挂掉了

楼主面完后几天知道送HC的啊？

查了下第一题还真的有recursion这个解法，空间复杂度能更优化，leecode discuss在这里 https://leetcode.com/problems/re ... tion-with-two-cases

第四题在设计api的的时候，可以将“如何activate”包装成函数activate(point: Point, points: List[Point]) ->List[Point]参数传入api. 这样不管是相邻的或者小于K的，都不妨碍主逻辑。
另外能够想到的优化就是把结果做缓存。