TTD OA 全题及解答

大家应该都有搜到 trade desk 的 OA 我把hack rank 的原题 截图了 也附上原题和我的答案

但是我的写法有一个 test case 没过 参考就好
地里大家发挥才智 补完答案

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

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

这里是我的解：
有问题 一个test case 未过

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

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

求点大米

gameboyying 发表于 2021-4-20 16:19
这个oa非常tricky.  它有4个问题， 第一是flaw, 第三个improve performance, 第四个think about multithrea ...

能把多线程的代码贴一下么 感谢！

您好！
本帖隐藏的内容需要积分高于 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

感谢lz分享，帮助很大。

谢谢分享 好人多幅

test case能不能贴一下，谢谢

我理解Concurrent 包里的数据结构可能不行，还是需要加锁的。Map和Queue之间需要加锁，要不之间有空隙。

有没有大佬来讲解一下

多谢楼主！帮助很大!

UsageTracker.remove(key); is O(n) operation if it is a linkedlist.
It should be a map+linkedlist to get O(1) time complexity

But if it has map + linkedlist, CacheSet should not hold a map