美團網(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，

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

。請寫明結(jié)論及推理過程。

　　2. 一個棧的入棧序列是A,B,C,D,E,則棧的不可能的輸出序列是( ) A. EDCBA; B. DECBA; C.DCEAB D,ABCDE

　　3. 4個足球隊打小組單循環(huán)，計分方式：勝3分平1分負0分，如果計分相同，則凈勝球 多的隊伍排名靠前，如果凈勝球還一樣，則進球多的球隊排名靠前。小組前兩名出線。問可能出線的最低分數(shù)是多少。請說明推理過程。 備注：單循環(huán)賽是指所有參加比賽的隊兩兩之間都比賽一次，最后按各隊在全部比賽中的積分，得失分率排列名次。

　　4. 從1到1000000的所有自然數(shù)，數(shù)字“1”一共出現(xiàn)了多少次?例：自然數(shù)101中，數(shù) 字“1”出現(xiàn)了2次，自然數(shù)1011中，數(shù)字“1”出現(xiàn)了3次，請寫明計算過程及結(jié)果

　　5. 以下代碼是把一個字符串倒序，如“abcd”倒序后變?yōu)?ldquo;dcba”。請找出下面代碼中的 所有錯誤，直接在代碼的右側(cè)空白處修改。

　　#include"string.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)

　　d++ = s --;

　　printf("%s",dest);

　　return 0;

　　}

　　6. 以下代碼功能：找出一個有序(字典序)字符串數(shù)組arr種值等于字符串v的元素的符號， 如果有多個元素滿足這個條件，則返回其中序號最大的，

資料共享平臺

《美團網(wǎng)研發(fā)工程師筆試題》(http://m.szmdbiao.com)。請找出下面代碼中所有錯誤，直接在代碼右側(cè)空白處修改

　　Int bisearch(char**arr, int b, int e, char*v){

　　Int minIndex = b, maxIndex = e, midIndex;

　　while(minIndex

　　midIndex=(minIndex+maxIndex)/2;

　　if(strcmp(arr[midIndx],v<=0)){

　　minIndex = midIndex;

　　}else{

　　maxIndex=minIndex;

　　}

　　}

　　if(!strcmp(arr[maxIndex],v)){

　　return maxIndex;

　　}else{

　　return -1;

　　}

　　}

　　7. 字符串ABCD，可以由字符串BCDA或者CDAB通過循環(huán)移位而得到。請編程實現(xiàn)以下 檢測：字符串S1是否可以由字符串S2通過循環(huán)移位而得到。 語言不限(推薦C/C++,不推薦寫偽碼)

【美團網(wǎng)研發(fā)工程師筆試題】相關文章：

嵌入式軟硬件研發(fā)筆試題03-13

阿里巴巴實習生測試開發(fā)工程師筆試題目09-29

企業(yè)研發(fā)項目獎勵制度05-25

判斷筆試題03-13

強生筆試題03-13

德勤的筆試題（附匯豐銀行的筆試題）03-13

智力類筆試題08-14

名企筆試題11-04

Java基礎筆試題07-06

IBM筆試題目05-02