Airbnb New Grad 两轮电面

每轮是45分钟
第一轮 没聊两句 就开始code 最后有两三分钟问问题
第二轮 面试官提前十分钟就上线了,好像也是没聊两句 马上就开始 code 45分钟

第一轮

pour water
这个论坛里很多 所以就不说做法了

第二轮

没见过这个题
shuffle一个array such that 所以even indices的values 比所有odd indices的value都要小
(我的做法就是先找median,再shuffle)
找median就用findkth


第二题是324?

不是。所有odd index都要比所有even index的value大。

报一道我考的

It is same as combination sum with repetitions allowed. The only catch is the numbers are float. So, we need to convert them to int by multiplying by 100 else the terminationg condtion(target ==0) will never be achieved because the value is close to o and never exactly 0 if we use double/float.