2022年美团技术支持工程师面试题（应聘 求职 面试准备资料）.docx

2022年美团技术支持工程师面试题第1题：一堆硬币，一个机器人，假如是反的就翻正，假如是正的就抛掷一 次，无穷屡次后，求正反的比例。设抛掷N次后正面比例X,反面比例Y,单次抛掷正反比例都为 0.5o那么N+1次正面比例为0.5X +Y,反面比例为0.5X无穷屡次后总会遇到两次抛掷后比例不变的状况，那么X + Y = l；X = 0.5X +Y；Y = 0.5X；得出 X = 2/3, Y = l/3第2题：一个汽车公司的产品，甲厂占40%,乙厂占60%,甲的次品率是 1%，乙的次品率是2%,现在抽出一件汽车时次品，问是甲生产的可 能性？典型的贝叶斯公式，p（甲|废品）二p（甲 废品）/P（废品）二（0.4 x 0.01） / （0.4x0.01 + 0.6x0,02） =0.25第3题：一个栈的入栈序列是A,B,C,D,E,那么栈的不行能的输出序列是（）A. EDCBAB. DECBAC. DCEABD. ABCDEC第4题：用两个栈模拟队列先进先出，模拟其add和romve功能，给出思路 和代码。有A、B两个栈，进队列push到A,出队列从B中pop 在进队列前把B中的元素全部pop出来并push到A中 在出队列前把A中的元素全部pop出来并push到B中-2- 第5题：一景区需要门票5元，售票员没有零钱，假设这一天会来2N个人，其中N个人会给5元钱，N个人给10元，问全部人都不需要等待的 概率是多少？1/2将问题转化为任一时间到过的5元钱的人比到过的10元钱的 人多的概率第6题：给两个字符串，输出其最长共同字符串的长度：如asdfghjqweryuiase51: astyfrtfghjqwsa其最长共同字符串为fghjqw长度为6,给出代码。public static void main(String args) String si = "asdfghjqweryuiase"String s2 = "astyfrtfghjqwsa"System.out.print(findMaxSame(sl, s2);private static String findMaxSame(String si, String s2) int 11 = sl.length();String maxSame =String subString =for (int i = 0; i 11; i+) for (int j = i + 1; j 11; j+) subString = sl.substring(i, j);if (s2.indexOf(subString) = 0) maxSame = substring.Iength() maxSame.Iength() ? substring : maxSame; else break;)return maxSame;