领英10分钟前新鲜热乎电面

题目：
"""
Design a Data Structure with following interfaces
    1. constructor(int k) - takes in an integer `k` which is the size of our data structure
    2. add(int num) - adds an

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

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

觉可能凉凉。

补充内容 (2022-05-28 04:51 +08:00):
更新更新，楼主过了，秒过

补充内容 (2022-05-28 04:52 +08:00):
楼主面完用亚麻onsite催了一下HR，一小时秒出消息

楼主这也太迅猛了呀，恭喜！我刚接了L家offer，欢迎做队友呀

匿名者 发表于 2022-5-27 22:38
第二问的get(k)可以有什么优雅的方式做到O(1)吗(segment tree)？我只想到了把已经add过的所有数字的product ...

我觉得应该就是这个类似prefix sum的解法吧

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

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

求問樓主是用什麼資料結構呢？

请问LZ是machine learning infra那个岗位吗？

现在灵应都不面tag题了吗？

第一问 get() 也要求O1 么？