歷年淘寶春季實習(xí)生招聘筆試題

歷年淘寶春季實習(xí)生招聘筆試題

概要：lgn)，最壞的情況是O(n^2)，什么時候會出現(xiàn)O(n^2)數(shù)組根本有序5.inti，j，*p;p=i;問一下哪個表達(dá)式是把j賦給i()*p=*j;6.#defineF(a,b)a*b,那么F(3+6，8-5)=()46，define是直接替代7.一個棧，進(jìn)棧順序為1,2,3,,1n,n,最先出棧的元素是n,那么第i個出棧的元素是()N-i+1，棧是先進(jìn)后出，既然最先出的是最后一個元素，那么答案就唯一了8.樹的后序遍歷是ABC+*DE/-，中序遍歷是，A*B+C-D/E,那么前序遍歷是()-*A+BC/DE二、填空題1.用數(shù)組保存數(shù)據(jù)，刪除一個元素的平均需要挪動元素的次數(shù)((1/2)(n-1))2.求一個元素全為正數(shù)的數(shù)組中的次大元素的程序填空題,其中num>=2intf(int*a,intnum){intnumber=a[0];intresult=0;(=0是所填空)for(inti=1;i{if(a[i]>number){result=number;(空)number=a[i];(空)}elseif(a[i]>result){result=a[i];(空)}}returnresu}3.下述函數(shù)輸入9999，結(jié)果是(8)IntFun(intx){intcountx=0;whike(x){countx++;x=x(x-1)

歷年淘寶春季實習(xí)生招聘筆試題,

1.A，B兩機器用千兆網(wǎng)傳輸，A上每個頁面是1K字節(jié)，那么B機器下載的限制是()

千兆網(wǎng)指的是1000Mb每秒也就是1000/8MB=125MB的速度，1K字節(jié)為1KB所以應(yīng)為100000左右(不知道對不對)

2.單鏈表，把節(jié)點q插入到節(jié)點p的操作是()

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

3.用矩形表示世界上的每個國家，最少用()種顏色表示，使得共有邊界的兩個國家不會重色。

4種，地圖的四色定理，但是由于條件比擬特殊，國家是矩形，所以筆試時嘗試了下，發(fā)現(xiàn)3種確實無法實現(xiàn)，選4種

4.快速排序的平均時間復(fù)雜度是O(nlgn)，最壞的情況是O(n^2)，什么時候會出現(xiàn)O(n^2)

數(shù)組根本有序

5.inti，j，*p;p=i;問一下哪個表達(dá)式是把j賦給i()

*p=*j;

6.#defineF(a,b)a*b,那么F(3+6，8-5)=()

46，define是直接替代

7.一個棧，進(jìn)棧順序為1,2,3,,1n,n,最先出棧的元素是n,那么第i個出棧的元素是()

N-i+1，棧是先進(jìn)后出，既然最先出的是最后一個元素，那么答案就唯一了

8.樹的后序遍歷是ABC+*DE/-，中序遍歷是，A*B+C-D/E,那么前序遍歷是()

-*A+BC/DE

二、填空題

1.用數(shù)組保存數(shù)據(jù)，刪除一個元素的平均需要挪動元素的次數(shù)((1/2)(n-1))

2.求一個元素全為正數(shù)的數(shù)組中的次大元素的程序填空題,其中num>=2

intf(int*a,intnum)

{

intnumber=a[0];

intresult=0;(=0是所填空)

for(inti=1;i

{

if(a[i]>number)

{

result=number;(空)

number=a[i];(空)

}

elseif(a[i]>result)

{

result=a[i];(空)

}

}

returnresu

}

3.下述函數(shù)輸入9999，結(jié)果是(8)

IntFun(intx)

{

intcountx=0;

whike(x)

{

countx++;

x=x(x-1);

}

returncountx;

}

很簡單，其實把9999化成2進(jìn)制，看有幾個1就是答案了

4.inta【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

zwj;然后平分3600得到1800

然后3400-(1800+200+50)=1350

2.N個雞蛋放到M個籃子中，每個籃子中至少放一個，要滿足的條件：輸入任意一個不大于N的正整數(shù)，總有某幾個籃子中的雞蛋數(shù)目之和與之相等。寫一個函數(shù)，輸入N，M，輸出所有可能的雞蛋放置情況

沒什么太好的想法，個人覺得很難的一個題，實在不行就遍歷枚舉吧，也算是一種方法

回去之后再好好想想這個題

一、選擇題

1.A，B兩機器用千兆網(wǎng)傳輸，A上每個頁面是1K字節(jié)，那么B機器下載的限制是()

千兆網(wǎng)指的是可以傳輸1000Mbit/s，答案是：1000M/(1024*8)=100000bit/s

2.單鏈表，p->link指向p的下一個節(jié)點，q指向一個新的節(jié)點，把q插入到p之后的操作是()

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

3.用矩形表示世界上的每個國家，最少用()種顏色表示，使得相鄰的兩個國家不會重色。

3種

4.快速排序在通常情況下時間復(fù)雜度是O(nlgn)，在()情況下是O(n2)

數(shù)組根本排好序的情況

5.inti,j=2,int*p=i把正確的實現(xiàn)i=j的是(*p=*j)

inti,j=2,*j=把i=j

6.#defineF(a,b)a*b,那么F(3+6，8-5)=()

46

7.一個棧，1n，最先出棧的元素是n,那么第i個出棧的元素是()

n-i+1

8.二叉樹遍歷題，答案記著D。前序

二、填空題

1.數(shù)組中刪除元素的平均挪動次數(shù)

(n-1)/2

2.求數(shù)組中的次大元素的程序填空題。result=number;number=data[i];result=data[i];

3.下述函數(shù)輸入9999，結(jié)果是(8)

Fun(intx)

{

intcountx=0;

whike(x)

{

countx++;

x=x(x-1);

}

}

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

三、綜合題

1.有7公斤的的米，50克和200克的砝碼，要稱出1350g米，最小需要稱幾次?3次。

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

第二次：200+250，稱出450

第三次：200+450，稱出650

共