摘要: 数据库 以下是对面试常见面试题整理,来自知乎大神分享的pdf,引用部分链接已给出,如果有没有标注的,纯属意外,希望提醒。这篇主要整理出来给自己看的 "B/B+树" "B/B+" 一、B树: 1. 定义:B 树又叫平衡多路查找树。一棵m阶的B 树 的特性如下: 树中每个结点最多含有m个孩子(m =2) 阅读全文
posted @ 2019-01-27 15:36 hui灰灰 阅读(580) 评论(0) 推荐(0) 编辑
摘要: 第一章 微型计算机系统概述 1. 微型计算机系统组成 1. 微处理器:运算器、控制器、寄存器 2. 微型计算机:输入输出接口、总线、内存 3. 微型计算机系统:由硬件和软件共同组成的完整的计算机系统 2. 系统总线 地址总线AB 输出将要访问的内存单元或I/O端口的地址 地址线的多少决定了系统直接寻 阅读全文
posted @ 2019-01-10 21:41 hui灰灰 阅读(5902) 评论(0) 推荐(0) 编辑
摘要: 软件过程 第二章、软件工程 1. Software Crisis Software crisis is a term used in the early days of computing science for the difficulty of writing useful and effici 阅读全文
posted @ 2019-01-01 20:36 hui灰灰 阅读(1865) 评论(0) 推荐(1) 编辑
摘要: 3. 无重复字符的最长子串 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 43. 字符串相乘 给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。 示例 1: 示例 2 阅读全文
posted @ 2018-12-24 20:26 hui灰灰 阅读(764) 评论(0) 推荐(0) 编辑
摘要: 单词子集 我们给出两个单词数组 A 和 B。每个单词都是一串小写字母。 现在,如果 b 中的每个字母都出现在 a 中,包括重复出现的字母,那么称单词 b是单词 a 的子集。 例如,“wrr” 是 “warrior” 的子集,但不是 “world” 的子集。 如果对 B 中的每一个单词 b,b 都是  阅读全文
posted @ 2018-12-23 09:40 hui灰灰 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 937. 重新排列日志文件 一个简单题让我做了将近一个小时去。。 你有一个日志数组 logs。每条日志都是以空格分隔的字串。 对于每条日志,其第一个字为字母数字标识符。然后,要么: 标识符后面的每个字将仅由小写字母组成,或; 标识符后面的每个字将仅由数字组成。 我们将这两种日志分别称为字母日志和数字 阅读全文
posted @ 2018-12-22 12:04 hui灰灰 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 满二叉树是一类二叉树,其中每个结点恰好有 0 或 2 个子结点。 返回包含 N 个结点的所有可能满二叉树的列表。 答案的每个元素都是一个可能树的根结点。 答案中每个树的每个结点都必须有 node.val=0。 你可以按任何顺序返回树的最终列表。 示例: 提示: 1 <= N <= 20 递归做的, 阅读全文
posted @ 2018-12-21 22:33 hui灰灰 阅读(408) 评论(0) 推荐(0) 编辑
摘要: 最近项目刚刚检查了,又有时间刷leetcode了,一道中等的树1个小时才通过,太久不做了。。 给定一个二叉树,确定它是否是一个完全二叉树。 百度百科中对完全二叉树的定义如下: 若设二叉树的深度为 h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层所有的结点都连续集中在最 阅读全文
posted @ 2018-12-19 17:35 hui灰灰 阅读(631) 评论(0) 推荐(0) 编辑
摘要: 学习了一下https://github.com/TyCoding/ssm-redis-solr这个github上的solr搜索功能,现在来记录一下。 我的理解就是solr有点类似于数据库,但它是有索引的数据库,按很多字段建立索引,可能是b+树或者散列索引,然后就能够实现海量数据的查找。solr通过导 阅读全文
posted @ 2018-12-11 19:16 hui灰灰 阅读(1472) 评论(0) 推荐(0) 编辑
摘要: 问题是这样的:环境是SSM框架,在配置好的框架里想请求一个html,结果406了,406就是HTTP协议状态码的一种,表示无法使用请求的特性来响应请求的网页。一般指客户端浏览器不接受所请求页面的MIME类型。 解决办法就是 改成 至于为什么这样改就行,我也不是很懂,因为另一个项目里配置的也是/ 但是 阅读全文
posted @ 2018-12-10 19:27 hui灰灰 阅读(508) 评论(0) 推荐(0) 编辑