招商银行it笔试面试题.docxVIP

招商银行it笔试面试题

考试时间：______分钟总分：______分姓名：______

一、编程能力测试

1.请编写一个函数，实现将一个字符串中的所有大写字母转换为小写字母。不使用任何内置的字符串大小写转换函数。

2.给定一个整数数组`arr`和一个目标值`target`，请编写代码找出数组中和为目标值的那两个数，并返回它们的数组下标。假设每个输入都只对应一个答案，且不能重复利用同一个元素。要求描述你的算法思路，并给出具体实现。

3.请解释什么是递归，并编写一个使用递归方法计算斐波那契数列第`n`个数的函数。（斐波那契数列定义：F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)对于n1）

4.请简述快速排序算法的基本思想，并描述其在平均情况和最坏情况下的时间复杂度。

5.请用C/C++或Java语言实现一个单链表节点定义，并编写一个函数，该函数接收一个单链表的头节点，返回该链表的长度。

二、数学与逻辑推理

6.观察以下数列，写出下一个数，并简单说明你的规律：

2,4,8,16,32,...

7.有五个朋友在一起，他们分别是甲、乙、丙、丁、戊。他们每个人各自喜欢不同的颜色，分别是红、蓝、绿、黄、紫，但不一定对应关系已知。已知以下信息：

*喜欢蓝