百度笔试题小结

1. 村民对小孩的可信度为0.9，我们设可信小孩说谎概率为0.1， 不可信的小孩说谎概率为0.5，这个小孩喊狼来了，但是狼并没有来，问村民对这小孩的信任度降至多少？

事件A 为小孩说谎
事件B 为小孩可信
P(B) = 0.9, P(B^) = 0.1, P(A|B) = 0.1, P(A|B^) = 0.5
我们用贝叶斯后验概率公式
P(B|A) = P(BA)/P(A) = [P(A|B)P(B) / [P(B)P(A|B) + P(B^)P(A|B^)]] = 0.6429

2. 一次指数平滑
   公式为

St+1 = αyt + (1-α)ST

yt为时间t的观测值，St为时间t的预测值
α值越接近1，表明近期数据作用越大

3. X和Y互相独立，且服从相同分布，M=X+Y, N = X-Y
   则它们相关系数为0

r = cov(M, N) / （方差M*方差N）
而cov(M,N) = E(MN)-E(M)E(N)
因为XY独立，所以M，N也独立
E(MN) = E(M)E(N)
cov = 0

4. Rlogin底层使用的是什么协议？
   TCP协议包

5. 不属于基础数据通信网的是
   接入网

6. 下面几个函数能交换指针的

void swap3(int *p, int *q){
    int *temp;
    *temp = *p;
    *p = *q;
    *q = *temp;
}

另外一个是使用引用交换