Verkada VO

同一道题，正常的答案就是O(n) space解把，followup是时间做到log(n)

Wu_kong 发表于 2021-9-17 09:16
onsite 阶段必须现身说法， 聊得好可能还请你吃晚饭， 不过就是钱少， 股票也少

new grad我刚才电面完，他说是virtual onsite啊？？？

刚面完也是这题.. 估计也凉了

匿名用户 发表于 2021-09-22 14:32:27
刚面完也是这题.. 估计也凉了

哇 可惜 要是早点看到帖子就好了 加油加油呀 欢迎报dp

Wu_kong 发表于 2021-9-17 11:16
onsite 阶段必须现身说法， 聊得好可能还请你吃晚饭， 不过就是钱少， 股票也少

请问能分享下onsite面了什么题吗

public String getFromSnapshot 是在一个list里面找value 是如何做到O1的？

f1371342385 发表于 2021-09-30 21:04:24
public String getFromSnapshot 是在一个list里面找value 是如何做到O1的？

最开始用的HashMap可以做到O1

匿名者 发表于 2021-9-30 21:08
最开始用的HashMap可以做到O1

那这样是如何优化到lgn 都已经是O1了

f1371342385 发表于 2021-09-30 21:09:19
那这样是如何优化到lgn 都已经是O1了

HashMap很占内存嘛

OwenSong 发表于 2021-9-17 13:32
同一道题，正常的答案就是O(n) space解把，followup是时间做到log(n)

想问一下getFromSnapshot 要O(1) 这种情况下怎么做到space O(n) 呢