随笔分类 - 面试题
摘要:hashtable 与hashmap的区别:1.hashtable继承自dictionary接口,hashmap继承自AbstractMap接口;2.hashtable是线程安全的,方法中带有syncronize.hashmap不是线程安全的;3.hashtable不允许键或值为NULL;hashmap允许。
阅读全文
摘要:虚拟内存是计算机系统内存管理的一种技术,将物理地址扩展到磁盘空间,使得应用程序认为它具有连续的可用的内存(一个连续的完整的内存空间)。其实,它是被分割成多个物理内存碎片,有一部分还分布在外部磁盘存储器上,在需要时进行数据交换。使用虚拟内存技术,使得大型程序的编写变得容易,也使得物理内存的使用更有效率。
阅读全文
摘要:TCP 传输控制协议,提供面向连接的可靠的字节流服务。客户端与服务器端传输数据之前必须经过三次握手建立连接。TCP具有超时重发,丢弃重复数据,检查数据,流量控制,按顺序传输的功能。UDP 用户数据报协议,是面向数据报的一个协议。无需建立连接,是不可靠的,不具有超时重发等功能,并且是无序传输数据。速度快。
阅读全文
摘要:转载:阿里巴巴笔试题: 1.小王在某个数据库中检索到了50篇文献,查准率和查全率分别为40%和80%,则全部相关文档有()篇 A.20 B.25 C.30 D.40 2.关于HTML的描述哪些是正确的() A. HTML中指定网页编码的关键词是charset B. HTML是一种自描述的语言 C.DIV和Table都可以用来做页面布局 D.html代码必须按照规范才能够在浏览器中显示 3. 关于HTTP的描述哪些是正确的() A. HTTP一般是建立在UDP协议之上的 B. HTTP不支持persistent connection C. HTTP是无状态的协议 D.服...
阅读全文
摘要:方法1.int a=10,b=5;a=a+b; //a=15,b=5b=a-b; //a=15,b=10a=a-b; //a=5,b=10缺点:容易溢出。void Swap(int * a,int * b){ *a=*a+*b; *b=*a-*b; *a=*a-*b;}方法2:int a=10,b=5;a=a-b; //a=5,b=5b=a+b; //a=5,b=10a=b-a; //a=5,b=10方法3:a=a^b;b=a^b;a=a^b;方法4:int a=10;b=5;a=a*b;// a=50,b=5b=a/b; //a=50,b=10a=a/b; //a=5,b=10
阅读全文
摘要:1.进程间状态转换:三种状态(就绪,阻塞,执行)就绪=》执行:进程调度时,分配了cpu执行=》就绪:1.时间片用完 2.高优先级的抢占的优先级的进程执行=》阻塞:1.请求I/o 2.申请缓冲空间阻塞=》就绪:1.I/o完成 2,缓冲空间申请完毕注意:处于阻塞态的进程只有进入就绪态才能被再次执行2.Linux中进程间通信机制: 信号,管道(FIFO),IPC机制(消息队列,信号量,共享存储区)3.长为n的字符串匹配长为m的子串的算法复杂度:BF算法最坏情况下需要比较(n-m+1)*m次,即每次都是匹配到子串最后一个位置出现不匹配。时间复杂度0(n*m);最好情况下需要比较(n+m)/2次,时间复
阅读全文
摘要:#include "stdafx.h"#include <iostream>#include <cmath>using namespace std;//判断是素数bool IsPrime(int n){ if(n<2) return false; int k=sqrt((double)n); int i; for(i=2;i<=k;i++) { if(n%i==0) break; } if(i>k) return true; else return false;}int _tmain(int argc, _TCHAR* argv[]
阅读全文
摘要:连接池是创建和管理一个连接缓冲池的技术,这些连接准备好为任何需要它们的线程服务。原理:连接池是在系统进行初始化时,将数据库连接作为对象保存在内存中,当用户访问数据库时,并非创建一个新的连接,而是从连接池中获取一个空闲的连接。使用完毕后,并非关闭连接,而是将连接放回到连接池中,用于下一个请求。
阅读全文
摘要:Request.QueryString 与Request.Form 命令可用于从表单取回信息,比如用户的输入信息。1.Request.QueryString用于搜集使用method="get" 的表单中的值。使用Get方法传送的信息对于所有的用户都是可见的(显示在浏览器的地址栏),并且对传送信息的量加以限制。Request.Form 用于搜集使用method="post"的表单中的值。使用Post方法传送的信息对用户是不可见的(安全性高),并且对传送信息的量没有限制。2.Get请求的数据会附在URL之后(就是把数据放在HTTP协议的头部),以?分割URL
阅读全文
摘要:详解:图http://blog.163.com/zhuaziss@yeah/blog/static/11909893320117323859205/TCP关闭过程(四次挥手)TCP协议的连接是全双工的连接,一个连接存在双向的读写通道。关闭连接可以由客户机或服务器任何一方发起关闭连接请求,遵循“先关读,后关写”。以客户机发起关闭连接为例,包括四个过程:1.服务器关闭读通道;2.客户机关闭写通道;3.客户机关闭读通道;4.服务器关闭写通道;详细过程如下:第一阶段:客户机发送完数据后,向服务器发送一个FIN(finish)数据段,序列号为i, 等待服务器确认。1.服务器接收到FIN后,返回一个ACK
阅读全文
摘要:时长:25分钟the difference between stack &heapthe difference between TCP&IPQuickSortVirtual tableHashtableInner join &outer joinFactory patten in design pattenJVM and How does it workCompiler and How does it workIn Linux, the command of looking up the space of the directoryIntroduction one pr
阅读全文