最长公共子序列 一、动态规划思路 二、疑难解答 三、总结 最长公共子序列 最长公共子序列（Longest Common Subsequence，简称 LCS）是一道非常经典的面试题目，因为它的解法是典型的二维动态规划，大部分比较困难的字符串问题都和这个问题一个套路，比如说编辑距离。而且，这个算法稍加改造就可以用于解决其他问题，所以说 LCS 算...

动态规划系列 动态规划系列 我们公众号最火的就是动态规划系列的文章，也许是动态规划问题有难度而且有意思，也许因为它是面试常考题型。不管你之前是否害怕动态规划系列的问题，相信这一章的内容足以帮助你消除对动态规划算法的恐惧。 具体来说，动态规划的一般流程就是三步：暴力的递归解法 -> 带备忘录的递归解法 -> 迭代的动态规划解法 。 就思考流程来说，...

本章字符串和链表的习题 本章字符串和链表的习题 1、第一个只出现一次的字符 在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。 2、对称子字符串的最大长度 输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。 提示：...

第k个最大元素（215） 01、题目示例 02、大顶堆 03、快排 第k个最大元素（215） 今天给大家分享一道美团面试题。话不多说，直接看题。 01、题目示例 这个题目的变形很多，比如找 “前 K 个高频元素”、 “数据流中的第K大元素” 、”最接近原点的 K 个值” 等等等等。 第215题：第K个最大元素 ...

指导学习（三） 指导学习（三） 今天的文章，不浪，没图。给大家加加油！ 回顾过去一年，京东、知乎、美团、微博、去哪儿、滴滴等。爆出裁员的有多少，虽然最终都被官方辟谣。但是，你们懂的。 互联网寒冬之下，所有公司都勒紧裤腰带过活。那么，对于个体的你，不努力，不学习，想去大厂？凭什么。 请大家原谅我说话的直白。2020年就目前来看，对于...

simhash算法 方法介绍 背景 出世 流程 应用 问题实例 simhash算法 方法介绍 背景 如果某一天，面试官问你如何设计一个比较两篇文章相似度的算法？可能你会回答几个比较传统点的思路： 一种方案是先将两篇文章分别进行分词，得到一系列特征向量，然后计算特征向量之间的距离（可以计算它们之间的欧氏距离、海明距离或者夹角余弦...

为什么遍历 Go map 是无序的 前言 看一下汇编 看一下转换后 看一下源码 runtime.mapiterinit 为什么 runtime.mapiternext 总结 参考 为什么遍历 Go map 是无序的 有的小伙伴没留意过 Go map 输出顺序，以为它是稳定的有序的；有的小伙伴知道是无序的，但却不知道为什么？有的却...

目录 目录 第91天 - 团队项目开发准备 第92天 - Docker的使用 第93天 - 数据库设计和OOAD 第94天 - 网络API接口设计 第95天 - 使用Django开发项目 第96天 - 软件测试和自动化测试 第97天 - 电商网站技术要点剖析 第98天 - 项目部署上线和性能调优 第99天 - 面试中的公共问题 第...

LRU缓存机制（146） 01、LRU 概述 02、LRU 使用（解释） 03、LRU 实现（层层剖析） 04、Redis 近LRU 介绍 LRU缓存机制（146） 今天为大家分享很出名的 LRU 算法，第一讲共包括 4 节。 LRU概述 LRU使用 LRU实现 Redis近LRU概述 01、LRU 概述 LRU 是 Leas...

Java 并发 目录 Java 并发 目录 Java 并发基础常见面试题总结 Java 并发进阶常见面试题总结 并发容器总结 乐观锁与悲观锁 JUC 中的 Atomic 原子类总结 AQS 原理以及 AQS 同步组件总结 Java 内存区域 synchronized 关键字使用及底层原理 Java 集合框架常见面试题