摘要：
内容： 1、原始问题 =》 O(N*logN) 2、BFPRT算法 =》 O(N) 1、原始问题 问题描述：给你一个整型数组，返回其中第K小的数 普通解法： 这道题可以利用荷兰国旗改进的 partition 和随机快排的思想：随机选出一个数，将数组以该数作比较划分为 <,=,> 三个部分， 则 = 阅读全文
摘要：
内容： 1、原始问题 =》O(N^2) 2、Manacher算法 =》O(N) 1、原始问题 Manacher算法是由题目“求字符串中长回文子串的长度”而来。比如 abcdcb 的最长回文子串为 bcdcb ，其长度为5 暴力解法： 可以遍历字符串中的每个字符，当遍历到某个字符时就比较一下其左边相邻 阅读全文
摘要：
内容： 1、问题引入 2、暴力求解方法 3、优化方法 4、KMP算法 1、问题引入 原始问题： 对于一个字符串 str （长度为N）和另一个字符串 match （长度为M），如果 match 是 str 的子串， 请返回其在 str 第一次出现时的首字母下标，若 match 不是 str 的子串则返 阅读全文
摘要：
内容： 1、技术面试的形式 2、技术面试的大致环节 3、技术面试应具备的素质 4、技术面试的经验建议 参考： 《剑指offer》第二版 - 第一章 《Java程序员面试笔试宝典》- 第一章、第二章 1、技术面试的形式 技术面试大致上可以分为以下形式： 电话面试 共享桌面面试 现场面试 (1)电话面试 阅读全文
摘要：
内容： 1、Java基础(JavaSE) 2、数据结构与算法与设计模式 3、计算机理论知识 4、数据库 5、Java web(JavaEE) 6、消息队列 7、Linux及服务器相关 8、分布式相关 9、拓展技能 参考：https://blog.csdn.net/ferrari_cal/articl 阅读全文
摘要：
内容： 1、递归与多态规划的关系 2、暴力递归 3、动态规划 1、递归与多态规划的关系 暴力递归： 把问题转化为规模缩小了的同类问题的子问题 有明确的不需要继续进行递归的条件(base case) 有当得到了子问题的结果之后的决策过程 不记录每一个子问题的解 动态规划： 从暴力递归中来 将每一个子问 阅读全文
摘要：
复习内容： 1、第六章 应用层 2、第七章 网络安全 参考：计算机网络(第7版) - 谢希仁 - 电子工业出版社 一、第六章 应用层 1、DNS P258 - P259 DNS查询: 递归查询: 主机向本地域名服务器的查询一般采用递归查询 迭代查询: 本地域名服务器向根域名服务器的查询通常采用迭代查 阅读全文
摘要：
1、第四章 存储器管理 2、第五章 虚拟存储器 3、第六章 输入输出系统 4、第七章 文件管理 参考：计算机操作系统(第四版) - 汤小丹、梁红兵、哲凤屏、汤子瀛 - 西安电子科技大学出版社出版 一、第四章 存储器管理 1、计算机系统存储层次 P120 - P122 计算机的存储层次如下： 寄存器 阅读全文
摘要：
内容： 1、贪心算法介绍 2、贪心算法实例 1、贪心算法介绍 什么是贪心策略(贪心算法)： 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略 阅读全文
摘要：
内容： 1、前缀树详解 2、如何生成前缀树 3、前缀树应用 1、前缀树详解 什么是前缀树： 前缀树又称字典树、Trie树，是一种树形结构，是哈希树的变种，是一种用于快速检索的多叉树结构 典型应用是用于统计和排序大量的字符串(不限于字符串)，经常被搜索引擎系统用作文本词频统计 优点是可以最大限度地减少 阅读全文