The Trade Desk TTD面经

deque.remove(Object o)是需要遍历的，所以复杂度是O(n)

如果完全要O(1)那就得自己写一个hashmap + double linkedlist了感觉

是的，可以参考Leetcode 146 LRU discussions

FireAwayH 发表于 2022-5-21 02:51
确实就是利用hashmap+deque～

这个是最终正解

ok 我问是因为发现java里几种现有实现 都无法直接所有操作都O(1)
还是得像146题那样 手动写node和doublelinkedlist 再用key映射到node上

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

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

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

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

FireAwayH 发表于 2022-5-21 13:08
大佬也是准备面试TTD吗

我还在纠结要不要接这个合同工的offer

是的 告诉我就面这个
我在北美 可能情况和国内不一样 所以不太清楚 不好意思了

yenristine 发表于 2022-5-22 07:19
是的 告诉我就面这个
我在北美 可能情况和国内不一样 所以不太清楚 不好意思了

大佬加油～

我再纠结一下下好了

FireAwayH 发表于 2022-5-22 00:58
大佬加油～

我再纠结一下下好了

不大佬不大佬。你也加油！

FireAwayH 发表于 2022-05-18 00:35:08
我是Java做的 但是据说可以选别的

请问要是用python咋写这题啊？hashmap+doublelinkedlist 那岂不是根LRU一样了？

我是酱油哥 发表于 2022-5-25 15:12
请问要是用python咋写这题啊？hashmap+doublelinkedlist 那岂不是根LRU一样了？

额。。帮不到你了 兄弟

我不太会python

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

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