Robinhood onsite 面经

starscatcher

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

第一轮给一个数组。求window是连续奇数的中位数。比如: 输入[1, 3, 1, 5, 1] 返回 [[1, 3, 1, 5, 1], [1, 3, 1], [1]] 答出了用两个Heap的解法 O(n^3) （）。但是Heap.remove要用linear时间

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

elements in each time window
我不知道了40分钟这么严格，所以最开始跟面试官聊了一会儿。。。最后有两个小问没写完系统自动停止了。。。最后应该挂在这轮了。

orca

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

lurukami

maybe501 发表于 2020-9-8 06:04
请问楼主那个上机题，是不是可以直接暴力sort然后得到mean max min last。楼主没写完的原因是有edge case还 ...

请问你onsite面了什么？星期二就要去了。谢谢你！

iwishgandi

楼主能具体解释下第三题out of sync吗？

orca

不知道樓主第四題的 time window 是不是 sliding window?

coder2017

请问一下楼主，最后一道上机题的两个小问是什么问题？谢谢了~

uber.2018.refer

> 要求任何情况都不能挂
挂这里不是指down time,而是指不consistent,对吗？

最爱Dota2呀

请问楼主面的哪个组？

最爱Dota2呀

请问楼主面的哪个组？

DJ_Molly

请问“连续奇数的中位数” 什么意思？还是这题跟sliding window median完全一样？

maybe501

想请问楼主那个min max first last那道题~