算法
3篇文章 · 0订阅
  • 面试官：你能写个LRU缓存吗？
    0. 前情提要 面试官： LRU全称Least Recently Used（最近最少使用），用来淘汰不常用数据，保留热点数据。 你写了5分钟，然而只写了个get和put方法体，里面逻辑实在不知道咋写。 面试官： 今天的面试先到这吧，有其他面试我们会再联系你。 我信你个鬼，你个糟…
    Java
    面试官：你能写个LRU缓存吗？
  • 拜托，面试官别问我「布隆」了
    一个网站有 100 亿 url 存在一个黑名单中，每条 url 平均 64 字节。这个黑名单要怎么存？若此时随便输入一个 url，你如何快速判断该 url 是否在这个黑名单中？ 这是一道经常在面试中出现的算法题。凭借着题目极其容易描述，电面的时候也出现过。 不考虑细节的话，此题…
    算法
  • 头条面试官问到的KMP算法
    本文只是一个学习后的总结，可能会有错误，欢迎各位指出。 题目：给定一个字符串 str1 和一个字符串 str2，在字符串 str1 中找出字符串 str2 出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 前段时间偶然接触到左神的算法讲解视频，大概三天的时间，反反复复…
    算法