算法
4篇文章 · 0订阅
  • 【万字】链表算法面试？看我就够了！
    单链表的操作算法是笔试面试中较为常见的题目。本文将着重介绍平时面试中常见的关于链表的应用题目，希望对你们有帮助 ^_^ 题目：输入一个单链表，输出此链表中的倒数第 K 个节点。（去除头结点，节点计数从 1 开始） （1）遍历单链表，遍历同时得出链表长度 N 。 （2）再次从头遍…
    算法
  • 剑指offer解析-上（Java实现）
    在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 暴力方法是遍历一遍二维数组，找到target就返回true，时间复杂度为O(M * …
    Java
  • 漫话：如何给女朋友解释为什么12306会用户信息泄露（上）——密码篇
    某天下午，我正在公司愉快的撸代码，突然来了一个电话。原来是女朋友打来的。 挂断电话后，我赶紧登录12306改掉了我的密码，还好我各个网站的密码不一样，这样就能很好的避免被撞库了。 下班后，回到家中，女朋友第一时间过来找我，一定要我给他解释一下12306的数据泄露背后的知识。 明…
    后端
  • 如何判断一个元素在亿级数据中是否存在？
    需求其实很清晰，只是要判断一个数据是否存在即可。 但这里有一个比较重要的前提：非常庞大的数据。 我想大多数想到的都是用 HashMap 来存放数据，因为它的写入查询的效率都比较高。 写入和判断元素是否存在都有对应的 API，所以实现起来也比较简单。 为了方便调试加入了 GC 日…
    面试 后端 算法
    如何判断一个元素在亿级数据中是否存在？