e******i
发帖数: 106 | 1 看了点资料，用JAVA写的，直接extend LinkedHashMap或直接用，面试会要求你写个
doubly linked list 和hashmap来implement么。 |
a******8
发帖数: 90 | 2 好巧，这个题我刚遇到。。。这周G onsite, 我用list + hash_map,不过有很多的
follow up |
e******i
发帖数: 106 | 3
哦？能否详细说说，
我看到个面试题是这个。
然后很多人直接用LinkedHashMap。不过我在怀疑这个是否可行，I mean, 面试官会允
许你直接用library去做。
【在 a******8 的大作中提到】
: 好巧，这个题我刚遇到。。。这周G onsite, 我用list + hash_map,不过有很多的
: follow up
|
c********t
发帖数: 5706 | 4 啥是LRU? 为啥要用doubly linked list，而不用arraylist?
【在 e******i 的大作中提到】
: 看了点资料，用JAVA写的，直接extend LinkedHashMap或直接用，面试会要求你写个
: doubly linked list 和hashmap来implement么。
|
e******i
发帖数: 106 | 5
http://www.codewalk.com/2012/04/least-recently-used-lru-cache-i
具体情况我也不太清楚，看到很多次，今天第一次仔细想想
【在 c********t 的大作中提到】
: 啥是LRU? 为啥要用doubly linked list，而不用arraylist?
|
c********t
发帖数: 5706 | 6 看了，没懂。主要是没懂 key 和 value各存的是什么？
【在 e******i 的大作中提到】
:
: http://www.codewalk.com/2012/04/least-recently-used-lru-cache-i
: 具体情况我也不太清楚，看到很多次，今天第一次仔细想想
|
e******i
发帖数: 106 | 7
我偷懒了，只是给了个general 的例子，具体关于LRU的解释可以看WIkihttp://en.wikipedia.org/wiki/Cache_algorithms#Least_Recently_Used
是种Cache的algorithm吧
【在 c********t 的大作中提到】
: 看了，没懂。主要是没懂 key 和 value各存的是什么？
|
w**z
发帖数: 8232 | 8 我一般都问这，虽然有点土，但考基本功。double linked list+ hashmap.
【在 e******i 的大作中提到】
: 看了点资料，用JAVA写的，直接extend LinkedHashMap或直接用，面试会要求你写个
: doubly linked list 和hashmap来implement么。
|
a******8
发帖数: 90 | 9 题目就是design这个cache,先说数据结构，然后是基本操作，然后问了很多多线程的问
题，以及多线程读写的优化。 我觉得没法直接用这个，我C/C++也不知道有这个，让你
design你直接用现成的肯定不行吧，这样他会问你怎么实现这个linkedHashMap.然后。。
【在 e******i 的大作中提到】
:
: 我偷懒了，只是给了个general 的例子，具体关于LRU的解释可以看WIkihttp://en.wikipedia.org/wiki/Cache_algorithms#Least_Recently_Used
: 是种Cache的algorithm吧
|
w****a
发帖数: 710 | 10 对多线程不熟悉，这题岂不是就悲剧了
。。
【在 a******8 的大作中提到】
: 题目就是design这个cache,先说数据结构，然后是基本操作，然后问了很多多线程的问
: 题，以及多线程读写的优化。 我觉得没法直接用这个，我C/C++也不知道有这个，让你
: design你直接用现成的肯定不行吧，这样他会问你怎么实现这个linkedHashMap.然后。。
|
|
|
e******i
发帖数: 106 | 11
那要求现场写代码么
【在 w**z 的大作中提到】
: 我一般都问这，虽然有点土，但考基本功。double linked list+ hashmap.
|
w**z
发帖数: 8232 | 12 是。
【在 e******i 的大作中提到】
:
: 那要求现场写代码么
|
a******8
发帖数: 90 | 13 我当时是第2题，没要求写代码，不过也在白板上画了画 数据结构及其操作什么的。多
线程还是要知道些吧。 |
s*********s
发帖数: 140 | 14 想请教一下数据结构的选择。如果用java，是选择API已有的LinkedList, 还是自己实
现一个Doubly linked list? 如果用Singly LinkedList, replacement的时间就不是O(
1).如果用Doubly LinkedList, 45min面试时间又怕不够。面试官一般来说会直接让你
用Doubly LinkedList吗？
【在 a******8 的大作中提到】
: 好巧，这个题我刚遇到。。。这周G onsite, 我用list + hash_map,不过有很多的
: follow up
|
s*********s
发帖数: 140 | 15 请问多线程如果是Java怎么处理？是用Synchronized的数据结构吗？对这方面懂的很少
，请指教。
【在 a******8 的大作中提到】
: 我当时是第2题，没要求写代码，不过也在白板上画了画 数据结构及其操作什么的。多
: 线程还是要知道些吧。
|
b*****u
发帖数: 648 | 16 是不是cc150还是哪儿有这个题？
一个vector，装空闲块地址，一个map，是用来映射内容编号对应的块地址，一个双链
表，用来把最近用过的块放到前头。之所以双链表是为了方便释放。
遇到oop的设计停车场我也这么套 :D |
