Verily shanghai SDE 挂经

楼主是找人内推吗？verily在网上很难找到内推啊

wangch079 发表于 2020-3-28 23:54
楼主是找人内推吗？verily在网上很难找到内推啊

没必要找内推啊 大公司 直接海投就好了

我发你私信了，能否share一下呀

一只安静d美咸鱼 发表于 2019-10-21 08:07
Lz是在他们SSF总部面的吗？

最后一题 time 是按照时间顺序给的吗？如果是的话可以用一个Queue (Node包含 ...

哈喽层主，只检查队头貌似会有问题？比如说 A 2, B 9, C15, 只检查队头的话，就不会把A给删掉了。所以我觉得是不是得用一个TREEMAP来存，碰到C 15的时候，检查一下有没有KEY是小于(等于)5的，有的话，就把小于5的SUBMAP给CLEAR掉，这样子算的话每一个ELEMENT只被加入TREEMAP一次，踢出TREEMAP一次，所以是N * LOGN的时间复杂度，不知道我这么说有木有道理。

PocketOffer 发表于 2020-12-2 01:37
哈喽层主，只检查队头貌似会有问题？比如说 A 2, B 9, C15, 只检查队头的话，就不会把A给删掉了。所以我 ...

while (q.peek().time < current_time-10)
你的例子里peek是2， 走到15的时候准备删2，current是15， 2 < 15- 10 是能删的吧？这里主要是想利用log是时间顺序，用queue就自带排序
一年没刷题了，如果没理解你的意思可以再讨论hh - - ||

一只安静d美咸鱼 发表于 2020-12-01 10:17:41
while (q.peek().time < current_time-10)
你的例子里peek是2， 走到15的时候准备删2，current是15， 2 < 15- 10 是能删的吧？这里主要

啊 楼主你说的对，是我想反了，我把队尾当队头想了，不好意思哦

第一题完全没懂啥意思