
【技术】网络/操作系统/数据结构/数学
文章平均质量分 81
多则惑少则明
让天下没有难测试的项目。专注于测试开发领域,近9+年的工作实战经验,主攻方向包括:
0-1/中期/成熟类大型/复杂系统的业务测试
自动化测试平台&框架开发;
打造质量体系及沉淀质量方法论
个人邮箱zpphnkjxy@126.com
文章周末定时更新,其余时间不定时更新
展开
-
《计算机网络》第1章概述
分组交换/报文交换/电路交换的特点 概念三网:电信+有线电视+计算机计算机网络2个功能:连通性共享internet:通用名词,泛指多个计算机网络互连的网络Internet:专用名词,指全球最大的,开发的,特定计算机网络, 采用TCP/IP协议族作为通信规则,前身是ARPANET.简述分组交换的特点1,分组交换实质上是在“存储——原创 2014-02-22 18:34:13 · 760 阅读 · 0 评论 -
对技术的态度/编程修养(上)
有成长的感觉是快乐的。任何一门技术玩深了,都是很有意思的。有些人形成了一个价值取向,“我只做什么,绝不做什么”。前段时间有一个刚来亚马逊的工程师,他原来做的是数据挖掘推荐系统,原来的公司重组要让他做前端,他不肯就离职了,他说他不想做前端。我觉得,前端后端都是编程,Javascript是编程,C++也是编程。编程不在于你用什么语言去coding,而是你组织程序、设计软件的能力,只要你上升转载 2014-03-18 21:42:18 · 844 阅读 · 0 评论 -
编程修养(下)
16、把相同或近乎相同的代码形成函数和宏—————————————————————有人说,最好的程序员,就是最喜欢“偷懒”的程序,其中不无道理。如果你有一些程序的代码片段很相似,或直接就是一样的,请把他们放在一个函数中。而如果这段代码不多,而且会被经常使用,你还想避免函数调用的开销,那么就把他写成宏吧。千万不要让同一份代码或是功能相似的代码在多个地方存在,不然如果功能一转载 2014-03-19 10:15:49 · 596 阅读 · 0 评论 -
判断表达式中的括号是否匹配
设有算术表达式,其中包含有大括号“{ "" }" 中括号"[" "]" 小括号 "(" ")"试编写一个函数,判断表达式中的括号是否匹配?方法一:利用栈方法二:首尾各一个指针,在向中间移动的过程中判断方法三:递归不好理解的递归实现:#include#include#define FAIL -1#define SUCCESS 0char *nex转载 2014-03-18 18:50:07 · 6713 阅读 · 0 评论 -
《数据结构》KMP实现
/************************************************************************* 函数名:KMP** 函数功能:使用KMP算法进行字符串匹配 返回结果:返回模式串在主串中的位置参 数:主串,模式串** 创 建: 2014/3/20** 版本号:1.0转载 2014-03-20 15:59:07 · 666 阅读 · 0 评论 -
原装xp光盘装系统
1. 准备: xp原装光盘(注意必须是原装)2. 设置STEP 1: 安装系统之前首先需要在BIOS中将光驱设置为第一启动项一般来说有在开机自检通过后按Del键或者是F2键等。进入BIOS以后,找到“Boot”项目,然后在列表中将第一启动项设置为“CD-ROM”(PConline注:CD-ROM表示光驱。)STEP 2: F2进入系统Bios,找原创 2015-10-10 15:38:14 · 755 阅读 · 0 评论 -
程序员面试算法概率那些事
PS:刷一遍经典的算法题, 让自己随时保持头脑"清醒"算法题1. 题目:输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。类似的试题:输入一个单向链表。如果该链表的结点数为奇数,输出中间的结点;如果链表结点数为偶数,输出中间两个结点前面的一个。2. 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶原创 2017-06-24 13:55:48 · 3836 阅读 · 0 评论 -
概率论 基本概念
1、n个人中至少有2人生日相同的概率?生日各不相同的概率:p=(365*364*363*...*(365-(n-1)))/(365^n)至少有2人生日相同的概率P=1-p2.彩票原理 a只白球,b只红球,k个人依次取一个球,(1)放回抽样;(2)不放回抽样第i个人取到白球(事件B)的概率?解答:(1)p(B)=a/(a+b)原创 2014-03-18 20:17:45 · 2068 阅读 · 0 评论 -
spring之aop
目录一、什么是aop?对oop(面向对象编程)的补充"横切"技术用途二、aop实现原理静态代理实现动态代理实现三、spring aop实现一、什么是aop?AOP(Aspect Oriented Programming),即面向切面编程对oop(面向对象编程)的补充OOP引入封装、继承、多态等概念来建立一种对象层次结构,用于模拟公共行为的一个集合。不...原创 2019-03-31 12:58:14 · 260 阅读 · 0 评论 -
数据结构 二分查找/奇偶调序/hash易错点
ddd转载 2014-03-18 12:47:43 · 1439 阅读 · 0 评论 -
算法易错点:二分代码/奇偶调顺序/查找第一次出现的字符
二分查找二分查找代码 二分查找的原理想必不用多解释了,不过有一点必须提醒读者的是,二分查找是针对的排好序的数组。OK,纸上读来终觉浅,觉知此事要躬行。我先来写一份,下面是我写的一份二分查找的实现(之前去某一家公司面试也曾被叫当场实现二分查找,不过结果可能跟你一样,当时就未能完整无误写出),有任何问题或错误,恳请不吝指正:1. //二分查找V0.1实现版 2. //copyr转载 2014-03-15 14:50:30 · 879 阅读 · 0 评论 -
《数据库》查询树优化
查询树的启发式优化典型的启发式规则:1.选择运算应尽可能先做。在优化策略中这是最重要、最基本的一条2.把投影运算和选择运算同时进行如有若干投影和选择运算,并且它们都对同一个关系操作,则可以在扫描此关系的同时完成所有的这些运算以避免重复扫描关系3.把投影同其前或其后的双目运算结合起来4.把某些选择同在它前面要执行的笛卡尔积结合起来成为一个连接运算5.找原创 2014-03-08 11:33:42 · 19866 阅读 · 3 评论 -
操作系统各大公司笔试题汇总
1、在段页式存储管理中,其虚拟地址空间是()A、一维 B、二维 C、三维 D、层次答案:B2、采用( )不会产生内部碎片(“内零头”)A、分页式存储管理转载 2014-02-28 14:54:17 · 950 阅读 · 0 评论 -
KM P算法 C++版本
#include using namespace std; //注 和《数据结构》的伪代码有出入,因为书中S[0],T[0]存的是字符串数组的长度。void get_next(char*t, int next[ ]){ int t_len=strlen(t); int i=0; //求解每个next[i] next[0]=-1; //递推转载 2014-02-28 19:06:20 · 834 阅读 · 0 评论 -
操作系统 面试题
1.列举几种进程的同步机制,并比较其优缺点。原子操作 信号量机制自旋锁管程,会合,分布式系统2..进程之间通信的途径共享存储系统消息传递系统管道:以文件系统为基础3.进程死锁的原因资源竞争及进程推进顺序非法4.死锁的4个必要条件互斥、请求保持、不可剥夺、环路5.死锁的处理鸵鸟策略、预防策略、避免策略、检测与解除死锁6. 操作系统中进程转载 2014-02-28 15:57:58 · 648 阅读 · 0 评论 -
操作系统 试题(按重点摘录)
1,有m个进程共享同一临界资源,若使用信号量机制实现对一临界资源的互斥访问,则信号量的变化范围是( )。 A.1至 –(m-1) B.1至m-1 C.1至–m D.1至m 2,MS-DOS系统中的磁盘文件物理结构属于( )。 A. 连续文件 B. 链接文件 C. 索引文件 D. 散列文件3,进程主要由程序,数据,PCB三原创 2014-02-28 14:28:01 · 6057 阅读 · 0 评论 -
文件系统 习题
1.文件系统最基本的目标是_________,它主要是通过目录管理功能实现的。文件系统所追求的最重要的目标是_________。A. 按名存取 B.文件共享 C. 文件保护D 提高对文件的存取速度 E提高I/O速度 F提高存储空间利用率解析:实现“按名存取”-----最基本的目标 提高对目录的检索速度---最重要的目标 文件共享。转载 2014-03-01 11:36:39 · 3610 阅读 · 0 评论 -
中断处理程序
1.唤醒被阻塞的驱动(程序)进程 如果是采用了信号量机制,则可通过执行 signal 操作; 在采用信号机制时,将发送一信号给阻塞进程。2.保护被中断进程的 CPU 环境由硬件自动将处理机状态字 PSW 和程序计数器(PC)中的内容,保存在中断保留区(栈)中;注:PC存下一条指令地址然后把被中断进程的 CPU 现场信息(即包括所有的 CPU 寄存器,如通用寄存器原创 2014-03-07 15:32:00 · 3236 阅读 · 0 评论 -
《数据结构》必看知识点
知识点1:数组A[N][M],A[0][0]是数组中地址最小的元素。如果A[0][0]存放地址为n,那么A[i][j]存放的地址就是: n+i*M*sizeof(T)+j*sizeof(T) ,sizeof(T)是每个元素所占的存储单元。另一种表述:已知二维数组A[m][n]采用行序为主方式存储,每个元素占k个存储单元,并且第一个元素的存储地址是Loc(A[0][0]),则A[i][j原创 2014-03-08 10:22:10 · 1638 阅读 · 0 评论 -
TCP的CLOSE_WAIT和TIME_WAIT状态
TCP初始化连接三次握手:发SYN包,然后返回SYN/ACK包,再发ACK包,连接正式建立。注意:当请求者收到SYS/ACK包后,就开始建立连接了,而被请求者第三次握手结束后才建立连接。关闭连接要四次握手:发FIN包,ACK 包,FIN包,ACK包,四次握手!!(因为TCP连接是全双工)客户端TCP状态迁移:CLOSED->SYN_SENT->ESTABLISHED->FIN_转载 2014-03-07 11:36:07 · 807 阅读 · 0 评论 -
用户反馈网页加载很慢的时候怎么办
目录背景问题定位方法问题解决方法背景 无论是真正的用户,还是其他的体验人员,通常都会听到其说如下的问题: 页面加载怎么这么慢?遇到此问题,首先要确定是server端问题(你的服务的问题),还是client端(用户侧)的问题。具体的检测方法和排查方案将一一阐述。问题定位方法自己主动访问一下服务,看是否会出现用户反映的问题。 如果不出现,可以继续让其他人访...原创 2019-04-02 23:12:38 · 1930 阅读 · 0 评论