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


猜你感兴趣的圈子:
雅虎笔试面试圈
分享本文