- 博客(9)
- 收藏
- 关注
RSS订阅原创 面试攻略六（网络专题）
说一下HTTP协议HTTP协议是超文本传输协议，属于应用层协议，规定了客户端与服务端传输数据的格式；它是无状态的，对于前面传送过的信息没有记录；请求方式有GET,POST,HEAD,PUT,DELETE等等，最主要的get,post方法；get请求：数据会以URL的形式传输，对数据大小有一定的限制，安全性比较低 ，用于传输一些比较小，安全性要求低的数据；post请求：数据是通过数据包的...
2018-08-29 01:25:18
214
原创 面试攻略五（框架专题）
StrutsStruts2是一个基于MVC设计模式的Web应用框架，它本质上相当于一个servlet，在MVC设计模式中，Struts2作为控制器(Controller)来建立模型与视图的数据交互。附：Struts面试题StrutsSpring Boot简单的说,spring boot就是整合了很多优秀的框架,不用我们自己手动的去写一堆xml配置然后进行配置 谈谈你对...
2018-08-29 01:25:10
212
原创 面试攻略四（操作系统专题）
进程和线程以及它们的区别 进程是对运行时程序的封装，是系统进行资源调度和分配的的基本单位，实现了操作系统的并发； 线程是进程的子任务，是CPU调度和分派的基本单位，用于保证程序的 实时性，实现进程内部的并发； 一个程序至少有一个进程，一个进程至少有一个线程，线程依赖于进程而存在； 进程在执行过程中拥有独立的内存单元，而多个线程共享进程的内存。 ...
2018-08-29 01:25:03
183
原创 面试攻略三（算法专题）
排序算法 图解排序算法(一)之3种简单排序(选择，冒泡，直接插入) 图解排序算法(二)之希尔排序 图解排序算法(三)之堆排序 图解排序算法(四)之归并排序 图解排序算法(五)之快速排序（三数取中法） 贪心算法附：贪心算法之堆分纸牌问题动态规划附件：算法-动态规划 Dynamic Programming--从菜鸟到老鸟递...
2018-08-29 01:24:57
229
原创 面试攻略二（数据结构专题）
二叉树简介 性质1：在非空二叉树的i层上，至多有个节点(k>=1)。 性质2：深度为k的二叉树最多有-1个结点（k≥1）。（由性质1，通过等比数列求和可证） 性质3：一棵二叉树的叶子结点数为n0，度为2的结点数为n2，则n0 = n2 + 1。 性质4：具有n个结点的完全二叉树的深度为floor(log2n) + 1 。 性质5：如果对一棵有n个结点的完全二叉树（其...
2018-08-29 01:24:50
214
原创 面试攻略一（JAVA基础专题）
同步异步阻塞非阻塞同步与异步 实际上同步与异步是针对应用程序与内核的交互而言的。同步过程中进程触发IO操作并等待或者轮询的去查看IO操作是否完成。异步过程中进程触发IO操作以后，直接返回，做自己的事情，IO交给内核来处理，完成后内核通知进程IO完成。同步与异步如下图所示：阻塞与非阻塞 简单理解为需要做一件事能不能立即得到返回应答，如果不能立即获得返回，需要等待，那...
2018-08-29 01:24:34
1391
原创 从上往下打印二叉树
问题：从上往下打印出二叉树的每个节点，同层节点从左至右打印。分析：层序遍历直接想到的应该是基于队列实现。从上到下打印二叉树的规律：每一次打印一个结点的时候，如果该结点有子结点，则把该结点的子结点放到一个队列的末尾。接下来到队列头部取出最早进入队列的结点，重复前面的打印操作，直到队列中所有的结点都被打印出来为止。以下面例子说明：按层打印二叉树过程：注意不管是广度优先遍历一个有...
2018-08-13 01:48:24
355
转载 最小生成树-Prim算法和Kruskal算法
Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（英语：Vojtěch Jarník）发现；并在1957年由美国计算机科学家罗伯特·普里姆（英...
2018-08-10 05:31:18
1036
转载 送快递的最短路线
题目描述：某物流派送员p，需要给a、b、c、d4个快递点派送包裹，请问派送员需要选择什么的路线，才能完成最短路程的派送。假设如图派送员的起点坐标(0,0)，派送路线只能沿着图中的方格边行驶，每个小格都是正方形，且边长为1，如p到d的距离就是4。随机输入n个派送点坐标，求输出最短派送路线值（从起点开始完成n个点派送并回到起始点的距离）。首先拿到题目后思考问题，跟背包 问题很像，有许方案多的...
2018-08-09 17:55:27
1349
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人