c****p
发帖数: 6474 | |
l*****a
发帖数: 14598 | 2 作为QA,你认为出道DP的题有什么意义呢？
面试的目的是看你有没有基本计算机基本知识，看看你的分析解决问题的能力
就够了。
【在 c****p 的大作中提到】
: 为啥这么多人让小印写LRU
|
s******n
发帖数: 3946 | 3 没啥困难，hashtable + List，估计考不倒小印 |
s******n
发帖数: 3946 | 4 意义就是干掉小印
【在 l*****a 的大作中提到】
: 作为QA,你认为出道DP的题有什么意义呢？
: 面试的目的是看你有没有基本计算机基本知识，看看你的分析解决问题的能力
: 就够了。
|
k*p
发帖数: 1526 | 5 哪里DP了？
【在 l*****a 的大作中提到】
: 作为QA,你认为出道DP的题有什么意义呢？
: 面试的目的是看你有没有基本计算机基本知识，看看你的分析解决问题的能力
: 就够了。
|
c****p
发帖数: 6474 | 6 改过simplescalar代码的学生做起这个来非常简单啊。。。
【在 l*****a 的大作中提到】
: 作为QA,你认为出道DP的题有什么意义呢？
: 面试的目的是看你有没有基本计算机基本知识，看看你的分析解决问题的能力
: 就够了。
|
w****o
发帖数: 2260 | 7 如果用C++,到底实现 LRU 应该用什么 data structures?
谢谢！
还有在这个版看到 LRU, LRU Cache,他们是一回事，还是不同的东西？
LRU的应用context是memory access,还是硬盘访问的时候用的？
我的问题很弱，别见笑了。
谢谢！
【在 c****p 的大作中提到】
: 为啥这么多人让小印写LRU
|
c****p
发帖数: 6474 | 8 数据结构前面说了，hashtable+list，C++的STL容器不太熟，见谅。。。
只要有类似于缓存的机制都会涉及到replacement算法，LRU是性能最接近理想性能的一
种。
cache line和page的replacement都会用到LRU，所以你说的那两个context都可以。
当然实际硬件实现上好像用的不是LRU，而是pLRU。【 在 winhao (勇敢的人) 的大作
中提到: 】 |
w****o
发帖数: 2260 | 9 谢谢！
【在 c****p 的大作中提到】
: 数据结构前面说了，hashtable+list，C++的STL容器不太熟，见谅。。。
: 只要有类似于缓存的机制都会涉及到replacement算法，LRU是性能最接近理想性能的一
: 种。
: cache line和page的replacement都会用到LRU，所以你说的那两个context都可以。
: 当然实际硬件实现上好像用的不是LRU，而是pLRU。【 在 winhao (勇敢的人) 的大作
: 中提到: 】
|
