0
点赞
收藏
分享

微信扫一扫

美团2013研发笔试卷


1 有ABCD四个人要在夜里过一座桥,他们通过这座桥分别需要耗时1、2、5、10分钟,现在只有一支手电,过桥时必须带有手电,并且同时最多只能两个人一起过桥。请问如何安排能够让四个人尽快都过桥。

1和2 先过。1返回,5和10先过,2返回,1和2一起过。一共时间=2+1+10+2+2=17分钟

2 25匹马赛跑,每次只能跑5匹马,最快能赛几次找出跑得最快的3匹马?赛跑不能计时,并假设每匹马的速度是恒定不变的。请给出答案并描述比赛过程。




将25匹马分成五组:a,b,c,d,e(待定)


每组分别进行比赛分出先后:(a1>a2>...a5,下标代表名次)


a1,a2,a3,a4,a5


b1,b2,b3,b4,b5


c1,c2,c3,c4,c5


d1,d2,d3,d4,d5


e1,e2,e3,e4,e5


(共进行5次)


将a1,b1,c1,d1,e1进行一次比赛


分出先后(假设先后顺序为a1>b1>c1>d1>e1)


(共一次,得出第一位)


将第一位的第一次进行的二三位,第二位及第一次进行组的二位,第三位进行一次比赛


a2,a3,b1,b2,c1进行一次比赛


结果前两名分别为二三位


故共进行7次



3  在有团购之前,大家都是现场买门票,公园的门票是5元,某天售票处开门时没有准备零钱。假设一天来购票的依次有2N个人,其中有N个人有5元零钱,其他N个人只有10元面值的钱;假设每人只买一张票。请问任何人都不必为找零而等待的概率是多少?


任何人不必等的情况数 Cn=2N!/(N!*N!*(N+1)) 总的情况数 T=2N!/N!*N! 不必等的概率为:Cn/T = 1/(N+1)


4 有一个函数“int f(int n)”,请编写一段程序调试函数f(n)是否总是返回0,并添加必要的注视和说明。


5 用你熟悉的语言编写程序用两个栈(Stack)模拟队列(Queue)的先进先出操作,仅实现add、remove方法即可。
1)请先描述思路; 2)编写完整代码实现,编程语言不限。


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


1)请先描述思路;


2)编写完整代码实现,编程语言不限。



7  (iOS开发选做)实现多线程都有哪几种方法?


(iOS开发选做)实现多线程都有哪几种方法?

  • 使用@synchronized(self)
  • 使用GCD
  • 使用NSOperationQueue
  • 使用@thread


8 (Android开发选做)关于Activity的生命周期,下拉statusbar时,桌面Activity会触发哪几个生命周期?系统关机时,弹出关机Dialog之后,此时,桌面Activity会触发哪几个生命周期?

9 (系统运维选做)有主机A、B、C通过eth0和同一个交换机相连,A的IP地址为192.168.1.2,子网掩码255.255.255.0,B的IP地址为192.168.2.2,子网掩码255.255.255.0,C的IP地址为192.168.4.2,子网掩码255.255.255.0。现希望A和B能够通信,A和C、B和C不能通信。
1)假设能更改A和B的子网掩码,要如何设置A和B的子网掩码?
2)如果不能更改子网掩码,需要在A和B做什么设置?
3)A和B通信时,C是否能够通过sniffer截获A和B通信的报文,如果只能截获一部分报文,是哪一类报文? 
4)C可以仅通过sniffer得知A和B的IP地址和MAC地址吗?如果能,如何获得?











举报

相关推荐

0 条评论