g*****u
发帖数: 298 | 1 1. 从一个大文件中把所有电话号码找到，写code
2. 一个cache manager，使用5分钟内的LRU，就是如果遇到miss, 首先删除5分钟以前
最久的那个page，如果cache内所有page都是最近5分钟的，删除最少用到的那个。写
code。 |
m*****f
发帖数: 1243 | 2 第二题似乎要同时用到 Linklist, Heap 和hashtable， 才能满足所有功能吧 |
y****n
发帖数: 192 | 3 Delay Queue
【在 m*****f 的大作中提到】
: 第二题似乎要同时用到 Linklist, Heap 和hashtable， 才能满足所有功能吧
|
m*****f
发帖数: 1243 | 4 我查了一下， 这个似乎是java的一个类， c++怎么办?
【在 y****n 的大作中提到】
: Delay Queue
|
y****n
发帖数: 192 | 5 Strategy Pattern:
implements Comparable
change Comparator (first use delayed time, then use frequency)
Just my two cents
【在 m*****f 的大作中提到】
: 我查了一下， 这个似乎是java的一个类， c++怎么办?
|
l**s
发帖数: 50 | 6 不行吧，时间是总在变的。
【在 y****n 的大作中提到】
: Strategy Pattern:
: implements Comparable
: change Comparator (first use delayed time, then use frequency)
: Just my two cents
|
g*****u
发帖数: 298 | |
