好程序员面试试题及答案.docxVIP

好程序员面试试题及答案

一、编程基础与算法（30分）

1.下列关于时间复杂度的描述，正确的是（）。

A.O(n)表示算法执行时间与输入规模成线性关系

B.O(1)表示算法执行时间与输入规模成对数关系

C.O(n^2)表示算法执行时间与输入规模成平方关系

D.O(logn)表示算法执行时间与输入规模成指数关系

答案：A、C

2.在单链表中，已知指针p指向链表中的一个节点，若要在p后插入一个由指针s指向的新节点，则需要执行的语句序列是（）。

A.s-next=p;p-next=s;

B.p-next=s;s-next=p;

C.s-next=p-next;p-next=s;

D.p-next=s-next;s-next=p;

答案：C

3.以下关于设计模式的描述，属于单例模式特点的是（）。

A.一个类只有一个实例，且该实例能被全局访问

B.定义一个创建对象的接口，让子类决定实例化哪一个类

C.对象之间的一对多依赖，当一个对象改变状态时，所有依赖它的对象都得到通知

D.将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示

答案：A

4.快速排序在wo