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

　　n-i+1

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

　　二、填空题

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

　　(n-1)/2

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

　　3.下述函数输入9999，结果是(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个篮子中，每个篮子中至少放一个，要满足的条件：输入任意一个不大于N的正整数，总有某几个篮子中的鸡蛋数目之和与之相等。写一个函数，输入N，M，输出所有可能的鸡蛋放置情况

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

　　3.评论数据处理问题。

上一页  [1] [2]