数据结构与算法
3篇文章 · 0订阅
  • 准备刷 leetcode 了，才发现自己连时间复杂度都不懂
    算法（Algorithm）是指用来操作数据、解决程序问题的一组方法。对于同一个问题，使用不同的算法，也许最终得到的结果是一样的，但在过程中消耗的资源和时间却会有很大的区别。 主要还是从算法所占用的「时间」和「空间」两个维度去考量。 时间维度：是指执行当前算法所消耗的时间，我们通…
    Java
    准备刷 leetcode 了，才发现自己连时间复杂度都不懂
  • 🌊刷掉 90% 候选人的互联网大厂海量数据面试题（附题解+方法总结）
    1. 如何从大量的 URL 中找出相同的 URL？ 给定 a、b 两个文件，各存放 50 亿个 URL，每个 URL 各占 64B，内存限制是 4G。请找出 a、b 两个文件共同的 URL。 每个 URL 占 64B，那么 50 亿个 URL占用的空间大小约为 320GB。 由…
    算法
    🌊刷掉 90% 候选人的互联网大厂海量数据面试题（附题解+方法总结）
  • 『算法』之 初级排序算法总结
    一种最简单的排序算法：首先，找到数组中最小的那个元素，其次，将他和数组中的第一个元素交换位置。再次，在剩下的元素中找到最小的元素，将它和数组中的第二个元素换位置。如此往复，知道整个数组有序，这种方法叫做选择排序，因为它在不断地选择剩余元素中之中的最小者。 通常人们整理扑克牌的方…
    算法