美团网研发工程师笔试题

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

1. 有一个随机数发生器，以概率P产生0，概率(1-P)产生1，请问能否利用这个随机数发生器，构造出新的发生器，以1/2的概率产生0和1。请写明结论及推理过程。

2. 一个栈的入栈序列是A,B,C,D,E,则栈的不可能的输出序列是( ) A. EDCBA; B. DECBA; C.DCEAB D,ABCDE

3. 4个足球队打小组单循环，计分方式：胜3分平1分负0分，如果计分相同，则净胜球多的队伍排名靠前，如果净胜球还一样，则进球多的球队排名靠前。小组前两名出线。问可能出线的最低分数是多少。请说明推理过程。备注：单循环赛是指所有参加比赛的队两两之间都比赛一次，最后按各队在全部比赛中的积分，得失分率排列名次。

4. 从1到1000000的所有自然数，数字1一共出现了多少次?例：自然数101中，数字1出现了2次，自然数1011中，数字1出现了3次，请写明计算过程及结果

5. 以下代码是把一个字符串倒序，如abcd倒序后变为dcba。请找出下面代码中的所有错误，直接在代码的右侧空白处修改。

#includestring.h

main()

{

char*src=hello,world;

char*dest=NULL;

int len = strlen(src);

dest = (char*)malloc(len);

char* d = dest;

char* s = src[len];

while(len--!=0)