美团笔试题库打开.docxVIP

美团笔试题库打开

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

一、编程题

1.请用C++语言实现一个函数，该函数接收一个整数数组和一个目标值，返回数组中和为目标值的两个数，要求返回的两个数在原数组中的下标尽可能小。例如，给定nums=[2,7,11,15],target=9,函数应返回[0,1]，因为nums[0]+nums[1]=2+7=9。

2.请用Python语言实现一个函数，该函数接收一个字符串，返回该字符串中每个字符出现的次数。例如，给定s=hello，函数应返回{h:1,e:1,l:2,o:1}。

3.请用Java语言实现一个方法，该方法接收一个链表的头节点，返回该链表的中节点。如果链表中有两个中节点，则返回第二个中节点。例如，给定一个链表1-2-3-4-5，返回节点3。给定一个链表1-2-3-4-5-6，返回节点4。

二、数学逻辑题

1.找出以下数列的下一个数字：2,4,8,16,32,___。

2.一个班级里有60名学生，其中30%的学生参加了篮球比赛，40%的学生参加了足球比赛，10%的学生两个比赛都参加了。请问有多少名学生没有参加任何比赛？

3.一个密码由数字和字母组成，且必须包含至少一个数字、至