2011淘宝春季实习生招聘笔试题

转自：http://hi.baidu.com/346248129/blog/item/d59d283d6e5f4015baa16790.html

转载请标明出处~3Q

1. A，B两机器用千兆网传输，A上每个页面是1K字节，则B机器下载的限制是()

千兆网指的是 1000Mb每秒也就是 1000/8 MB = 125MB的速度，1K字节为1KB 所以应为 100 000左右（不知道对不对）

2. 已知单链表，把节点q插入到节点p的操作是（）
q->link = p->link; p->link = q
3. 用矩形表示世界上的每个国家，最少用（）种颜色表示，使得共有边界的两个国家不会重色。
4种，地图的四色定理，但是由于条件比较特殊，国家是矩形，所以笔试时尝试了下，发现3种确实无法实现，选4种
4.快速排序的平均时间复杂度是O（nlgn），最坏的情况是O（n^2），什么时候会出现O(n^2)
数组基本有序

5. int i，j，*p；p=&i；问一下哪个表达式是把j赋给i()
*p=*&j;
6. #define F(a,b) a*b,则 F（3+6， 8-5）= （）
46，define是直接替代
7. 一个栈，进栈顺序为1,2,3,…,1—n,n,最先出栈的元素是n,那么第i个出栈的元素是（）
 N-i+1，栈是先进后出，既然最先出的是最后一个元素，那么答案就唯一了
8.树的后序遍历是ABC+*DE/-，中序遍历是，A*B+C-D/E,那么前序遍历是()

-*A+BC/DE

二、填空题
１.用数组保存数据，删除一个元素的平均需要移动元素的次数（(1/2）(n-1)）
２.求一个元素全为正数的数组中的次大元素的程序填空题,其中num >=2

int f(int *a, int num)

{

  int number = a[0];

  int result = 0;(=0是所填空)

  for(int i=1; i<num; ++i)

  {

    if(a[i] > number)

    {

      result = number;(空)

      number = a[i];(空)

    }

    else if( a[i] > result)

    {

      result = a[i];（空）

    }

  }

  return result;

}
３.下述函数输入９９９９，结果是（8）
Int Fun(int x)
{
    int countx = 0;
    whike(x)
    {
         countx++;
         x = x & (x-1);
     }
 return countx;
}

很简单，其实把9999化成2进制，看有几个1就是答案了
4. int a[3][2] = {1,2,3,4,5,6}, int *p[3], p[0] = a[1];

问 *(p[0]+1)是几

4， p[0]指向的位置是 a[1][0]，p[0]+1指向的位置自然是a[1][1]啦~

三、综合题
1. 有7000g的大米，50克和200克的砝码，要称出1350g，最小需要称几次？
3次

3次的最佳方案是 ，先拿7000和200分出 一份3400，一份3600

‍然后平分3600得到1800

然后 3400-（1800+200+50） = 1350

2. N个鸡蛋放到M个篮子中，每个篮子中至少放一个，要满足的条件：输入任意一个不大于Ｎ的正整数，总有某几个篮子中的鸡蛋数目之和与之相等。写一个函数，输入Ｎ，Ｍ，输出所有可能的鸡蛋放置情况

没什么太好的想法，个人觉得很难的一个题，实在不行就遍历枚举吧，也算是一种方法

回去之后再好好想想这个题（笔者没有想法，有想法的欢迎留言~）

 

转自：http://blog.sina.com.cn/s/blog_4709bd4d0100s31f.html#comment

 

一、选择题

 

1. A，B两机器用千兆网传输，A上每个页面是1K字节，则B机器下载的限制是()

 

千兆网指的是可以传输1000Mbit/s，答案是：1000M/(1024*8) = 100000bit/s

 

2. 单链表，已知p->link指向p的下一个节点，q指向一个新的节点，把q插入到p之后的操作是（）

 

q->link = p->link; p->link = q

 

3. 用矩形表示世界上的每个国家，最少用（）种颜色表示，使得相邻的两个国家不会重色。

 

3种

 

4.快速排序在通常情况下时间复杂度是O（nlgn），在（）情况下是O（n2）

 

数组基本排好序的情况

 

5. int i,j=2,int *p=&i把正确的实现i=j的是(*p=*&j)

int i,j=2,*j=把i=j

 

6. #define F(a,b) a*b,则 F（3+6， 8-5）= （）

46

 

7. 一个栈，1—n，最先出栈的元素是n,那么第i个出栈的元素是（）

n-i+1

 

8.二叉树遍历题，答案记着D。前序

 

二、填空题

1．数组中删除元素的平均移动次数

(n-1)/2

２.求数组中的次大元素的程序填空题。result=number;number=data[i];result=data[i];

 

３.下述函数输入９９９９，结果是（8）

 

Fun(int x)

{

    int countx = 0;

    whike(x)

    {

         countx++;

         x = x & (x-1);

     }

}

 

4. int a[3][2]={1,2,3,4,5,6};int *p[3];p[0]=a[1];printf("%d",*(p[0]+1));，结果是4

 

三、综合题

 

 

1. 有7公斤的的米，50克和200克的砝码，要称出1350g米，最小需要称几次？3次。

第一次：200+50，称出250g

第二次：200+250，称出450

第三次：200+450，称出650

共称出1350g

2. N个鸡蛋放到M个篮子中，每个篮子中至少放一个，要满足的条件：输入任意一个不大于Ｎ的正整数，总有某几个篮子中的鸡蛋数目之和与之相等。写一个函数，输入Ｎ，Ｍ，输出所有可能的鸡蛋放置情况

本人的做法：按二进制中的1的位置进行存放， M的范围[logN,N]

 

 

３.评论数据处理问题