"

极速快三-极速快三官网拥有全球最顶尖的原生APP,每天为您提供千场精彩体育赛事,极速快三-极速快三官网更有真人、彩票、电子老虎机、真人电子竞技游戏等多种娱乐方式选择,极速快三-极速快三官网让您尽享娱乐、赛事投注等,且无后顾之忧!

"

2021年美团技术支持工程师面试题

小编:管理员 309阅读 2021.06.25

第1题:


 一堆硬币,一个机器人,如果是反的就翻正,如果是正的就抛掷一次,无穷多次后,求正反的比例。



 设抛掷 N 次后正面比例 X,反面比例 Y,单次抛掷正反比例都为0.5。
则 N+1 次 正面比例为 0.5X  + Y,反面比例为 0.5X

无穷多次后总会遇到两次抛掷后比例不变的情况,则
X + Y = 1;
X = 0.5X + Y;
Y =  0.5X;
得出 X = 2/3,Y = 1/3


第2题:


 一个汽车公司的产品,甲厂占40%,乙厂占60%,甲的次品率是1%,乙的次品率是2%,现在抽出一件汽车时次品,问是甲生产的可能性?



 典型的贝叶斯公式,p(甲|废品) = p(甲 && 废品) / p(废品) = (0.4 × 0.01) /(0.4 × 0.01 + 0.6 × 0.02) = 0.25


第3题:


 一个栈的入栈序列是A,B,C,D,E,则栈的不可能的输出序列是( ) 

A. EDCBA

B. DECBA

C. DCEAB

D. ABCDE



 C


第4题:


 用两个栈模拟队列先进先出,模拟其add和romve功能,给出思路和代码。



 

有A、B两个栈,进队列push到A,出队列从B中pop

在进队列前把B中的元素全部pop出来并push到A中

在出队列前把A中的元素全部pop出来并push到B中


第5题:


 一景区需要门票5元,售票员没有零钱,假设这一天会来2N个人,其中N个人会给5元钱,N个人给10元,问所有人都不需要等待的概率是多少?



 1/2 将问题转化为任一时间到过的5元钱的人比到过的10元钱的人多的概率


第6题:


 给两个字符串,输出其最长共同字符串的长度:如
S1: asdfghjqweryuiase
S2: astyfrtfghjqwsa
其最长共同字符串为fghjqw 长度为6,给出代码。



 public static void main(String[] args) {

        String s1 = "asdfghjqweryuiase";

        String s2 = "astyfrtfghjqwsa";

        System.out.print(findMaxSame(s1, s2));

    }

    private static String findMaxSame(String s1, String s2) {

        int l1 = s1.length();

        String maxSame = "";

        String subString = "";

        for (int i = 0; i < l1; i++) {

            for (int j = i + 1; j < l1; j++) {

                subString = s1.substring(i, j);

                if (s2.indexOf(subString) >= 0) {

                    maxSame = subString.length() > maxSame.length() ? subString : maxSame;

                } else {

                    break;

                }

            }

        }

        return maxSame;

    }


关联标签: