美团网2014校园招聘笔试题

[结构化面试题型]结构化面试题型结构化面试只要考生在考前有一个充分的准备，面试成绩是可以迅速提高的。但要想在面试中取得好成绩，就必须对结构化面试的各种题型及其解题思路有一个清晰的把...+阅读

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

2.某汽车公司下属有两个汽车制造厂，全部产品的40%由甲厂生产，60%由乙厂生产。而甲乙二厂生产的汽车的不合格率分别为1%，2%。从公司生产的汽车中随机抽取一辆为不合格品，问它是甲厂生产的可能性多大?

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

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