logo
Redian新闻
>未名空间
>JobHunting - 待字闺中
>
请教两个面试题
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 楼
第一题呢同志们？
相关阅读
家庭主妇再就业，10个包子，求祝福有个问题急求！！OPT一直pending，公司HR有点不耐烦了为什么有的面试效率特别低?林茵现在还接着招人remote 工作，急求技术大牛的业余时间Uber为啥不把uber中国的研发放在中国？转行做recruiter职业规划 求建议uber和lyft用狗家地图付费吗？果然还是政府干预了滴滴uber又要姓赵了Didi Chuxing to acquire Uber's Chinese operationsuber和滴滴休战了gmail/google 搜索问题，你一定也遇到过狗家T5面试问behavioral question 么？fb和g如果中国和美国互联网企业在第三战场战斗谁能赢？推特内推 － 有后台大规模分布式系统或者函数编程经验优先除了内推，哪里网站找工作靠谱？
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。