摘要：一、算法设计1、设rand（s，t）返回[s,t]之间的随机小数，利用该函数在一个半径为R的圆内找随机n个点，并给出时间复杂度分析。2、为分析用户行为，系统常需存储用户的一些query，但因query非常多，故系统不能全存，设系统每天只存m个query，现设计一个算法，对用户请求的query进行随机选择m个，请给一个方案，使得每个query被抽中的概率相等，并分析之，注意：不到最后一刻，并不知用户的总请求量。3、C++ STL中vector的相关问题：（1）、调用push_back时，其内部的内存分配是如何进行的？ （2）、调用clear时，内部是如何具体实现的？若想将其内存释放，该如何操作？ 阅读全文

摘要：1、对于一个内存地址是32位、内存页是8KB的系统。0X0005F123这个地址的页号与页内偏移分别是多少。2、如果X大于0并小于65536，用移位法计算X乘以255的值为：-X+X<<8X<<8-X是不对的，X<<8，已经把X的值改变了（订正：X<<8是个临时变量，不会改变X的值，就像a+1不会改变a一样）。3、一个包含n个节点的四叉树，每个节点都有四个指向孩子节点的指针，这4n个指针中有3n+1 个空指针。4、以下两个语句的区别是：view plainint*p1=newint[10];int*p2=newint[10]();5、计算机在内存 阅读全文

摘要：1、下面的排序算法中，初始数据集的排列顺序对算法的性能无影响的是（B）A、插入排序 B、堆排序 C、冒泡排序 D、快速排序2、以下关于Cache的叙述中，正确的是（B）A、CPU中的Cache容量应大于CPU之外的Cache容量B、Cache的设计思想是在合理成本下提高命中率C、Cache的设计目标是容量尽可能与主存容量相等D、在容量确定的情况下，替换算法的时间复杂度是影响Cache命中率的关键因素3、数据存储在磁盘上的排列方式会影响I/O服务的性能，一个圆环的磁道上有10个物理块，10个数据记录R1------R10存放在这个磁道上，记录的安排顺序如下表所示：物理块12345678910逻辑 阅读全文