Google VO

匿名者 发表于 2022-3-8 19:42
存储ack里面数字算space，所以感觉不太可能O（1）,我是用set 来存，
然后+ 一个pointer： Integer curre ...

space不可能做到O(1)的吧。节省空间的一种方式是存interval，而不是单个数字。

eggrice 发表于 2022-3-8 19:49
LZ啥时候面的？多长时间过的HC，我感觉我的recruiter的话里话外意思就是你有别的offer我给你加快，你没有就 ...

正好可以有时间多面试几家啊。按照G家最近的手法，随手就是给个标准包。

lz请问第四题要用dp写吗

第三题是不是考跟bloom filter相关

https://en.wikipedia.org/wiki/Bloom_filter

第三题是不是考跟bloom filter相关

https://en.wikipedia.org/wiki/Bloom_filter

匿名者 发表于 2022-3-9 12:39
就是 给一个string 代表url： drive.google.com/update
这代表四个node， update 这个node 代表一个ser ...

感觉还是没太看懂这个是什么意思，有空楼主可以更新下吗？抱歉哈

方巍皓 发表于 2022-3-9 06:19
第三题是不是考跟bloom filter相关

https://en.wikipedia.org/wiki/Bloom_filter

是的哈哈哈哈哈，面试官提了一句

方巍皓 发表于 2022-3-9 06:19
第三题是不是考跟bloom filter相关

https://en.wikipedia.org/wiki/Bloom_filter

布隆过滤器本质上也还是多个hashset呀，不会缩减到O(1)吧

那个要求O（1）的看起来是268missing number n*（n+1）//2 - sum（nums）如果确定是有空的话，看着不像first missing positive反正

long是个8byte的数，是不是利用bit来存理论上只能存64个数？然后用一个Long list?