Oscar Health Software Engineer Data/Systems

1. Demo product, Q&A
2. System design 类似 dropbox
3

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

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

ic Graph，先build graph，解法类似word break感觉

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

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

请问一下楼主get(index) o(1)如何做到的？
Implement a queue, push, pop, get(index) 都要O(1)

感觉get(index)需要用到arraylist。但刚才看了一下，arraylist删除头部节点也比较麻烦，所以pop o(1)可能不行。

ppscyye 发表于 2021-3-23 10:07
请问一下楼主get(index) o(1)如何做到的？
Implement a queue, push, pop, get(index) 都要O(1)

用map或者circular array都行吧。记录一下头和尾

notether 发表于 2021-3-25 02:28
用map或者circular array都行吧。记录一下头和尾

请问楼主，你说的用map 记录一下。 是用map 来记录 node 在list 里的index吗？
那 deque时候，不是需要重新update 所有node在map里的index吗