oscar health 虚拟现场

大多数是地里见过的

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

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

匿名用户110101 发表于 2021-6-29 23:50
谢谢楼主回复。给你加米。
请问你UnboundedQueue怎么做的？用circular array,每次count 等于capacity的 ...

对，用circular array的话当size超过capacity的时候还是要resize，这个是不可避免的。但是如果你的size一直停留在capacity以内，circular array的好处就体现出来了，你可以重复利用那块内存。比如你push 10次，pop10次，再push 10次，再pop 10次。你总共处理了20个元素，但底层用的还是同一块大小为10的内存。

请问楼主是面得什么职位，为什么有两轮system design?

匿名用户110101 发表于 2021-6-29 02:25
请问楼主是面得什么职位，为什么有两轮system design?

senior。他们家好像都是两轮的，我之前看的面经也是两轮。你可以看其他面经再确认下。

匿名者 发表于 2021-6-29 05:21
senior。他们家好像都是两轮的，我之前看的面经也是两轮。你可以看其他面经再确认下。

谢谢楼主回复。给你加米。
请问你UnboundedQueue怎么做的？用circular array,每次count 等于capacity的时候要resize array?
我还想到的是用map,可是用map 记录index - node的话，感觉 head index 会一直往上加，要是一直deque,能存的数就变少了。