技术类岗位笔试真题：2014年长沙场.pdfVIP

2014美团网【技术类】岗位笔试——坐标长沙

2015-08-06Katrina

90分钟时间，一开始的智力题和基础编程题都是必做的，最后一道题是依据岗

位不同选做不同的题目。

1、ABCD四个人过桥问题，分别用时1，2，5，10分钟，最多同时两个人过桥，

只有一个手电筒。

2、25匹赛马，每次只能同时5匹马比赛，问最少需要多少次就可以选出跑的最

快的3匹马，(不能计时，并速度不变)。

3、买票问题，门票价格为5元，假设一天的总游客数量为2N，每人只买一张

票，并其中N个人有5元，N个人有10元。求所有人买票时都不用等待的概

率。(据说是卡特兰数列问题，楼主p都不会的这个题，果断汗……)

4、检测函数intf(int)是否总返回0。

5、求出两个字符串中相同的最长的子串。

6、用两个栈(stack)实现队列的先进先出功能，只要求实现add和remove功

能。

7、IOS开发选做题。

8、ANDROID开发选做题。

9、web前端开发选做题。

10、系统运维选做题。

第一次参加笔试，做的一塌糊涂。攒人品吧!

祝自己好运，祝大家好运。