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

　　1. 有一個(gè)隨機(jī)數(shù)發(fā)生器，以概率P產(chǎn)生0，概率(1-P)產(chǎn)生1，請(qǐng)問(wèn)能否利用這個(gè)隨機(jī)數(shù)發(fā) 生器，構(gòu)造出新的發(fā)生器，以1/2的概率產(chǎn)生0和1，

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

。請(qǐng)寫(xiě)明結(jié)論及推理過(guò)程。

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

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

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

　　5. 以下代碼是把一個(gè)字符串倒序，如“abcd”倒序后變?yōu)?ldquo;dcba”。請(qǐng)找出下面代碼中的 所有錯(cuò)誤，直接在代碼的右側(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. 以下代碼功能：找出一個(gè)有序(字典序)字符串?dāng)?shù)組arr種值等于字符串v的元素的符號(hào)， 如果有多個(gè)元素滿(mǎn)足這個(gè)條件，則返回其中序號(hào)最大的，

資料共享平臺(tái)

《美團(tuán)網(wǎng)研發(fā)工程師筆試題》(http://m.dameics.com)。請(qǐng)找出下面代碼中所有錯(cuò)誤，直接在代碼右側(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通過(guò)循環(huán)移位而得到。請(qǐng)編程實(shí)現(xiàn)以下 檢測(cè)：字符串S1是否可以由字符串S2通過(guò)循環(huán)移位而得到。 語(yǔ)言不限(推薦C/C++,不推薦寫(xiě)偽碼)

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

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

阿里巴巴實(shí)習(xí)生測(cè)試開(kāi)發(fā)工程師筆試題目09-29

企業(yè)研發(fā)項(xiàng)目獎(jiǎng)勵(lì)制度05-25

判斷筆試題03-13

強(qiáng)生筆試題03-13

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

智力類(lèi)筆試題08-14

名企筆試題11-04

Java基礎(chǔ)筆試題07-06

IBM筆試題目05-02