08 2013 档案
摘要：1 new 建立一个堆对象new 类名(初值列表) 返回一个指针int * p=new int（3）动态分配2 delete 释放指针delete p; delete [] p ;释放动态申请的数组3 new delete和 malloc freemalloc free属于c、c++标准库函数 new delete属于操作符malloc free只针对内部数据类型的对象；new delete 动态创建的对象4 const 常量附值时必须初始化5 引用和指针 int a; int& p； int* q; a=p； q=&a；p是引用，q是地址 指针在没用给地址之前，不能直接附值6
阅读全文
摘要：1 变量，方法，类名，包名 存储过程 命名规范变量string strInput 类型+意义 int numOut 方法 GetMiddleNumber 行为+对象类名 Test包名存储过程 Tab_User_get_AllUserInfo
阅读全文
摘要：1 x =x & （x-1） 循环 得到的是x中二进制表示1的个数 与运算只保留都是1的数2 利用位运算完成加法 x+y先异或，不考虑进位的加， 然后位与运算，看是否有进位，有进位，左移一位，如此循环，当没有进位的时候就是其和3 判断一个数是否是2N次方 ！（x &（ｘ－１））４ 与运算取得是相同的一部分 异或运算取得是不相同的一部分，异或两次是本身 X&Y + X^Y>>1 为X+Y和的一半5 a b 交换 a=a^b; b=a^b; a=b^a;6 a b 最大值 int max=（a-b + abs（a-b））/2
阅读全文
摘要：1 辗转相除法如十进制 35 35/2余1 17/2余18/2 余0 4/2余0 2/2余0 1 所以二进制为 倒置顺序 1 0 0 01 1
阅读全文
摘要：1 递归需要 递归终止条件 递归循环条件 非终止的正常处理，将子集合当成是有结果。
阅读全文
摘要：树一、树的结构形式二叉排序树：有序树一般二叉树：非二叉树：二、常见类型题遍历类型 树的六种遍历方法（递归和循环两种方式）和层次遍历（利用队列） 树的深度 是否型问题是否存在某个元素集合是否存在符合某个规律的子结构 树的重新构造 1 树的镜像 必知知识：1 树的各种遍历特点、算法、层次遍历算法【增加队列来实现】2 树的深度、路径遍历 【通过增加辅助栈】
阅读全文
摘要：界面组装器模式刘 岳林, 软件工程师, IBM CSDL刘岳林，IBM 中国软件实验室（CSDL BJ）成员，在 OOAD， RUP， XP， Architecture/Design Pattern 方面有着丰富的项目实践经验，对架构设计，项目、过程管理有过深入的研究，技术方向为 J2EE， SOA， Grid， AOP ，PKI。你可以通过 linuxlyl@cn.ibm.com 或 yuelin_liu@msn.com 联系他。简介：本文提出了一种界面设计中的架构模式－界面组装器模式，它致力于分解界面，将界面和组装行为解耦，将界面逻辑处理与领域逻辑处理解耦，这样我们在开发 GUI 胖客户端
阅读全文
摘要：1 外观模式Facade定义：提供系统一组接口的一个一致的界面，此模式定义了一个高层接口，这个接口使得这个子系统更加容易使用。理解：外观模式作为结构型模式中的一个简单又实用的模式，外观模式通过封装细节来提供大粒度的调用，直接的好处就是，封装细节，提供了应用写程序的可维护性和易用性。外观模式一般应用在系统架构的服务层中，当我们是多个不同类型的客户端应用程序时，比如一个系统既可以在通过Web的形式访问，也可以通过客户端应用程序的形式时，可能通过外观模式来提供远程服务，让应用程序进行远程调用，这样通过外观形式提供服务，那么不管是什么样的客户端都访问一致的外观服务，那么以后就算是我们的应用服务发生变化
阅读全文
摘要：如何进行自动化测试和手工测试首先抽象地描述一下项目背景，这个项目是一个面向消费者的Web系统（以下简称系统A）。用户访问系统A，输入数据，系统A 接收数据，然后调用系统B 的REST接口返回处理过的数据给用户。其中系统B 是由另一个团队开发和维护的。描述地够抽象的吧，不过你可以想象，比如一个电商网站。 该项目采用Java，框架是Spring，构建工具是Maven，技术不算很新啦。 好了，要说到自动化测试，肯定得先说说我们是如何按照需求进行开发的。 首先，我们不是按照一份全面的12页的需求说明文档来开发，那样的话，无休止的前期的设计讨论会、数据库设计、代码框架设计、架构讨论会，再加上编码和...
阅读全文
摘要：1.测试项目：电梯 需求测试：查看电梯使用说明书、安全说明书等 界面测试：查看电梯外观 功能测试：测试电梯能否实现正常的上升和下降功能.电梯的按钮是否都可以用； 电梯门的打开，关闭是否正常；报警装置是否可用，报警电话是否可用； 通风状况如何.突然停电时的情况；是否有手机信号； 比如说上升途中的响应。电梯本来在1楼，如果有人按18楼，那么电梯在上升到5楼的时候，有人按了10楼，这时候是否会在10楼先停下来； 电梯下降到10层时显示满员，此时若8层有人等待电梯，是否在8层停； 可靠性：门关上的一刹那出现障碍物，同时按关门和开门按钮，点击当前楼层号码，多次点击同一楼层的号码等等；同时...
阅读全文
摘要：1 组合模式和装饰模式相同：都是一个对象包含另外一个对象，对象之间是耦合联系的不同点：组合模式是向下包含，装饰模式是向上包含
阅读全文
摘要：1 组合模式定义：将对象组合成树形结构以表示，部分-整体的层次结构，组合模式使得用户对单个对象和组合对象的使用具有一致性。理解：如果需求体现的是某种树形组织关系的话，可以考虑使用组合模式。作用：希望用户忽略组合对象和单个对象的不同，统一的使用组合结构中的所有对象（封装变化的思想）。内容：抽象组合对象，叶子对象，组合对象内部的组合对象UML图：实现代码：//抽象的部件类描述将来所有部件共有的行为 public abstract class Component { protected string name; public string Name { get { return name; } se
阅读全文
摘要：1 享元模式定义：运用共享技术可以有效的支持大量细粒度的对象。理解：利用轻粒度创建工厂，调用可以共享的对象，减少大量类似对象的创建开销，降低存储资源的消耗。作用：通过共享大幅度的减少单个实例的数目。内容：Flyweight对象工厂，Flyweight抽象对象，Flyweight具体对象，非共享Flyweight对象其他：享元对象的内部状态为可以共享的对象；外部状态为不可以共享，随环境变化的对象，如用户信息。使用环境：1 一个应用程序使用了大量的对象。2 完全由于使用大量的对象，造成很大的存储开销。3 对象的大多数状态都可以变为外部状态。4 如果删除对象以外的状态那么可以用相对较少的共享对象取代
阅读全文
摘要：************************************************************************************************************************************************************************************************** 1、计算机网络的两级构成 通信子网：物理通信线路和网络互连设备 资源子网：用户机和服务器 -----------------------------------------------------------.
阅读全文
摘要：10 、 net use 和 net user 分别指什么？ 答： net user 是对用户进行管理，如添加删除网络使用用户等。 net use 是对网络设备进行管理。 11 、如何查看当前系统开放的服务？ 答：在命令提示符下执行 net services 命令。 Windows 下是用 net start 12 、除以上的命令，列出一些其他的命令？ 答： taskkill ：用于结束至少一个进程 tasklist ：用于显示在本地或远程计算机上运行的所有进程 net view ：显示计算机列表 netstat ：显示网络连接、路由表和网络接口信息 ftp ： telnet ： 13 、关掉
阅读全文
摘要：一、什么是互联网OSI模型？OSI（Open System Interconnection）是指开放式系统互联参考模型。在我们的平常使用的计算机网络中存在众多体系结构， 如IBM公司的SNA(系统网络体系结构)和DEC公司的DNA(Digital Network Architecture)数字网络体系结构等。 由于体系太多，为了能够解决不同网络之间的互联问题，国际标准化组织制定了这个OSI模型。 OSI将网络通信工作分为七层，由高到低依次为物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。 OSI模型结构图二、数据如何各层之间传输？ 物理层，数据链路层，网络层属于OSI模型的低三层，
阅读全文
摘要：51 、私有（保留）地址？答： A 类： 10.0.0 .0 —— 10.255.255.255 B 类： 172.16.0.0 —— 172.31.255.255 C 类： 192.168.0.0 —— 192.168.255.255 52 、交换和路由的区别是什么？ VLAN 有什么特点？ 答：交换是指转发和过滤帧，是交换机的工作，它在 OSI 参考模型的第二层，而路由是指网络线路当中非直连的链路，它是路由器的工作，在 OSI 参考模型的第三层。交换和路由的区别很多，首先，交换是不需要 IP 地址的，而路由需要，因为 IP 就是第三层的协议，第二层需要的是 MAC 地址，再有，第二层的技术
阅读全文
摘要：1,简单解释下TRUNK？答：交换环境中有两种链路，一种是接入链路另一种就是TRUNK（中继）链路，接入链路只属于一个VLAN，而TRUNK可以承载多个VLAN，TRUNK工作时进行VLAN标识，主要有两种封装模式：IEEE802.1Q和ISL。2,请描述一下PPP协议的应用? PPP协议是目前广域网上应用最广泛的协议之一，它的优点在于简单、具备用户验证能力、可以解决IP分配等。 家庭拨号上网就是通过PPP在用户端和运营商的接入服务器之间建立通信链路。目前，宽带接入正在成为取代拨号上网的趋势，在宽带接入技术日新月异的今天，PPP也衍生出新的应用。典型的应用是在ADSL（非对称数据用户环线...
阅读全文
摘要：1,简单解释下TRUNK？答：交换环境中有两种链路，一种是接入链路另一种就是TRUNK（中继）链路，接入链路只属于一个VLAN，而TRUNK可以承载多个VLAN，TRUNK工作时进行VLAN标识，主要有两种封装模式：IEEE802.1Q和ISL。2,请描述一下PPP协议的应用? PPP协议是目前广域网上应用最广泛的协议之一，它的优点在于简单、具备用户验证能力、可以解决IP分配等。 家庭拨号上网就是通过PPP在用户端和运营商的接入服务器之间建立通信链路。目前，宽带接入正在成为取代拨号上网的趋势，在宽带接入技术日新月异的今天，PPP也衍生出新的应用。典型的应用是在ADSL（非对称数据用户环线...
阅读全文
摘要：进程就是处于执行期的程序（目标代码存放在某种存储介质上，如内存）。进程不只局限于可执行代码，还包括其他资源：打开的文件，挂起的信号，内核数据结构，内存地址空间以及至少一个执行线程。进程是出于执行期的程序和相关资源的总称执行线程，简称线程，是进程中活动的对象。每个线程都拥有一个独立的程序计数器（即PC），栈和一组寄存器。内核调度的对象是线程而不是进程可以说内核是进程——资源分配的最小单位，线程——程序执行的最小单位进程有独立的地址空间，线程没有单独的地址空间（同一进程内的线程共享进程的地址空间，如果一个进程只有一个线程的话，那么就相当这个线程独自占有内存地址空间了）现代操作系统中，进程提供两种虚
阅读全文
摘要：1、使用多进程与多线程有什么区别？用多进程时，每个进程有自己的地址空间，线程则共享地址空间。所有其他区别都由此而来：* 速度：线程产生的速度快，线程间的通信、切换快等，因为他们在同一个地址空间内。* 资源利用率： 线程的资源利用率比较好，也是因为它们在同一个地址空间中* 同步问题: 线程使用公共变量/内存时，需要使用同步机制，还是因为他们在同一个地址空间内。2、 在Windows 编程中互斥器(mutex)的作用和临界区(critical section)类似，请说一下二者区别。mutex 可以用于进程之间互斥，critical section是线程之间的互斥。3、垃圾回收的优点和原理是什么？
阅读全文
摘要：操作系统常见面试题及答案 1． 什么是进程（Process）和线程（Thread）？有何区别？进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源分配和调度的一个独立单位。线程是进程的一个实体，是CPU调度和分派的基本单位，它是比进程更小的能独立运行的基本单位。线程自己基本上不拥有系统资源，只拥有一点在运行中必不可少的资源（如程序计数器，一组寄存器和栈），但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源。一个线程可以创建和撤销另一个线程；同一个进程中的多个线程之间可以并发执行。 进程与应用程序的区别在于应用程序作为一个静态文件存储在计算机系统的硬盘等存储空
阅读全文
摘要：1 硬盘分区：交换区和文件系统分区2 常用的Linux命令 pwd cd .. whoami ls -alh ;系统 shutdown -h halt；reboot； loginoutman，password，kill ，clear,startx,env ,history, 文件操作： cp -vRp ; mv; rm -rf vi ,cat,more, less ,grep ,find mkdir ,rmdir,touch 用户及组操作： useradd -g ;userrmod userdel groupadd 权限修改 chmod chown chgrp 设备 mount； umount
阅读全文
摘要：1 递归实现字符串的全排列 protected void Page_Load(object sender, EventArgs e) { ArrayList strArray = new ArrayList() { "a", "b", "c" ,"d"}; AllArrangement(strArray); } //全排列 //递归实现 当前实现需要下一层返回支持 private ArrayList AllArrangement(ArrayList strArray) { ArrayList a_Recursion
阅读全文
摘要：解法1： 我们可以对这个乱序数组按照从大到小先行排序，然后取出前k大，总的时间复杂度为O(n*logn + k)。解法2： 利用选择排序或交互排序，K次选择后即可得到第k大的数。总的时间复杂度为O(n*k)解法3： 利用快速排序的思想，从数组S中随机找出一个元素X，把数组分为两部分Sa和Sb。Sa中的元素大于等于X，Sb中元素小于X。这时有两种情况：1. Sa中元素的个数小于k，则Sb中的第k-|Sa|个元素即为第k大数；2. Sa中元素的个数大于等于k，则返回Sa中的第k大数。时间复杂度近似为O(n)解法4： 二分[Smin,Smax]查找结果X，统计X在数组中出现，且整个数组中比X大的数目
阅读全文