鹅厂面试试题及答案.docxVIP

鹅厂面试试题及答案

一、算法与编程能力（100分）

1.给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。例如：nums=[2,7,11,15],target=9,输出[0,1]。

A.使用暴力法，双重循环遍历数组

B.使用哈希表，遍历一次数组即可完成

C.先对数组进行排序，然后使用双指针法

D.使用递归回溯法

答案：B

2.反转一个单链表。例如：输入1-2-3-4-5-NULL，输出5-4-3-2-1-NULL。

A.使用栈结构，先压栈后出栈

B.使用递归，先反转后续节点再处理当前节点

C.使用迭代法，通过三个指针（当前节点、前驱节点、后继节点）逐个反转

D.使用队列结构，先进先出

答案：C

3.给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

A.使用深度优先搜索（DFS），递归计算左子树和右子树的最大深度

B.使用广度优先搜索（BFS），统计层数

C.使用中序遍历统计节点数

D.使用前序遍历统计节点数

答案：A

4.如何将一个无序数组中的重复元素去