笔试基础归纳-8.23

• T1.刚毕业的小王上班有两路公交车都可以从家到公司.如果只等A车,平均需要5分钟才等到;如果只等B车,平均需要7分钟才能等到.假定两辆车运行时间独立,那么小王平均需要等多长时间才能等到A车或B车?

2分钟
2分35秒
2分55秒
3分钟
5分钟
6分钟

答案选择 2分55秒

我们可以这样计算： 35分钟，A车来了7辆，B车来了5辆，一共来了 12辆。 等一辆车的时间是 35/12分钟 即为 2分钟55秒。

• T2. 0， 6， 24，60， 120， ？

A 186
B 200
C 210
D 220

0 = 1^3 -1
6 = 2^3 -2
24 = 3^3-3
60=4^3-4
120=5^3-5
210=6^3-6 答案选C

• T3.有三张牌A，B，C，其中一张是King。如果你押中了King，那么就获胜，否则就输。现在你选择了押其中的一张牌1，电脑帮你排除了另外两张牌中的一张2，那么你是否重新选择押3，从而更容易获胜？

A 无所谓，剩下的两张牌都是50%的羸面
B 仍然保持我自己的选择1
C 押3有更大的获胜几率
D 保持选择1有更大的获胜几率

答案是选择C。押3的获胜率更大。
情况1，假如我选中的牌1是正确的（概率为1/3），牌3的正确概率为0，
情况2，假如我选中的牌1是错误的(概率为2/3)，牌3正确的概率是1.
综上所述牌3 正确的概率为2/3。牌1正确的概率是1/3。

• T4.逻辑题：25匹马，5条赛道，一匹马一个赛道，比赛只能得到5匹马之间的快慢程度，而不是速度，求决胜1，2，3名至少多少场。

A 6
B 7
C 8
D 12

答案B
7场，
5场比赛定出每组最快的马
1场比赛定出每组的名次，本场比赛可定出第一名以及淘汰两组马
分别用第一名的组的2,3名和第2名的组的1，2名和第3名组的1名进行1场比赛，定出2,3名
至此比赛完毕

T5.如果137+276=435，那么731+672=（）

A 1513
B 1403
C 534
D 1623

这个题目是使用的n进制计算相等。我们设进制为n则：
n^2+3n+7 + 2n^2+7n+6 = 4n^2+3n+5
即
n^2-7n-8 = 0
解得 n = 8
所以：
最终的结果为 13*64+10*8+3 = （915）10=（1623）8

• T6 1-20的两个数把和告诉A,积告诉B，A说不知道是多少， B也说不知道，这时A说我知道了，B接着说我也知道了，问这两个数是 1 和 2 ？
  答案 2 2

• T7.堆栈溢出一般是由什么原因导致的？

A 函数代码长度过长
B 循环的递归调用
C 大数据结构的局部变量
D 代码运行时错误

答案选 BC
.代码是存在程序区，压根不会与栈区相关
2.函数递归调用会压栈入栈
3.局部变量存在栈区
4.栈的大小是固定的。

• T8.
  在网络传输数据时，经常需要将二进制数据转换为一个可打印字符串。一般用到的可打印字符集合包含64个字符，因此又称为Base64表示法。现有一个char数组长度为12，要将它表示为Base64字符串，请问Base64字符串最少需要_____个char；如果char数组长度为20，则需要__个char。

A 9,15
B 9,16
C 16,24
D 16,28
E 18,30
F 18,32

答案选D
char是一个基本数据类型。它可以表示一个byte大小的数字，即8位，而Base64使用基于6位的编码。所以就是12x 8/6 = 16;而20 x 8/6 = 20 x 4/3 = 24 + 2.666 ，多余的需要用 ====补齐到4位，所以是28。