算法
3篇文章 · 0订阅
  • 告别动态规划，连刷 40 道题，我总结了这些套路，看不懂你打我（万字长文）
    动态规划难吗？说实话，我觉得很难，特别是对于初学者来说，我当时入门动态规划的时候，是看 0-1 背包问题，当时真的是一脸懵逼。后来，我遇到动态规划的题，看的懂答案，但就是自己不会做，不知道怎么下手。就像做递归的题，看的懂答案，但下不了手，关于递归的，我之前也写过一篇套路的文章，…
    算法
  • 🌊刷掉 90% 候选人的互联网大厂海量数据面试题（附题解+方法总结）
    1. 如何从大量的 URL 中找出相同的 URL？ 给定 a、b 两个文件，各存放 50 亿个 URL，每个 URL 各占 64B，内存限制是 4G。请找出 a、b 两个文件共同的 URL。 每个 URL 占 64B，那么 50 亿个 URL占用的空间大小约为 320GB。 由…
    算法
    🌊刷掉 90% 候选人的互联网大厂海量数据面试题（附题解+方法总结）
  • 【刷题】二叉树非递归遍历
    三道题的解决思路可统一，模板也极其相似，比九章提供的更漂亮。 比如{1,2,3}，当cur位于节点1时，1、2属于“左”节点，3属于“右”节点。DFS的非递归实现本质上是在协调入栈、出栈和访问，三种操作的顺序。上述统一使得我们不再需要关注入栈顺序，仅需要关注出栈和访问（第3点）…
    面试 Java 算法