美团的测开笔试题是啥.docxVIP

美团的测开笔试题是啥

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

第一部分数学与逻辑推理

1.一个袋子里有5个红球和3个蓝球，从中随机取出3个球，取出2个红球和1个蓝球的概率是多少？

2.观察以下数列，找出其第10项的值：

2,5,10,17,26,...

3.有甲、乙、丙三人，其中一人是老师，一人是医生，一人是工程师。已知：甲不是医生，乙不是工程师，丙和甲职业不同。请问甲、乙、丙各是什么职业？

4.一个水池有一个进水管和一个出水管。单开进水管，5小时可以注满空水池；单开出水管，8小时可以排空满池水。现在水池是空的，如果同时打开进水管和出水管，多少小时可以注满水池？

5.用6、7、8、9四个数字，组成一个三位数和一个两位数，使它们的乘积最大，请写出这个三位数和两位数。

第二部分数据结构与算法

6.请解释什么是栈？并简述栈的两种基本操作（入栈和出栈）。

7.给定一个非空整数数组，请编写一个算法，找出数组中连续的最长递增子序列的长度。例如，在数组[10,9,2,5,3,7,101,18]中，最长递增子序列是[2,5,7,101]，长度为4。

8.什么是二分查找算法？请简述其工作原理，并说明其适用于什么样的数据结构。

9.什么是哈希表？请简述哈希表的基本原理，并说明