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

 一堆硬幣，一個機器人，如果是反的就翻正，如果是正的就拋擲一次，無窮多次后，求正反的比例。

 設拋擲 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

 一個汽車公司的產品，甲廠占40%，乙廠占60%，甲的次品率是1%，乙的次品率是2%，現在抽出一件汽車時次品，問是甲生產的可能性？

 典型的貝葉斯公式，p(甲|廢品) = p(甲 && 廢品) / p(廢品) = （0.4 × 0.01） /（0.4 × 0.01 + 0.6 × 0.02） = 0.25

 一個棧的入棧序列是A,B,C,D,E,則棧的不可能的輸出序列是( ) 

A. EDCBA

B. DECBA

C. DCEAB

D. ABCDE

 C

 用兩個棧模擬隊列先進先出，模擬其add和romve功能，給出思路和代碼。

有A、B兩個棧，進隊列push到A，出隊列從B中pop

在進隊列前把B中的元素全部pop出來并push到A中

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

 一景區需要門票5元，售票員沒有零錢，假設這一天會來2N個人，其中N個人會給5元錢，N個人給10元，問所有人都不需要等待的概率是多少？

 1/2 將問題轉化為任一時間到過的5元錢的人比到過的10元錢的人多的概率

 給兩個字符串，輸出其最長共同字符串的長度：如
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;

    }