笔试真题刷题平台
精选近几年名企笔试真题，笔试之前刷刷真题，有备无患
一堆硬币，一个机器人，如果是反的就翻正，如果是正的就抛掷一次，无穷多次后，求正反的比例。
设抛掷 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;
}
