算法数据结构
2篇文章 · 0订阅
  • 面试挂在了 LRU 缓存算法设计上
    好吧，有人可能觉得我标题党了，但我想告诉你们的是，前阵子面试确实挂在了 RLU 缓存算法的设计上了。当时做题的时候，自己想的太多了，感觉设计一个 LRU(Least recently used) 缓存算法，不会这么简单啊，于是理解错了题意（我也是服了，还能理解成这样，，，，），…
    算法
  • 【面试被虐】如何只用2GB内存从20亿，40亿，80亿个整数中找到出现次数最多的数？
    对于算法题还是有点信心的，，，，于是，发现了如下对话。 小秋：（嗯？怎么感觉和之前的那道判断一个数是否出现在这 40 亿个整数中有点一样？可是，如果还是采用 bitmap 算法的话，好像无法统计一个数出现的次数，只能判断一个数是否存在），我可以采用哈希表来统计，把这个数作为 k…
    面试