谷歌VO

匿名用户-MSBLQ *2022-5-6 15:03:18* · 2022-5-6 15:03:18

谢谢楼主分享。请问面的是level几？没有sd吗？

匿名用户-JEUB1 *2022-5-6 15:42:28* · 2022-5-6 15:42:28

匿名者发表于 2022-5-6 00:03
谢谢楼主分享。请问面的是level几？没有sd吗？

面的phd ng，给的是L4 但是没有sd

匿名用户-FLG9W *2022-5-22 21:44:05* · 2022-5-22 21:44:05

我遇到的hr也很不专业，态度很差，对狗家体验非常失望...

sissiok2010

第二题要求getMax 是 O（1）吗？怎么解呀？

匿名用户-JEUB1 *2022-5-23 14:05:23* · 2022-5-23 14:05:23

sissiok2010 发表于 2022-5-22 13:40
第二题要求getMax 是 O（1）吗？怎么解呀？

用一个递减的 deque做的，这样右边进数据，比新数据小的全部pop出去然后放入这个新数据，左边总是当前最高的温度（当然这个温度有可能过期了，所以每次getMax 还得看看max 过期没，过期了就得pop 直到找到第一个不过期的max）
getMax worst case可能是O（n）吧