热带雨林VO面经

倒序浏览 · 2021-3-4 09:33:46

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

x

热带雨林2月面经 4轮
1: Sr Engineer BQ + 持续输入array并且找当前前k大的数这轮有点奇怪面试官先想让我一个function实现然后又让我分两个（get 和 put）写理解之后秒

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

难可能因为准备的还可以只是BQ和coding切换有点切换不过来另外这面试早上八点开始要人老命

PS: 求点大米接下来还有面试

mianp1995

请问lz多久的工作经验呢？

匿名用户-QVMRZ *2021-3-4 10:40:49* · 2021-3-4 10:40:49

本帖最后由匿名于 2021-3-4 11:34 编辑

mianp1995 发表于 2021-3-4 10:35
请问lz多久的工作经验呢？

不到两年

leeyoda

请问面的是III吗

leeyoda

能讲一下第一题吗？是用keep k大的一个min heap吗

匿名用户-QVMRZ *2021-3-4 11:34:09* · 2021-3-4 11:34:09

leeyoda 发表于 2021-3-4 11:15
能讲一下第一题吗？是用keep k大的一个min heap吗

是SDEII 然后第一题就是min heap做但他先让我一个写用一个array做input output出加上input之后的k largest 然后又让我拆开写完分别算复杂度什么的

囫囵吞个瓜

其实第一题不该用minHeap，没有体现stream的特性，用monotonic queue可以大大降低复杂度。