- 博客(11)
- 收藏
- 关注
RSS订阅原创 数据库索引浅析
1. 数据库存储引擎MyISAM存储引擎 (1) MyISAM存储引擎不支持事务、表锁设计，支持全文索引，在MySQL5.5.8版本之 前MyISAM存储引擎是默认的存储引擎(除windows版本外)。 (2) MyISAM存储引擎的另 一个与众不同的地方是它的缓冲池只缓冲索引文件，而不缓冲数据文件，数据文件的缓冲交由操作系统本身来完成(大部分数据库使用LRU算法缓存数据)。 ...
2018-08-18 13:46:50
340
1
原创 从一个有规律的数列中找被3整除的数
【题目描述】 小Q得到一个神奇的数列: 1, 12, 123,…12345678910,1234567891011…。 并且小Q对于能否被3整除这个性质很感兴趣。 小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。 输入描述: 输入包括两个整数l和r(1 <= l <= r <= 1e9), 表示要求解的区间两端。 输出描述: ...
2018-08-15 16:50:17
1994
原创 堆面试题总结
【堆面试题】 1. 实现堆创建，插入及删除 2. 优先级队列 3. 100w个数中找到最大的前K个数 4. 堆排序 【堆面试题解答】 1. 实现堆创建，插入及删除 在实现堆的创建时，我们以大堆为例，大堆的创建需要自上向下调整堆，创建堆的时间复杂度为O（log2 n)。 void AdjustDown(vector<int>& arr,int parent,in...
2018-08-09 23:31:41
1086
原创 进程和线程的区别与联系
1. 从概念出发 进程是程序运行的活动实体，操作系统会为一个进程分配TCP（进程控制块），虚拟地址空间，页表等一些资源。 线程是轻量级进程，是程序运行的某一片段，是进程内部的一部分，操作系统只会给它分配一点够程序运行的资源，所有线程共享进程的地址空间。2. 资源分配与调度 所以进程是资源分配的最小单位，线程是调度的最小单位。3.资源占有角度 操作系统会为一...
2018-08-08 21:36:53
1681
1
原创 二叉树面试题总结
二叉树是除了链表外最重要的数据结构之一，它的面试题也是很常见的，今天可以来总结一下。 1. 前/中/后遍历二叉树(递归&非递归) 2. 层序遍历二叉树 3. 按行层序打印二叉树 4、求二叉树的高度 5、求二叉树中结点的个数 6、求叶子结点的个数 7、求二叉树中第k层结点的个数 8、判断一个节点是否在一棵二叉树中 9、求二叉树中两个结点的最近公共祖先结点 10、判断一棵二...
2018-08-07 19:07:00
504
原创 链表面试题总结（二）
带头结点的单链表和不带头结点的单链表的区别 （1）从功能上讲，带头节点和不带头节点的单链表实现的功能是一样的，在删除和插入的效率是一样的，都是O（1）。 （2）从操作方面讲，带头节点的比不带头节点的单链表实现简单，一方面是不用改变头指针的指向，另一方面不管是在删除或者插入时，都保持了一致性，可以快速的定位链表中的第一个结点。 （3）如果为了在第一个数据元素前面加入新元素或者删除...
2018-08-06 11:55:18
155
原创 栈和队列面试题总结
假溢出是什么？怎么解决？ 顺序队列因多次入队列和出队列操作后出现的尚有存储空间但不能再进行入队列操作的溢出称作为假 溢出。 顺序队列最大存储空间已经存满而又要求进行入队列操作所引起的溢出称为真溢出。 解决方法 在使用循环队列时判断队空和队满 1 少用一个存储单元 如果少用一个存储空间，则尾队尾指针加1等于队头指针为队列满的判断条件： (rear...
2018-08-05 22:38:03
338
原创 链表面试题总结（一）
链表是面试最常问到的代码，虽然每个代码不长，但是逻辑能力和代码能力却能很好的体现出来。 我们就来看一下链表面试题都有什么吧！ 1. 比较顺序表和链表的优缺点，说说它们分别在什么场景下使用？ 2. 从尾到头打印单链表 3. 删除一个无头单链表的非尾节点（不能遍历链表） 4. 在无头单链表的一个非头节点前插入一个节点 5. 单链表实现约瑟夫环(JosephCircle) 6. 逆置/反转...
2018-08-04 15:13:50
297
原创 利用http_load对服务器测试的测试报告
1. 测试目的本文主要用于记录测试过程，总结此服务器的测试结果。对此服务器进行压力测试，为后续的该进做好准备。2. 项目背景在学习过网络知识的前提下，为了加深对网络中数据传输的理解，为了更加清楚的认识我们在浏览器输入URL的工作过程，做了此项目。在服务器的基础上，加入了一些个人的东西，在网页上注册个人信息以后，可以添加好友信息，然后服务器会定时向好友推送天气信息。3. 测试概...
2018-08-01 16:28:52
1320
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人