笔记本屏幕 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Hardware - 计算机硬件

笔记本屏幕

笔记本屏幕# Hardware - 计算机硬件

w*o2018-10-20 07:10

1 楼

今天的电面挂了，有道题真不知道怎么回答
If you need to design some cache. Usually you implement it with hashtable.
But what if you have some item which was not used for long time, you want
to delete it from cache when you add more items. What data structure will
you use ? In other words, if you want to delete those items not used often
but keep
those accessed often. What's the best data structure to do it ?

m*n2018-10-20 07:10

2 楼

是不是只有写着multi touch 的才是触摸屏？
一般的写着FHD QHD的都是非触摸的？

e*l2018-10-20 07:10

3 楼

Linked List吧，把每次访问的元素都移到头部，可以加上Hashtable来快速查找

f*o2018-10-20 07:10

4 楼

没写touch就没有

【在 m********n 的大作中提到】

: 是不是只有写着multi touch 的才是触摸屏？
: 一般的写着FHD QHD的都是非触摸的？

n*w2018-10-20 07:10

5 楼

DLL + Hashtable
多次看到帖子说是业界标准。

often

【在 w***o 的大作中提到】

: 今天的电面挂了，有道题真不知道怎么回答
: If you need to design some cache. Usually you implement it with hashtable.
: But what if you have some item which was not used for long time, you want
: to delete it from cache when you add more items. What data structure will
: you use ? In other words, if you want to delete those items not used often
: but keep
: those accessed often. What's the best data structure to do it ?

d*t2018-10-20 07:10

6 楼

what's DLL?

【在 n*******w 的大作中提到】

: DLL + Hashtable
: 多次看到帖子说是业界标准。
:
: often

A*u2018-10-20 07:10

7 楼

呵呵 double linked list?

【在 d********t 的大作中提到】

: what's DLL?

w*o2018-10-20 07:10

8 楼

DLL是double ended 还是doubly linked list ?

w*x2018-10-20 07:10

9 楼

consistent hashing, just use a sorted linked list

r*42018-10-20 07:10

10 楼

Why ddl?

s*82018-10-20 07:10

11 楼

with java
http://download.oracle.com/javase/6/docs/api/java/util/LinkedHa

c*p2018-10-20 07:10

12 楼

链表实现LRU。
如果你看过SimpleScalar里面的相关代码，
这个问题就很好回答。。。

often

【在 w***o 的大作中提到】

r*42018-10-20 07:10

13 楼

Got it. Thanks.
Played with java a little bit.
========================================
import java.util.LinkedHashMap;
import java.util.Map;
public class cache{
//Implement Cache using DS
public static void main(String[] args) {
mycache testCache = new mycache();
testCache.put(1, "a");
testCache.put(3, "c");
testCache.put(2, "b");
System.out.println(testCache);
testCache.put(4, "d");
System.out.println(testCache);
testCache.put(5, "e");
System.out.println(testCache);
}
}
class mycache extends LinkedHashMap