【2018最新】201X美团网校园招聘研发笔试题-word范文 (2页)

【2018最新】201X美团网校园招聘研发笔试题-word范文
本文部分内容来自网络整理，本司不为其真实性负责，如有异议或侵权请及时联系，本司将立即删除！
== 本文为word格式，下载后可方便编辑和修改！ ==
201X美团网校园招聘研发笔试题
1.有ABCD四个人要在夜里过一座桥，他们通过这座桥分别需要耗时1、2、5、10分钟，现在只有一支手电，过桥时必须带有手电，并且同时最多只能两
个人一起过桥。

请问如何安排能够让四个人尽快都过桥。

2.25匹马赛跑，每次只能跑5匹马，最快能赛几次找出跑得最快的3匹马?赛跑不能计时，并假设每匹马的速度是恒定不变的。

请给出答案并描述比赛过程。

3.在有团购之前，大家都是现场买门票的，这个你懂的，公园的门票是5元;某天售票处开门时没有准备零钱。

假设一天来购票的依次有2N个人，其中
有N个人有5元零钱，其它N个人只有10元面值的钱;假设每人只买一张票。

请问任何人都不必为找零而等待的概率是多少?
4.有一个函数"int f(int n)"，请编写一段程序测试函数f(n)是否总数返
回0，并添加必要的注视和说明。

5.用你熟悉的语言编写程序用两个栈(Stack)模拟队列(Quene)的先进先出
操作，仅实现add、remove方法即可。

1)清新啊描述思路;2)编写完整代码实现，编程语言不限。

6.编写函数，获取两端字符串的最长公共子串的长度，例如：
S1=GCCCTAGCCAGDE
S2=GCGCCAGTGDE
这两个序列的最长公共子串GCCAG，也就是说返回值5。

1)清闲描述思路;2)编写完整代码实现，编程语言不限。

7.(iOS开发选做)实现多线程都有哪几种方法?
8.(Android开发选做)关于Activity的生命周期，下拉statusbar时，桌
面Activity会触发哪几个生命周期?系统关机时，弹出关机Dialog之后，此时，桌面Activity会触发哪几个生命周期?。