网易有道笔试2015-05-12

C++基础知识的题 大概3道，
概率题 34道，
基础数据结构 2道，
操作系统 1-2道题

关于a++

#define F(a) (a)*((a)*(a))

void main() {

    int a = 5;
    int b = F(a);
    printf("%d, %d
", a, b);  // 8, 125  
}

稳定排序 BCE

2.概率，两个桶，分别都放了红蓝求，各10个和30个，红球各5个和6个，随机有序从两个桶各取一个，问第一次取到红球的概率？
如果已知第一次取到的不是篮球，那么第二次取到篮球的概率？

A快速排序，B冒泡排序，C插入排序，D堆排序，E归并排序

哪些IP是不正确的 有一个IP里面有一个256，果断是不正确的

Linux或windows下的线程会共享哪些存储 AB

A 堆 B 静态变量 C 寄存器变量 D 栈

2.概率，两个桶，分别都放了红蓝求，各10个和30个，红球各5个和6个，随机有序从两个桶各取一个，问第一次取到红球的概率？
如果已知第一次取到的不是篮球，那么第二次取到篮球的概率？

5.概率，从0~1之间随机选择三个实数a，b，c，则a+b+c<1的概率是多少？

算法与编程：

1. 给定一个链表 0 -> 1 -> 2 -> 3 -> ... -> n
   对链表进行冲排序 n -> 0 -> n-1 -> 1 -> n-2 -> 2 ... ->

2. 给定链表参数 input(1 -> 0 -> 0, 2 -> 0 -> 0) output (3 -> 0 -> 0)