2014年雅虎笔试题

       1. 端口22协议

　　2. 操作系统线程和进程不共享的是()

　　3. 给出前序中序遍历的结果，求后序遍历的结果。

　　4. 死锁的必要条件。

　　5. 8个人分成2组，每组4人，问某两个人在一组的概率是();

　　6. 有一种疾病，患病的概率是1/100000，医生诊断的准确率为99%，问如果一个人被诊断出患这种病，那么他真患这种病的概率是多少?

　　7. 大端小端的问题;

　　8. C++程序编译出错的地方;

　　9. A(m,n)= n+1 (when m == 0)

　　= A(m-1,1) ( when n == 0)

　　= A(m-1,A(m,n-1) ( when n > 0 , m>0)

　　What is the result of A(3, 8)?

　　10. 在矩阵里查找一个元素。矩阵的所有元素从左到右，从上到下是递增的顺序

　　11. 有4k+2个数字，其他数字都出现了4次，有两个数字出现了2次，求出这两个数字，复杂度和空间复杂度尽可能低。

　　12. 一个矩阵A[1] ,A[2] , …..A[n]，定义B=A[1]*A[2]*...*A[i-1]*A[i+1]*...*A[n]，让你求矩阵B[1 … n]

　　13. 有n个球，任意分成若干组，有多少种分法。如果把球编上号，不准打乱球的顺序，那样又会有多少种分法

　　14. 一群老鼠，给出他们的重量和速度，(weight , velocity ) 让你求出一个最长序列，以weight为增序，以velocity为降序。

　　15. 给定一个函数，wild_match(str, pattern)，给出功能测试和非功能测试的测试用例