2014年雅虎笔试题分享

进修社 人气:3.06W

1. 端口22协议

2014年雅虎笔试题分享

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),给出功能测试和非功能测试的测试用例

TAGS:雅虎 笔试