Posted on 2008-10-06 11:41
RichardHe 阅读(662)
评论(0) 编辑 收藏 引用 所属分类:
[再转]
第一部分,计算机基础:
(1)模块划分的原则:选择题,高/低内聚 高/低耦合
(2)下面排序算法最坏情况下时间复杂度不是n(n-1)/2的是:堆排序,冒泡,直接插入排序,快速排序
(3)Hash技术中的open addressing 和 chianning。
(4)设计一个新的链表结构以改进定位第n个结点的时间复杂度并给出复杂度。
(5)什么是NP问题,举例常见的NP问题。你如何判定一个问题是否是NP问题(ICPCer多多少少都想得到点吧,,嘿嘿)。
(6)给了一棵树和一个简单的遍历函数(这种遍历方式在数据结构书中没出现过),输出遍历序列。(很简单。。是个选择题)
忘了1题了好像。
第二部分,C/C++:
(1)输出std::list<int> &l中的元素,每个一行。
(2)关于重载,虚函数,覆盖,类静态成员,sizeof(class) 等。(我都不会,平时没用过)
(3)有什么办法可以让new操作符只调用构造函数而不分配空间。这样做有什么作用。(完全不会做)
(4)C++ Traits 是什么?(我不知道,拼错没?)
第三部分,JAVA:
(1)多线程的实现的方式以及什么情况下那种情况下那种比较合适。ThreadLocal相关。
(2)给了一个JAVA程序让你找错。
(3)JAVA Class Loader的层次以及各个Loader 的作用。
(4)虚构造函数的覆盖等。
(5)interface 和 抽象类,什么情况下用哪个。
(6)Map的几种实现。
(7)
public static void main(String argvs[]){
Integer var1 = new Integer(1);
Integer var2 = var1;
doSomeThing(var2);
System.out.println(var1+var1==var2);
}
doSomeThing(Integer var){
var = new Integer(1);
}
求此程序的输出。
第四部分,数据库:
(1)哈希索引和树索引的区别。
(2)基本的跨表SQL查询。
(3)连接池技术,如何提高一个中心数据库服务器的(连接池)性能。
我没做这部分,记得的不多,好像一共四题吧。
第五部分,linux 开发:
(1)基本的文件查找替换命令。用一个命令建立 aa bb cc 三个目录。
(2)pthread。
(3)gdb
(4)什么位置的bash..和 bash_profile 的区别。
这些东西我都是久仰他们的大名,但从来就没用过。(建议各位尽早开始使用linux)
第六部分,windows程序开发:
(1)碰撞检测,怎么判断点在多变形内部,两个多变形的重合面积等。
(2)一个程序非MFC,CRT进程什么的。
第七部分,Flash和JAVAscript:
(1)下面错误的是
object var={ };
object var=[ ];
object var=( );
object var=/ /;
(2)flash如何与javascript交互。
第八部分,web开发:
(1)给出了一个html代码,求其中一张图片距离什么div的距离,按照css计算。
(2)HTTP头相关,keep-alive的问题。
(3)说你常用的web服务器的什么的。
第九部分,测试:
(1)说说你知道的测试过程,工具,流程等。
(2)如果你某天早上上班,发现不能上网了,你怎么办。
(3)描述了一个多人聊天系统,让你设计测试用例。
(4)和(3)差不多的一题吧。