美团 校招 笔试试题 研发类 岗位

       笔试是在HNU复临舍503举行

题目如下：

1.ABCD四个人过河，所需时间分别为（1、2、5、10）；只有一个手电筒，且每次过河都要用手电筒，每次只能过2个人！求最短通过时间？   17

2.25匹马，没有计时器，每次只能跑5匹马。如何用最少的比赛场数，去找出跑得最快的三匹马？ 答案为 7

3.公园门票问题，有2N个人排队买票,N个人5元/人,N个10元/人,票价5元/人,卖票人开始无零钱,求2N个人都买到票的几率？（编程之美）

4.对于给定的函数int f（int n），编制相应的测试程序，测试其值是否总是返回值0？

5.编程 使用两个Stack 来模拟Queue的add和remove？

6.编程 求两个序列的最大公共子序列？

前6个题是开发必做题目，试卷上共有10道题，如下几道是相应的职位选作。

由于时间有限，以下几道题并没有仔细看

7.（IOS方向选作）多线程方面

9.（前端开发方向选作）html css 布局

8.（Android方向选作） 大意是Activity的生命周期，比如按了页面上的退出按钮，都会发生哪些事情？等等

10.（运维职位选作） 网络连通问题，题目给出相应场景的网络布局 ****

--------------------------

笔试题：