2021年美團技術支持工程師面試題

小編:管理員 83閱讀 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;

    }


關聯標簽:
欧美日韩一区不卡在线观看_人妻少妇乳峰乱颤娇喘连连_欧美日韩亚洲国产一区二区