美团2013湖南研发工程师笔试卷

时长:120分钟 总分:100分

91浏览 0人已完成答题

题型介绍
题型 简答题
数量 6
1.
一堆硬币，一个机器人，如果是反的就翻正，如果是正的就抛掷一次，无穷多次后，求正反的比例。
问题详情
2.
一个汽车公司的产品，甲厂占40%，乙厂占60%，甲的次品率是1%，乙的次品率是2%，现在抽出一件汽车时次品，问是甲生产的可能性？
问题详情
3.
一个栈的入栈序列是A,B,C,D,E,则栈的不可能的输出序列是( ) A. EDCBA B. DECBA C.DCEAB D,ABCDE
问题详情
一个栈的入栈序列是A,B,C,D,E,则栈的不可能的输出序列是( ) 
A. EDCBA
B. DECBA
C. DCEAB
D. ABCDE
4.
用两个栈模拟队列先进先出，模拟其add和romve功能，给出思路和代码。
问题详情
5.
一景区需要门票5元，售票员没有零钱，假设这一天会来2N个人，其中N个人会给5元钱，N个人给10元，问所有人都不需要等待的概率是多少？
问题详情
6.
给两个字符串，输出其最长共同字符串的长度：如 S1: asdfghjqweryuiase S2: astyfrtfghjqwsa 其最长共同字符串为fghjqw 长度为6，给出代码。
问题详情
给两个字符串，输出其最长共同字符串的长度：如
S1: asdfghjqweryuiase
S2: astyfrtfghjqwsa
其最长共同字符串为fghjqw 长度为6，给出代码。