
面试代码总结
文章平均质量分 53
zz198808
这个作者很懒,什么都没留下…
展开
-
翻转字符串代码
void Reverse(char* pstart,char* pend){ char temp; while (pstart && pend && pstart { temp=*pstart; *pstart=*pend; *pend=temp; pstart++; pen原创 2012-07-01 21:23:42 · 616 阅读 · 0 评论 -
java是编译型的还是解释型的
有人说Java是编译型的。因为所有的Java代码都是要编译的,.java不经过编译就无法执行。 也有人说Java是解释型的。因为java代码编译后不能直接运行,它是解释运行在JVM上的,所以它是解释型的。对于C和C++,它们经过一次编译之后,可以由操作系统直接执行,所以它们是编译型语言。而Java不一样,它首先由编译器编译成.class(字节码)文件,然后在通过JVM从.class文件中读原创 2012-09-24 21:28:21 · 762 阅读 · 0 评论 -
自己做的一个缓存系统Cache
代码:package com.sougou;import java.io.ObjectInputStream.GetField;import java.util.HashMap;import java.util.Map;public class CacheDemo { public static Map cache = new HashMap(); /**原创 2012-09-24 00:00:04 · 855 阅读 · 0 评论 -
各种排序算法的总结和比较
各种排序算法的总结和比较1 快速排序(QuickSort) 快速排序是一个就地排序,分而治之,大规模递归的算法。从本质上来说,它是归并排序的就地版本。快速排序可以由下面四步组成。 (1) 如果不多于1个数据,直接返回。(2) 一般选择序列最左边的值作为支点数据。(3) 将序列分成2部分,一部分都大于支点数据,另外一部分都小于支点数据。(4) 对两边利用递归排序数列。原创 2012-09-23 18:55:02 · 1456 阅读 · 2 评论 -
Java中String问题
问题:String s = new String("XYZ"); 到底生成了几个对象?要理解这个,就要知道string类的工作原理。 你知道在java中除了8中基本类型外,其他的都是类对象以及其引用。所以 "xyz "在java中它是一个String对象.对于string类对象来说他的对象值是不能修改的,也就是具有不变性。看: String s= "Hello "; s=原创 2012-09-24 11:25:18 · 788 阅读 · 0 评论 -
页式存储管理和段式存储管理的区别是什么
(1)页式存储管理1)基本原理。将程序的逻辑地址空间划分为固定大小的页(page),而物理内存划分为同样大小的页框(pageframe)。程序加载时,可将任意一页放人内存中任意一个页框,这些页框不必连续,从而实现了离散分配。该方法需要CPU的硬件支持,来实现逻辑地址和物理地址之间的映射。在页式存储管理方式中地址结构由两部构成,前一部分是页号,后一部分为页内地址,如图4-2所示。这种管理方式原创 2012-09-23 00:02:32 · 8081 阅读 · 1 评论 -
操作系统习题解答
每次笔试,我都在操作系统的计算题中大费脑筋,以前学操作系统的时候,确实没有怎么做题。其实,各大公司出的题目都是作业题目,这一点我很不占优势。1.页式存储管理地址转换问题http://www.isenyo.com/?p=9若在一分页存储管理系 统中,某作业的页表如下所示。已知页面大小为1024字节,试将逻辑地址1011,2148,4000,5012转 化为相应的物理地址。页号原创 2012-09-22 23:33:08 · 1202 阅读 · 0 评论 -
合理使用索引
索引是数据库中重要的数据结构,它的根本目的就是为了提高查询效率。现在大多数的数据库产品都采用IBM最先提出的ISAM索引结构。索引的使用要恰到好处,其使用原则如下: ●在经常进行连接,但是没有指定为外键的列上建立索引,而不经常连接的字段则由优化器自动生成索引。 ●在频繁进行排序或分组(即进行group by或order by操作)的列上建立索引。 ●在条件表达式中经常原创 2012-09-22 23:04:24 · 663 阅读 · 0 评论 -
Cache(高速缓冲器)
Cache(高速缓冲器)容量小于主存,但速度快于主存,慢于CPU,相当于CPU和主存间的一个缓冲器,Cache中存放最近使用过的内存内容(基于最近使用过的内容很可能被再次使用的原理)。若CPU寻访的内容在Cache中存放,则优先从Cache中读取,称为命中,否则称为脱靶,脱靶只能从主存中读取内容了。当Cache存储满的时候,用替换算法清理掉不用的内容,保留下最新或最常使用的内容,称为替换。Cach原创 2012-09-22 22:40:08 · 976 阅读 · 0 评论 -
关系数据库的特点
数据库管理系统将具有一定结构的数据组成一个集合,它主要具有以下几个特点:1. 数据的结构化 数据库中的数据并不是杂乱无章、毫不相干的,它们具有一定的组织结构,属于同一集合的数据具有相似的特征。2. 数据的共享性 在一个单位的各个部门之间,存在着大量的重复信息。使用数据库的目的就是要统一管理这些信息,减少冗余度,使各个部门共同享有相同的数据。3. 数据的独立性 数据的独立性是指数据记录和原创 2012-09-22 23:10:41 · 4569 阅读 · 1 评论 -
递归就是栈的一种结构
看了很多递归的算法,其实像July所说一样,递归就是栈的一种结构,如下下面的颠倒字符串:// ReverseStr2.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include using namespace std;void Reverse(char *str){ if (*str=='\0') { ret原创 2012-09-01 10:46:15 · 870 阅读 · 0 评论 -
判断字符串是否包含,移位的方式去做做
字符串是否包含有素数方法和移位方式代码如下://copyright@ luuillu //July、updated,2011.04.24。 #include using namespace std; //判断 des 是否包含在 src 中 bool compare(char *des,char * src) {原创 2012-08-19 14:27:39 · 825 阅读 · 0 评论 -
腾讯二面情况,9月份找工作的童鞋进
说明:虽说题目是二面准备,其实更多的是我一面是所考到的知识。不管几面吧,反正都是有用且常考的知识。简述TCP协议在数据传输过程中收发双方是如何保证数据包的可靠性的答:(1)为了保证数据包的可靠传递,发送方必须把已发送的数据包保留在缓冲区;(2)并为每个已发送的数据包启动一个超时定时器;(3)如在定时器超时之前收到了对方发来的应答信息(可能是对本包的应答,也可以是对本包后续包的应原创 2012-08-18 09:22:28 · 4580 阅读 · 0 评论 -
Java垃圾回收机制
综合了若干人的blog~1. 垃圾回收的意义 在C++中,对象所占的内存在程序结束运行之前一直被占用,在明确释放之前不能分配给其它对象;而在Java中,当没有对象引用指向原先分配给某个对象的内存时,该内存便成为垃圾。JVM的一个系统级线程会自动释放该内存块。垃圾回收意味着程序不再需要的对象是"无用信息",这些信息将被丢弃。当一个对象不再被引用的时候,内存回收它占领的空间,以便空间被后来的原创 2012-07-31 18:48:24 · 1564 阅读 · 1 评论 -
字符串的快速排序(更正以前的一篇博文)
具体实现如下: //以前的注释,还让它保留着 int partition(string &str,int lo,int hi) { int key = str[hi]; //以最后一个元素,data[hi]为主元 int i = lo - 1; for(int j = lo; j { if(str[j] {原创 2012-08-14 19:00:52 · 4546 阅读 · 0 评论 -
也来谈谈数组循环移位
最近看了那4本编程的资料,也来说下数组的循环移位,其实数组的循环移位和插入排序很像①首先说说这个循环移位的算法// ArrayLeft.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include using namespace std;void RightShift(int* a,int N,int K){ while (原创 2012-07-28 13:29:42 · 1097 阅读 · 0 评论 -
链表排序总结
其实就是相当于选择排序算法:还是直接看代码吧:// LinkSort2.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include using namespace std;struct Node{ int data; struct Node* next;};Node* createLink(int a[],in原创 2012-07-24 22:59:45 · 1217 阅读 · 1 评论 -
同步IO与异步IO的区别
首先要明确一点:不同IO模型之间的差别本质上是CPU的参与方式这里重点说一下各自的应用场景 如何选择同步还是异步呢? 主要有这么几个指标供参考 1. 并发数量 2. 接收字节数 3. 处理请求所需CPU时间 我们一个一个来考察 并发数 并发低的时候同步IO与异步IO差别不大 并发高时差别会比较明显,这要表现在 1. 开启线程数:如并发1000时,原创 2012-09-24 21:38:42 · 3058 阅读 · 0 评论