- 相關(guān)推薦
美團(tuán)網(wǎng)研發(fā)工程師筆試題
1. 有一個(gè)隨機(jī)數(shù)發(fā)生器，以概率P產(chǎn)生0，概率(1-P)產(chǎn)生1，請問能否利用這個(gè)隨機(jī)數(shù)發(fā) 生器，構(gòu)造出新的發(fā)生器，以1/2的概率產(chǎn)生0和1，
美團(tuán)網(wǎng)研發(fā)工程師筆試題
。請寫明結(jié)論及推理過程。
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ì)排名靠前。小組前兩名出線。問可能出線的最低分?jǐn)?shù)是多少。請說明推理過程。 備注：單循環(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次，請寫明計(jì)算過程及結(jié)果
5. 以下代碼是把一個(gè)字符串倒序，如“abcd”倒序后變?yōu)?ldquo;dcba”。請找出下面代碼中的 所有錯(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的元素的符號， 如果有多個(gè)元素滿足這個(gè)條件，則返回其中序號最大的，
資料共享平臺
《美團(tuán)網(wǎng)研發(fā)工程師筆試題》(http://m.stanzs.com)。請找出下面代碼中所有錯(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通過循環(huán)移位而得到。請編程實(shí)現(xiàn)以下 檢測：字符串S1是否可以由字符串S2通過循環(huán)移位而得到。 語言不限(推薦C/C++,不推薦寫偽碼)
【美團(tuán)網(wǎng)研發(fā)工程師筆試題】相關(guān)文章：
嵌入式軟硬件研發(fā)筆試題03-13
阿里巴巴實(shí)習(xí)生測試開發(fā)工程師筆試題目09-29
企業(yè)研發(fā)項(xiàng)目獎(jiǎng)勵(lì)制度05-25
判斷筆試題03-13
強(qiáng)生筆試題03-13
德勤的筆試題（附匯豐銀行的筆試題）03-13
智力類筆試題08-14
名企筆試題11-04
Java基礎(chǔ)筆試題07-06
IBM筆試題目05-02
