今天面试的几道题

1.已知道有10000000个随机整型数据(已排序)，现有一个数据，要求在50豪秒内查找出该数据是否存在与随机数据内(已知本地计算机执行一条指令需要10豪秒时间)
2.完成一个具有添加删除功能的字符串链表
3.已知服务端仅有1G的空闲内存,有多台电脑向该服务器传输同一个4G大小的文件。请问如何实现该过程确保文件数据完整。
4.int dataop(int len){
   return len/2?dataop(--len):2;
}

void main()
{
   int n=5;
   printf("%d",dataop(n));
}

请写出输出结果:
5.信息收集题目,收集内存病毒扫描的相关资料（网上找资料）

哪位高人来做做第一题呀，我问了出题人他说用“比特法”，但还是没弄明白，网上转了半天也没整个结果来