robinhood 上门面经

楼主第二题complexity多少呢？我只会暴力O(n^2。。。

补充内容 (2019-8-11 23:06):
少些了是n^2logn....

补充内容 (2019-8-11 23:07):
写

请问一下楼主是内推还是海投的呀 多久之后回复的？感谢感谢

hmmm 貌似已经过去一年多了， 想问一下楼主第三轮 “coding 写一个function来算input的mean max min等等，着重考察coding style。上了个厕所结果这轮没写完” 这轮

看很多人都没有写完，想问一哈这个题有什么坑么

likun 发表于 2020-9-8 03:57
hmmm 貌似已经过去一年多了， 想问一下楼主第三轮 “coding 写一个function来算input的mean max min等等， ...

请问你onsite问了哪道题？谢谢！

likun 发表于 2020-9-8 03:57
hmmm 貌似已经过去一年多了， 想问一下楼主第三轮 “coding 写一个function来算input的mean max min等等， ...

同问，可以直接暴力搜索这个区间吗？还是要像Sliding Window Maximum那样实现

网上有答案，这个题有点缺德了啊，脑经急转弯呢

https://stackoverflow.com/questi ... -median-in-an-array