tik talk

先10分钟聊天，问了我现在做什么
findMedian，用两个heap做了，自己run了几个test case，过了。
然后面试官说要是input是空的时候怎么办，这个case我没考虑到，然后我就说返回null或者throw exception，然后面试官，那

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

，然而面试官是ads的有没有关系

就，感觉这个followup只是让人想到两个BST就行了，也不会真的让人实现啊。。。我答的很差吗。。。好像也有点。。。怀疑自己中

求米

请叫我热情老八 发表于 2021-5-4 09:32
已加米~请问楼主超过 capacity 这个部分可以更详细说一下吗？不是很理解题目意思，是说如果是同一个值，先 ...

其实就是sliding window median， leetcode上有原题

面试的时候最好别把把产品名字都打错了

为什么BST可以，堆就不可以？remove也是lgn啊

翻滚吧豆子 发表于 2021-4-23 10:06
面试的时候最好别把把产品名字都打错了

为什么BST可以，堆就不可以？remove也是lgn啊

面试的时候怎么会需要打产品名字 在地里把名字打对才是少数吧

因为找到那个object需要N 然后remove logN

noi10 发表于 2021-4-23 10:31
面试的时候怎么会需要打产品名字 在地里把名字打对才是少数吧

因为找到那个object需要N 然后remove lo ...

你找这个object，需要知道这个object的值，对吧。
那你一定有一个Space Complexity O(N)的队列，来存储这一系列的值。
与其存这个值，你不如直接存指向这个object的指针，这样一来你都省了LogN的查找时间。

但这个假设你能找到该节点的父节点，以便删除。
如果是正常使用数组实现的堆或者二叉树，可以找到自己的父节点

翻滚吧豆子 发表于 2021-04-22 19:06:16
面试的时候最好别把把产品名字都打错了

为什么BST可以，堆就不可以？remove也是lgn啊

Remove the min/max element is log n, but remove other elements is O(n) operation

请问楼主面的是什么组ads吗？

jamesthu 发表于 2021-4-27 08:33
请问楼主面的是什么组ads吗？

General 不是具体某个组

已加米~请问楼主超过 capacity 这个部分可以更详细说一下吗？不是很理解题目意思，是说如果是同一个值，先出现的(排在数组前面的)就去掉吗？

noi10 发表于 2021-5-4 13:25
其实就是sliding window median， leetcode上有原题

还是个hard 字节这么自信的吗 第一面就hard。。