lyft 电面

昨天面的,今天就告诉我过了hhh

题目是asteroid,地里有原题。
我先leetcode top solution stack做了。
然后小哥表示这题可以O(1) space complexity,在他的引导下我把O(1)的给做出来了。就没了。

请问o (1) space怎样做?

同问o(1)怎么做

从后面开始往前 store最大的left shifting活着的asteriod

求lz的timeline,zszszzs

10.26 campus event
11.6 店面

11.12 final round
现在在等结果