易方达校招笔试题.docxVIP

易方达校招笔试题

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

第一题：给定一个数组nums和一个目标值target，请找出数组中和为目标值的那两个数，并返回它们的数组下标。你可以假设每个输入都只会有一个解，且你不能重复使用同一个元素。例如，给定nums=[2,7,11,15],target=9,因为nums[0]+nums[1]=2+7=9,所以返回[0,1]。

第二题：请实现一个函数，输入一个整数n，返回输出n的二进制表示中1的个数。例如，输入5，输出2（因为5的二进制表示为101，有2个1）。

第三题：给定一个字符串s，找到s中第一个只出现一次的字符，并返回它的索引。如果不存在，则返回-1。例如，输入abaccdeff，返回1（第一个c）。

第四题：请编写一个函数，实现二分查找算法。该函数接收一个有序数组nums和一个目标值target，返回目标值在数组中的索引。如果目标值不存在于数组中，返回-1。例如，nums=[1,3,5,6],target=5,返回2。

第五题：请编写一个函数，实现快速排序算法。该函数接收一个数组arr，原地排序该数组。例如，输入[10,7,8,9,1,5]，排序后输出[1,5,7,8,9,10]。

第六题：请编写一个函数，检查一个