美團(tuán)網(wǎng)研發(fā)工程師筆試題

第頁共頁美團(tuán)網(wǎng)研發(fā)工程師筆試題美團(tuán)網(wǎng)研發(fā)工程師筆試題1.有一個隨機數(shù)發(fā)生器，以概率P產(chǎn)生0，概率(1-P)產(chǎn)生1，請問能否利用這個隨機數(shù)發(fā)生器，構(gòu)造出新的發(fā)生器，以1/2的概率產(chǎn)生0和1，美團(tuán)網(wǎng)研發(fā)工程師筆試題。請寫明結(jié)論及推理過程。2.一個棧的入棧序列是A,B,C,D,E,那么棧的不可能的輸出序列是()A.EDCBA;B.DECBA;C.DCEABD,ABCDE3.4個足球隊打小組單循環(huán)，計分方式：勝3分平1分負(fù)0分，假如計分一樣，那么凈勝球多的隊伍排名靠前，假如凈勝球還一樣，那么進(jìn)球多的球隊排名靠前。小組前兩名出線。問可能出線的最低分?jǐn)?shù)是多少。請說明推理過程。備注：單循環(huán)賽是指所有參加比賽的隊兩兩之間都比賽一次，最后按各隊在全部比賽中的積分，得失分率排列名次。4.從1到1000000的所有自然數(shù)，數(shù)字“1”一共出現(xiàn)了多少次?例：自然數(shù)中，數(shù)字“1”出現(xiàn)了2次，自然數(shù)1中，數(shù)字“1”出現(xiàn)了3次，請寫明計算過程及結(jié)果5.以下代碼是把一個字符串倒序，如“abcd”倒序后變?yōu)椤癲cba”。請找出下面代碼中的`所有錯誤，直接在代碼的右側(cè)空白處修改。#include“string.h”main{char*src=“hello,world”;char*dest=NULL;intlen=strlen(src);dest=(char*)malloc(len);char*d=dest;char*s=src[len];while(len--!=0)d++=s--;printf(“%s”,dest);return0;}6.以下代碼功能：找出一個有序(字典序)字符串?dāng)?shù)組arr種值等于字符串v的元素的符號，假如有多個元素滿足這個條件，那么返回其中序號最大的，資料共享平臺《美團(tuán)網(wǎng)研發(fā)工程師筆試題》(s://..)。請找出下面代碼中所有錯誤，直接在代碼右側(cè)空白處修改Intbisearch(char**arr,intb,inte,char*v){IntminIndex=b,maxIndex=e,midIndex;while(minIndexmidIndex=(minIndex+maxIndex)/2;if(strcmp(arr[midIndx],v<=0)){minIndex=midIndex;}else{maxIndex=minIndex;}}if(!strcmp(arr[maxIndex],v)){returnmaxIndex;}else{return-1;}}7.字符串ABCD，可以由字符串BCDA或者CDAB通過循環(huán)移位而得