随笔分类 -  面试题

摘要:hashtable 与hashmap的区别:1.hashtable继承自dictionary接口,hashmap继承自AbstractMap接口;2.hashtable是线程安全的,方法中带有syncronize.hashmap不是线程安全的;3.hashtable不允许键或值为NULL;hashmap允许。 阅读全文
posted @ 2013-05-31 10:12 成长的点点滴滴 阅读(109) 评论(0) 推荐(0)
摘要:虚拟内存是计算机系统内存管理的一种技术,将物理地址扩展到磁盘空间,使得应用程序认为它具有连续的可用的内存(一个连续的完整的内存空间)。其实,它是被分割成多个物理内存碎片,有一部分还分布在外部磁盘存储器上,在需要时进行数据交换。使用虚拟内存技术,使得大型程序的编写变得容易,也使得物理内存的使用更有效率。 阅读全文
posted @ 2013-05-31 09:51 成长的点点滴滴 阅读(150) 评论(0) 推荐(0)
摘要:TCP 传输控制协议,提供面向连接的可靠的字节流服务。客户端与服务器端传输数据之前必须经过三次握手建立连接。TCP具有超时重发,丢弃重复数据,检查数据,流量控制,按顺序传输的功能。UDP 用户数据报协议,是面向数据报的一个协议。无需建立连接,是不可靠的,不具有超时重发等功能,并且是无序传输数据。速度快。 阅读全文
posted @ 2013-05-27 15:39 成长的点点滴滴 阅读(130) 评论(0) 推荐(0)
摘要:转载:阿里巴巴笔试题: 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.服... 阅读全文
posted @ 2013-05-19 10:18 成长的点点滴滴 阅读(364) 评论(0) 推荐(0)
摘要:方法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 阅读全文
posted @ 2013-05-14 09:34 成长的点点滴滴 阅读(110) 评论(0) 推荐(0)
摘要: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次,时间复 阅读全文
posted @ 2013-05-12 17:08 成长的点点滴滴 阅读(151) 评论(0) 推荐(0)
摘要:#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[] 阅读全文
posted @ 2013-04-29 18:31 成长的点点滴滴 阅读(175) 评论(0) 推荐(0)
摘要:连接池是创建和管理一个连接缓冲池的技术,这些连接准备好为任何需要它们的线程服务。原理:连接池是在系统进行初始化时,将数据库连接作为对象保存在内存中,当用户访问数据库时,并非创建一个新的连接,而是从连接池中获取一个空闲的连接。使用完毕后,并非关闭连接,而是将连接放回到连接池中,用于下一个请求。 阅读全文
posted @ 2013-04-29 15:51 成长的点点滴滴 阅读(260) 评论(0) 推荐(0)
摘要:Request.QueryString 与Request.Form 命令可用于从表单取回信息,比如用户的输入信息。1.Request.QueryString用于搜集使用method="get" 的表单中的值。使用Get方法传送的信息对于所有的用户都是可见的(显示在浏览器的地址栏),并且对传送信息的量加以限制。Request.Form 用于搜集使用method="post"的表单中的值。使用Post方法传送的信息对用户是不可见的(安全性高),并且对传送信息的量没有限制。2.Get请求的数据会附在URL之后(就是把数据放在HTTP协议的头部),以?分割URL 阅读全文
posted @ 2013-04-29 11:50 成长的点点滴滴 阅读(161) 评论(0) 推荐(0)
摘要:详解:图http://blog.163.com/zhuaziss@yeah/blog/static/11909893320117323859205/TCP关闭过程(四次挥手)TCP协议的连接是全双工的连接,一个连接存在双向的读写通道。关闭连接可以由客户机或服务器任何一方发起关闭连接请求,遵循“先关读,后关写”。以客户机发起关闭连接为例,包括四个过程:1.服务器关闭读通道;2.客户机关闭写通道;3.客户机关闭读通道;4.服务器关闭写通道;详细过程如下:第一阶段:客户机发送完数据后,向服务器发送一个FIN(finish)数据段,序列号为i, 等待服务器确认。1.服务器接收到FIN后,返回一个ACK 阅读全文
posted @ 2013-04-18 19:43 成长的点点滴滴 阅读(618) 评论(0) 推荐(0)
摘要:时长: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 阅读全文
posted @ 2013-04-17 17:05 成长的点点滴滴 阅读(182) 评论(0) 推荐(0)