外企面试编程题库及答案.docVIP

外企面试编程题库及答案

一、单项选择题（每题2分，共10题）

1.以下哪种数据结构常用于实现队列？（）

A.数组B.链表C.栈D.哈希表

答案：B

解析：链表适合实现队列，因为可以方便地在链表头部删除元素（出队），在链表尾部添加元素（入队）。数组在队尾入队效率高，但队头出队时需要移动元素效率低；栈是后进先出，不适合队列；哈希表主要用于快速查找，与队列功能不符。

2.以下关于递归函数的说法，正确的是（）

A.递归函数必须有终止条件

B.递归函数效率比循环高

C.递归函数不能调用自身

D.递归函数只能有一个参数

答案：A

解析：递归函数如果没有终止条件会无限循环下去，所以必须有终止条件；通常递归函数效率比循环低，因为有函数调用开销；递归函数就是调用自身；递归函数可以有多个参数。

3.下列哪种排序算法的平均时间复杂度为O(nlogn)？（）

A.冒泡排序B.选择排序C.插入排序D.快速排序

答案：D

解析：冒泡排序、选择排序、插入排序平均时间复杂度都是O(n^2)；快速排序平均时间复杂度为O(nlogn)。

4.若有定义inta[3][4]，则a[1][2]表示的是数组中的第几个元素？（）

A.6B.7C.8D.9

答案：B

解析：二维数组a[3][4]中，a[i][j]的元素序号为i4+j+1，所以a[1][2]的元素序号为14+2+1=7。

5.以下哪个关键字用于定义常量？（）

A.constB.staticC.volatileD.extern

答案：A

解析：const用于定义常量；static用于修饰变量或函数使其具有静态存储期等特性；volatile表示变量可能会被意外改变；extern用于声明外部变量或函数。

6.以下关于面向对象编程的说法，错误的是（）

A.封装提高了代码的安全性

B.继承实现了代码复用

C.多态使得程序更加灵活

D.面向对象编程不能使用全局变量

答案：D

解析：封装可以将数据和操作封装在一起，提高安全性；继承可以复用父类代码；多态根据对象类型不同调用不同方法，使程序更灵活；面向对象编程也可以使用全局变量。

7.若有字符串charstr[]=hello;则sizeof(str)的值是（）

A.5B.6C.7D.8

答案：B

解析：sizeof计算的是数组所占的字节数，字符串hello实际存储时会在末尾添加\0，所以占6个字节。

8.以下哪种遍历方式可以先访问根节点，再递归访问左子树和右子树？（）

A.前序遍历B.中序遍历C.后序遍历D.层次遍历

答案：A

解析：前序遍历先访问根节点，再递归访问左子树和右子树；中序遍历先递归访问左子树，再访问根节点，最后递归访问右子树；后序遍历先递归访问左子树和右子树，最后访问根节点；层次遍历是按层次依次访问节点。

9.以下关于函数重载的说法，正确的是（）

A.函数重载要求函数名相同，参数类型和个数也相同

B.函数重载只看函数名，与参数无关

C.函数重载要求函数名相同，参数类型或个数不同

D.函数重载只适用于成员函数

答案：C

解析：函数重载要求函数名相同，但参数类型或个数不同；只看函数名相同而参数一样那不叫重载；函数重载适用于普通函数和成员函数。

10.若有指针intp=newint[5];则释放该内存空间应使用（）

A.deletep;B.delete[]p;C.free(p);D.free[]p;

答案：B

解析：对于用new分配的数组内存，要用delete[]来释放；delete用于释放单个对象；free是C语言的内存释放函数，格式也不对。

二、多项选择题（每题2分，共10题）

1.以下哪些是常见的算法设计策略？（）

A.分治法B.动态规划C.贪心算法D.回溯法

答案：ABCD

解析：分治法将问题分成若干子问题求解；动态规划通过保存子问题解避免重复计算；贪心算法每步选择局部最优解期望得到全局最优；回溯法用于解决组合优化问题，通过深度优先有哪些信誉好的足球投注网站尝试所有可能。

2.以下哪些是C++中的标准输入输出流对象？（）

A.cinB.coutC.cerrD.clog

答案：ABCD

解析：cin用于从标准输入读取数据；cout用于向标准输出写入数据；cerr用于向标准错误输出写入数据，不缓冲；clog用于向标准错误输出写入数据，缓冲。

3.以下哪些情