tradedesk

最近店面了tradedesk, 题目是N-Way cache, 好久没写Java了， 上来看了有点懵，如果没有准备的话这题在时间内有点紧。后来想了想，把思路给大伙分享一下。以便后面的伙伴可以过关。
题目是N-way cache, 我门刷题的LRU/LFU基本是一维的，这其实就是二维的。比如5way, each way have 5 slot, in total cache size is 25, each way can apply different cache policy like LRU.
题目先让你refactor 成interface to apply any cache. 具体的有点忘了，in high level, 我们可以这样
来两个define interface
一个是 cache interface , 比如
public interface Cache<K, V> {
  V get(K key);
  void set(K key, V val);
}
一个 policy interfa

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

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

}
(当然也可以用double linkedlist + hashMap, 改造一下）
接着就是N way cache class, 具体的我也记不清了，按上面的code，就可以轻松的refactor 那个class
当set 的时候如果cap满的call evict remove 就行，
在这个class 里define 一个 HashMap array, 去记录每一个column 的K, V value, 同时call policy 去同步跟新key 的位置
如果有什么问题欢迎留言讨论。

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

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

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

感谢楼主，请问面试的时候是在一个文件上写，还是有一个文件list里面有不同的class？
还有代码量如何？

匿名用户 发表于 2023-08-18 09:32:28
感谢楼主，请问面试的时候是在一个文件上写，还是有一个文件list里面有不同的class？
还有代码量如何？

一个小project. 读代码没有那么方便

wangzhuyun32 发表于 2023-8-18 09:54
一个小project. 读代码没有那么方便

楼主进行到下一轮了吗

匿名用户 发表于 2023-08-18 10:07:35
楼主进行到下一轮了吗

没有，挂了。加油啊

wangzhuyun32 发表于 2023-8-18 13:11
没有，挂了。加油啊

看来难度不小，有问题还请不吝赐教

楼主请问题目给的代码LRU是用什么数据结构实现的？LinkedList + HashMap 还是LinkedHashMap？

请问题目给的“SetAssociativeCache”class里面有getCount这个函数吗？

can you select other programming languge?