avatar
请教两个面试题# JobHunting - 待字闺中
g*u
1
1. 从一个大文件中把所有电话号码找到,写code
2. 一个cache manager,使用5分钟内的LRU,就是如果遇到miss, 首先删除5分钟以前
最久的那个page,如果cache内所有page都是最近5分钟的,删除最少用到的那个。写
code。
avatar
m*f
2
第二题似乎要同时用到 Linklist, Heap 和hashtable, 才能满足所有功能吧
avatar
y*n
3
Delay Queue

【在 m*****f 的大作中提到】
: 第二题似乎要同时用到 Linklist, Heap 和hashtable, 才能满足所有功能吧
avatar
m*f
4
我查了一下, 这个似乎是java的一个类, c++怎么办?

【在 y****n 的大作中提到】
: Delay Queue
avatar
y*n
5
Strategy Pattern:
implements Comparable
change Comparator (first use delayed time, then use frequency)
Just my two cents

【在 m*****f 的大作中提到】
: 我查了一下, 这个似乎是java的一个类, c++怎么办?
avatar
l*s
6
不行吧,时间是总在变的。

【在 y****n 的大作中提到】
: Strategy Pattern:
: implements Comparable
: change Comparator (first use delayed time, then use frequency)
: Just my two cents

avatar
g*u
7
第一题呢同志们?
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。