08 2016 档案
摘要：一个系统，提供多个http协议的接口，返回的结果Y有json格式和jsonp格式。Json的格式为{"code":100,"msg":"aaa"},为了保证该协议变更之后更好的应用到多个接口，为了保证修改协议不影响到原先逻辑的代码，以下哪些设计模式是需要的?协议的变更指的是日后可能返回xml格式，或
阅读全文
摘要：1.下面函数的复杂度是: 解析： 当n>=2时 foo(n)=n^2*foo(n-1)=n^2*(n-1)^2*foo(n-2)=...=n^2*(n-1)^2*...*2*foo(1); 递归n-1步，时间复杂度为O(n)。 2.对于移动平均算法，是计算某变量之前n个数值的算术平均，正确的说法是：
阅读全文
摘要：1.ICMP（Internet控制消息协议） ICMP=Internet Control Message Protocol 它是TCP/IP协议族的一个子协议 作用：用于在IP主机、路由之间传递控制消息。 什么是控制消息？ 就是指网络通不通，主机是否可达，路由是否可用等网络本身的信息。 2.Ping
阅读全文
该文被密码保护。
摘要：1.TCP报文格式 TCP报头中的源端口号和目的端口号同IP数据报中的源IP与目的IP唯一确定一条TCP连接 序号（4字节=32位）： 37 59 56 75 用来标识TCP发端向TCP收端发送的数据字节流 确认序号（4字节=32位）： 由于该报文为SYN报文，ACK标志为0，故没有确认序号（ACK
阅读全文
摘要：1.进程和线程的区别。 一个程序至少有一个进程，一个进程至少有一个线程 （1）进程是系统进行资源分配的基本单位，有独立的内存地址空间；线程是CPU调度的基本单位，没有单独的地址空间，有独立的栈，寄存器，程序计数器，局部变量等。 （2）创建进程的开销大，包括创建虚拟地址空间等需要大量的系统资源；创建线
阅读全文
摘要：用户在表单填入的内容，属于用户跟组件的互动，所以不能用 this.props 读取 上面代码中，文本输入框的值，不能用 this.props.value 读取，而要定义一个 onChange 事件的回调函数，通过event.target.value 读取用户输入的值。textarea 元素、sele
阅读全文
摘要：1.组件的生命周期 组件的生命周期分成三个状态： Mounting：已插入真实 DOM Updating：正在被重新渲染 Unmounting：已移出真实 DOM Mounting：已插入真实 DOM Updating：正在被重新渲染 Unmounting：已移出真实 DOM React 为每个状态
阅读全文
摘要：1.React的背景原理 （1）React Diff算法流程 （2）React虚拟DOM机制 React引入了虚拟DOM（Virtual DOM）的机制：在浏览器端用Javascript实现了一套DOM API。 基于React进行开发时所有的DOM构造都是通过虚拟DOM进行，每当数据变化时，Rea
阅读全文
摘要：1.JavaScript变量 2.函数基础 3.DOM基本操作 4.流程语句 5.数组 6.运算符 7.正则表达式 8.字符串函数
阅读全文
摘要：1.什么是流？ 流是程序输入输出的一个连续的字节序列。 有文件流，网络流，设备（例如鼠标，键盘，磁盘，调制解调器和打印机）的输入输出都是用流来处理的。 任何数据的最根本表现形式都是二进制。 读取文件 用异步方式读取 fs.readFile(filename,callback); 异步的方法函数最后一
阅读全文
摘要：题目描述： 写出一个程序，接受一个有字母和数字以及空格组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。 输入：输入一个有字母和数字以及空格组成的字符串，和一个字符。 输出：输出输入字符串中含有该字符的个数。 样例输入： ABCDEF A 样例输出：1
阅读全文
摘要：1.相关模块 2.同步调用和异步调用 注意：他们的捕获异常的方式不一样 写入文件 语法 以下为异步模式下写入文件的语法格式： 如果文件存在，该方法写入的内容会覆盖旧的文件内容。 参数 参数使用说明如下： path - 文件路径。 data - 要写入文件的数据，可以是 String(字符串) 或 B
阅读全文
摘要：1.核心模块的意义 如果只是在服务器运行JavaScript代码，其实意义不大（浏览器就可以解决）因为无法实现功能（读写文件，访问网络） Node的用处在于本身还提供了一系列的功能模块，用于与操作系统互动 这些核心的功能模块在Node中内置 2.内置模块 3.npm包管理工具 npm-->node
阅读全文
摘要：1.怎样才能构成排序算法的稳定性 首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。 其次，说一下稳定性的好处。排序算法如果是稳定的
阅读全文
摘要：1.模块（一个文件就是一个模块） 获取当前脚本所在的路径 _ _dirname 文件路径 _ _filename （1）创建模块(module1.js) （2）载入模块(011.js) （3）执行node 011.js可以拿到module1.js中的东西 路径位置： 执行结果： 2.module（模
阅读全文
摘要：1.关于es6变量 const 定义常量，不会发生改变的就用这个 let 定义局部变量 如： const fs=require('fs');//require()表示载入这个模块 function aa(){ for(var i=0;i<10;i++){} } 这个i变量用var定义，就把i变成全局
阅读全文
摘要：找出给定字符串中大写字符(即'A'-'Z')的个数 接口说明 原型：int CalcCapital(String str); 返回值：int 输入一个String数据 输出string中大写字母的个数 需考虑字符串为空 如果为空输出0 题目一：通过键盘输入一串小写字母(a~z)组成的字符串。 请编写
阅读全文
摘要：toCharArray()方法 该方法的作用是返回一个字符数组，该字符数组中存放了当前字符串中的所有字符
阅读全文
摘要：1.阻塞 2.错误优先的回调函数（针对异步操作） 异步回调函数的设计 （1）回调函数一定作为最后一个参数出现 funtion foo1(name,age,callback){} funtion foo2(value,callback1,callback2){} （2）回调函数的第一个参数默接受错误信
阅读全文
摘要：nodejs学习网站： https://github.com/alsotang/node-lessons 1.全局对象 （1）node中没有window对象，有global对象替代window对象 global:类似于客户端JavaScript运行环境中的window （2）process：用于获取
阅读全文
摘要：计算机主机网关的作用是什么？ 假设你的名字叫小不点，你住在一个大院子里，你的邻居有很多小伙伴，在门口传达室还有个看大门的李大爷，李大爷就是你的网关。当你想跟院子里的某个小伙伴玩，只要你在院子里大喊一声他的名字，他听到了就会回应你，并且跑出来跟你玩。 但是你不被允许走出大门，你想与外界发生的一切联系，
阅读全文
摘要：1.IP地址 IP地址采用分类： A类：第一组数字：1~126.注意：数字0和127不作为A类地址，数字127保留给内部回送函数，而数字0则表示该地址是本地宿主机，不能传送 B类：第一组数字：128~191 C类：第一组数字：192~223 D类：第一组数字：224~239.D类地址用做多目的地信息
阅读全文
摘要：1.速率 2.带宽 3.吞吐量 4.时延（一个数据从网络的一端传送到另一端所需要的时间，可以是报文，比特流） 时延：是数据（一个报文或分组，甚至比特）从网络或链路的一段传送到另一端所需要的时间。 发送时延：是从发送数据帧的第一个比特算起，到该帧的最后一个比特发送完毕所需的时间。 发送时延=数据帧长度
阅读全文
摘要：1.局域网 覆盖范围小（100m以内），自己花钱购买，自己单位来维护，带宽固定的（10M,100M，1000M） 2.Internet ISP，有自己的机房，对网民提供访问Internet连接 3.广域网 距离较远（超过100m）,花钱租带宽，有2M，4M，8M 4.OSI七层模型，TCP/IP协议
阅读全文
摘要：1.JavaScript的运行环境？ 运行在浏览器内核中的JS引擎（engine），而不是浏览器 浏览器的作用： （1）请求一个HTTP地址（封装一个请求报文） 浏览器最大的作用就是将一个URL地址封装成一个请求报文 （2）解析服务器传回来的报文（内容有可能不一样） html-->渲染HTML CS
阅读全文
摘要：1.内存管理中的 LRU 方法是用来管理什么的？AD A.虚拟内存的分配 B.虚拟内存的释放 C.物理内存的分配 D.物理内存的释放 解释：LRU算法表示最近一段时间内，最长时间没有被访问的页面予以淘汰 在进程运行过程中，若其访问的页面不在内存而需要将其调入，但内存已无空闲空间时，需要从内存中调出一
阅读全文
摘要：1.局域网内有一主机ip为192.168.1.2，请找到他的mac地址？C A.使用ping 192.168.1.2，从返回结果找到对应信息 B.使用netstat 192.168.1.2，从返回结果找到对应信息 C.先使用ping 192.168.1.2，然后使用arp -a找对应mac地址 D.
阅读全文
摘要：1.归并排序（Merge Sort）基本原理： 它的原理是假设初始序列有n个记录，则可以看成是n个有序的子序列，每个子序列的长度为1，然后两两合并，得到n/2个长度为2或1的有序子序列；再两两归并，… … ，如此重复，直至得到一个长度为n的有序序列为止，这两排序方法就称为归并排序。 栗子1： 下列排
阅读全文
摘要：1.直接插入排序 时间复杂度O(n2) 工作原理： 通过构建有序序列，对于未排序数据，在已排序的序列中，从后向前扫描，找到相应的位置并插入。 插入排序在实现上，在从后向前扫描的过程中，需要反复把已排序元素逐步向后移动，为最新元素提供插入空间。 2.希尔排序 希尔排序是插入排序的一种高效率的实现，也叫
阅读全文
摘要：1.什么是直接选择排序？ 直接选择排序(Straight Select Sort)是一种简单的排序方法，它的基本思想是：通过n-i次关键字之间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i(1<=i<=n)个记录交换位置。 时间复杂度O(n2) 在排序时找到合适的关键字再做交换，并且只移
阅读全文
摘要：1.排序分为以下四类共七种排序方法： 交换排序： 1) 冒泡排序 2) 快速排序 选择排序： 3) 直接选择排序 4) 堆排序 插入排序： 5) 直接插入排序 6) 希尔排序 合并排序： 7) 合并排序 2.冒泡排序 时间复杂度O(n2) 其基本思想是：通过相邻元素之间的比较和交换，使关键字较小的元
阅读全文
摘要：1.什么是哈希技术？ 哈希技术是在记录的存储位置和记录的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f(key)。 查找时，根据这个确定的对应关系找到给定值的映射f(key),若查找集合中存在这个记录，则必定在f(key)的位置上。 哈希技术既是一种存储方法，也是一种查找
阅读全文
摘要：1.二叉排序树的时候，树的结构是非常依赖无序序列的顺序，这样会出现极端的情况。 在最好的情况下，二叉排序树的查找效率比较高，是O(logn)，其访问性能近似于折半查找 最差的情况是O(n)，比如插入的元素是有序的，生成的二叉排序树就是一个链表，这种情况下，需要遍历全部元素才行。 【如图1】： 这样的
阅读全文
摘要：1.查找技术的分类。如下图： 2.什么是顺序查找呢？（无序表） 顺序查找的原理很简单，就是遍历整个列表，逐个进行记录的关键字与给定值比较，若某个记录的关键字和给定值相等，则查找成功，找到所查的记录。如果直到最后一个记录，其关键字和给定值比较都不等时，则表中没有所查的记录，查找失败。 时间复杂度是O(
阅读全文
摘要：1.什么是图的搜索？ 指从一个指定顶点可以到达哪些顶点 2.无向完全图和有向完全图 将具有n(n-1)/2条边的无向图称为无向完全图（完全图就是任意两个顶点都存在边）。 将具有n(n-1)条边的有向图称为有向完全图。 无向图边数=节点数x2 n 个顶点的有向完全图有 n⋅(n−1)条边； 栗子1：
阅读全文
摘要：1.什么是线索二叉树？ 在有n个结点的二叉链表中必定存在n+1个空指针域，因此可以利用这些空指针域存放指向结点的某种遍历次序下的前趋和后继结点的指针，这种指向前趋和后继结点的指针称为“线索”，加上线索的二叉链表称为线索链表，相应的二叉树被称为线索二叉树。 2.线索二叉树有何作用？ 有了二叉树不就足够
阅读全文
摘要：1.树 需要注意的两点：n(n>=0)表示结点的个数，m表示子树的个数 （1）n>0时，树的根节点是唯一的。 （2）m>0时，子树的个数没有限制。 结点的度和树的度 （1）结点的度是指结点拥有的子树数 （2）树的度是指树的各结点的度的最大值 树的深度（Depth） 树中结点的最大层次 1 / \ 2
阅读全文
摘要：1.什么是线性表(List)？ 零个或多个数据元素的有限序列。 （1）元素之间是有序的。 （2）线性表强调是有限的。 2.线性表有哪些操作？ （1）线性表的创建和初始化，InitList （2）判空，ListEmpty()，true-空 （3）线性表重置为空表，ClearList() （4）获取线性
阅读全文
摘要：1.堆和栈的区别？ （1）栈内存操作系统来分配，堆内存由程序员自己来分配。 （2）栈有系统自动分配，只要栈 剩余空间大于所申请空间，系统将为程序提供内存，否则将报异常提示栈溢出。 2.栈（线性表） 仅限于在栈顶进行插入和删除操作。 一般用top变量来指示栈顶元素在数组中的位置。top=0，表示栈中存
阅读全文
摘要：1.什么是线程间通信？ 多个线程在处理同一资源，但是任务却不同。 生活中栗子：有一堆煤，有2辆车往里面送煤，有2辆车往外拉煤，这个煤就是同一资源，送煤和拉煤就是任务不同。 2.等待/唤醒机制。 涉及的方法： （1）wait(): 让线程处于冻结状态，被wait的线程会被存储到线程池（容器）中。 （2
阅读全文
摘要：1.创建线程的两种方式。 （1）继承Thread（该类就定义了一个功能，用于存储线程要运行的代码，该存储功能就是run方法也就是说Thread类中的run方法，用于存储线程要运行的代码。） （2）实现Runnable（Runable中只定义了一个抽象方法，public void run();） 步骤
阅读全文
摘要：1.进程和线程 程序是什么？QQ.exe，PowerPoint.exe 进程：是一个正在执行中的程序（程序启动，进入内存，即资源分配的基本单位）。 每一个进程执行都有一个执行顺序。该顺序是一个执行路径，或者叫一个控制单元。 线程：就是进程中的一个独立的控制单元，是比进程更小的执行单位。线程只是一种为
阅读全文
摘要：1.接口是什么？ 接口可以理解为一个特殊的抽象类，是由全局常量和公共抽象方法组成的。 所以，如果，一个抽象类的方法都是抽象的，那么就可以通过接口的形式来表示。 class 用于定义类 interface 用于定义接口 2.接口中成员定义的格式： 常量 public static final 抽象方法
阅读全文
摘要：1.什么是多态？ extends继承或者implements实现，是多态性的前提。 注意：多态指的是对象的多态性，形态指的是类 代码中体现多态性，其实就是一句话：父类引用指向子类对象 格式： 父类名称 对象名 = new 子类名称(); 或者： 接口名称 对象名 = new 实现类名称(); 运行结
阅读全文
摘要：1.什么是内部类，为什么要用内部类？ 如果一个事物的内部包含另一个事物，那么这就是一个类内部包含另一个类。 例如：身体和心脏的关系。汽车和发动机的关系。 可以将一个类定义在另一个类的定义内部，这就是内部类。 当描述事物时，事物的内部还有事物，该事物用内部类来描述，因为内部事物在使用外部事物的内容。
阅读全文
摘要：1. Java在创建对象时，会自动分配内存，并当该对象引用不存在的时候，释放这块内存。 为什么呢？ 因为Java中使用被称为垃圾收集器的技术来监视Java程序的运行，当对象不再使用时，就自动释放对象所使用的内存。 垃圾收集器是自动运行的，无须显式地请求垃圾收集器，程序运行时，垃圾收集器会不时检查对象
阅读全文
摘要：Java 5添加了java.util.Scanner类，这是一个用于扫描输入文本的新的实用程序。它是以前的StringTokenizer和Matcher类之间的某种结合。由于任何数据都必须通过同一模式的捕获组检索或通过使用一个索引来检索文本的各个部分。于是可以结合使用正则表达式和从输入流中检索特定类
阅读全文
摘要：1.从键盘输入两个整数，然后输出它们的平方值和立方值 在Java中，没有像C语言那样有一个专供接受键盘输入值的scanf函数，所以一般的做法是从键盘输入一行字符，保存到字符串s中，再将字符组成的字符串s转换为整型数据后返回 2. 8,64,256都是2的阶次方数，判断一个整数是不是2的阶次方数。 如
阅读全文
摘要：1.Java的数据类型分为三大类 布尔型，字符型和数值型 其中数值型又分为整型和浮点型 2.Java的变量类型 布尔型 boolean 字符型 char 整型 byte，short，int，long 浮点型 float，double 3.数据类型转换 Java中数据类型转换分为三种，简单数据类型转换
阅读全文
摘要：1.什么是缓存？ 缓存是一种数据结构，用于快速查找以及执行的操作结果。因此，如果一个操作执行起来很慢，对于常用的输入数据就可以将操作的结果缓存，并在下次调用该操作时使用缓存的数据。 缓存是一个到处都存在的用空间换时间的例子。通过使用多余的空间，我们能够获取更快的速度。 首先，看看没有网站没有接入CD
阅读全文
摘要：1.什么是cookie? 给网站保存一些信息在客户端。 -比如：自动登录，记录用户名 2.cookie特性 - 同一个网站中所有页面共享一套cookie，比如进入一个页面的主页，再进入一个版块，就不用重新登录的。 - 数量（1个服务器最多向1个浏览器保存20个Cookie，1个浏览器最多可以保存30
阅读全文
