招聘笔试题

美团网校园招聘笔试题和面试题答案目

2015美团网校园招聘笔试题目新鲜出炉了,大家赶紧来围观吧!
1.某汽车公司下属有两个汽车制造厂,全部产品的40%由甲厂生产,60%由乙厂生产。而甲乙二厂生产的汽车的不合格率分别为1%,2%。从公司生产的汽车中随机抽取一辆为不合格品,问它是甲厂生产的可能性多大?

2.地上有很多硬币,有一个机器人会每天处理一遍所有的硬币:如果硬币是反面,就把硬币翻转;如果硬币是正面就随机抛一下。机器人这样日复一日的处理,请问最后地上硬币正反面的比例能够稳定吗?如果能够稳定,最终比例是多少?请给出推理过程和结果。

3.某房间里有50盏灯(编号为1~50)和50个开关(编号为1~50)。当按下i号开关时,所有为i倍数的灯就变换一下状态(由亮变为熄,或是由熄变为亮)。比如按下2号开关时,2、4、6、8…50号灯全变更状态。小明走进房间,发现所有灯全熄着,于是依次按下了1,2,3…50所有开关。请问最后有多少灯亮着?请说明计算过程。

4.假设只能以较低的速率调用一个方法access(),请提供一个方法safe_access(),如果调用瞬时速率超过每秒钟R次时返回‘Access denied’,否则调用access,返回‘Success’。假定计算机最小时钟单位是毫秒,请1)写出逻辑思路;2)再写代码完整实现,编程语言不限。

5.给定一个单链表和一个整数k,要求每隔k个元素翻转链表:

structnode{

intkey;

struct node next;

};

typedef node List;

实现该函数: void kReverse(List head,int k)

比如:原始链接表为:1->2->3->4->5->6

k=2翻转为:2->1->4->3->6->5

k=3翻转为:3->2->1->6->5->4

k=4翻转为:4->3->2->1->5->6

6.对于一个mn的int矩阵,其每行自左向右是升序排列的,其每列自上向下是升序排列的,现需要在其中查找整数elem,找到时返回elem所在位置。请1)先写出思路:2)自行定义函数接口然后编程实现,编程语言不限。

7.(系统运维选做)有主机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地址吗?如果能,如何获得?

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

大家都在看