美团2013研发笔试卷.PDFVIP

NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 美团2013研发笔试卷 ⼀. 问答题 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）模拟队列 （Queue）的先进先出操作，仅实现add、rem ve⽅ 法即可。 1）请先描述思路； 2）编写完整代码实现，编程语⾔不限。 6. 编写函数，获取两段字符串的最⻓公共⼦串的⻓度，例如： S1= GCCCTAGCCAGDE S2= GCGCCAGTGDE 这两个序列的最⻓公共⼦串是GCCAG ，也就是说返回值。 1）请先描述思路； 2）编写完整代码实现，编程语⾔不限。 7. （iOS开发选做）实现多线程都有哪⼏种⽅法？ 8. （Andr id开发选做）关于Activity 的⽣命周期，下拉statusbar时，桌⾯Activity会触发哪⼏个⽣命周期？系 统关机时，弹出关机Dial g之后，此时，桌⾯Activity会触发哪⼏个⽣命周期？ 9. （系统运维选做）有主机A 、B、C通过eth0和同⼀个交换机相连，A的IP地址为 ，⼦⺴掩码 ，B的IP地址为 ，⼦⺴掩码 ，C的IP地址为 ，⼦⺴掩码 。现希望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地址吗？如果能，如何获得？ ⽜客出品- NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 技术QQ群：379386529 微博：http://www.weib .c m/n wc der 微信 登录⽜客⺴，参与以上题⺫讨论，查看更多笔试⾯试题 ⽜客出品-