2021年美團技術支持工程師面試題
小編:管理員 644閱讀 2021.06.25
一堆硬幣,一個機器人,如果是反的就翻正,如果是正的就拋擲一次,無窮多次后,求正反的比例。
設拋擲 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;
}
相關推薦
- 大唐電信 2021年技術類面試題 第1題: 相同碼元速率下,那種傳輸方式信息傳輸速率最高A.qpsk B.16qam C.bpsk D.gmsk第2題: 采用cdma技術通信系統,擾碼的主要作用A信道估計 B信道區分 C信號白化 D同步第3題: 那種atm協議最適合應用話音業務A.aal5 B.aal4 C.aal3 D.aal2第4題: 香農公式表達…
- 2021年美團騎手要求、工資,面試題以及筆試真實過程(持續更新) 一、面試要求: 1、對于入職美團騎手來說,崗位要求是非常低的,只需滿足一定條件即可。而且對于目前美團騎手的要求只有一個,那就是只要您身體健康,有健康證,年齡在18-50周歲之間,有一部智能手機,就可以申請成為美團騎手; 2、能熟練使用智能手機; 3、有…
- 2021年蜂鳥眾包回爐考試題大全,附上答案 想做蜂鳥眾包外賣員的朋友,在入職之前一定有面臨著這樣的問題,那就是面試官叫你考試。而在掃描之后,面對眾包回爐考試的題目時,你可能會頓時蒙圈,也許考了幾天了,就是過不了。為此,小編為你送上2021年眾包回爐考試大全25道題以及真實答案,以下就是:湛江…