脸熟二面新鲜出炉

刚刚结束的二轮电面,竟然没打视频,害得我调了半天还整理了发型
烙印,人挺好的,两道题

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

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

求过呀~第一个面试 大家加点米 安慰一下我紧张的心灵

HOLOYANG 发表于 2018-11-16 12:29
我是在后边新加了个0, 然后每次和该删除的元素换 但是这样最坏的情况就是 poll()的时候也有好多0  操作就 ...

这里类似LRU，hashmap + linkedlist就可以了， 都是O(1）

alice12 发表于 2018-11-16 09:41
请问楼主remove 是怎么优化的啊

我是在后边新加了个0, 然后每次和该删除的元素换 但是这样最坏的情况就是 poll()的时候也有好多0  操作就变成O(n)了

HOLOYANG 发表于 2018-11-16 12:29
我是在后边新加了个0, 然后每次和该删除的元素换 但是这样最坏的情况就是 poll()的时候也有好多0  操作就 ...

楼主用的是arraylist吗

请问楼主remove 是怎么优化的啊

问下第二题有原题嘛

鱼淼淼 发表于 2018-11-16 12:26
问下第二题有原题嘛

不知道 直接inplace 建树还没见过, 应该可以用 hashtable+dfs?

第一题就是简化的lru吧，建个double linkedlist，所有操作一个都能O(1)了

lz问了面试官多久会有消息了么

啊lch 发表于 2018-11-17 00:16
第一题就是简化的lru吧，建个double linkedlist，所有操作一个都能O(1)了

lru 怎么random access 啊

哇跟我的一面一样的题目，但面我的是美国小哥