歷年淘寶春季實習生招聘筆試題
1. A，B兩機器用千兆網(wǎng)傳輸，A上每個頁面是1K字節(jié)，則B機器下載的限制是()
千兆網(wǎng)指的是 1000Mb每秒也就是 1000/8 MB = 125MB的速度，1K字節(jié)為1KB 所以應為 100 000左右(不知道對不對)
2. 已知單鏈表，把節(jié)點q插入到節(jié)點p的操作是()
q->link = p->link; p->link = q
3. 用矩形表示世界上的每個國家，最少用()種顏色表示，使得共有邊界的兩個國家不會重色。
4種，地圖的四色定理，但是由于條件比較特殊，國家是矩形，所以筆試時嘗試了下，發(fā)現(xiàn)3種確實無法實現(xiàn)，選4種
4.快速排序的平均時間復雜度是O(nlgn)，最壞的情況是O(n^2)，什么時候會出現(xiàn)O(n^2)
數(shù)組基本有序
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.用數(shù)組保存數(shù)據(jù)，刪除一個元素的平均需要移動元素的次數(shù)((1/2)(n-1))
2.求一個元素全為正數(shù)的數(shù)組中的次大元素的程序填空題,其中num >=2
int f(int *a, int num)
{
int number = a[0];
int result = 0;(=0是所填空)
for(int i=1; i
{
if(a[i] > number)
{
result = number;(空)
number = a[i];(空)
}
else if( a[i] > result)
{
result = a[i];(空)
}
}
return result;
}
3.下述函數(shù)輸入9999，結(jié)果是(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個籃子中，每個籃子中至少放一個，要滿足的條件：輸入任意一個不大于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.快速排序在通常情況下時間復雜度是O(nlgn)，在()情況下是O(n2)
數(shù)組基本排好序的情況
5. int i,j=2,int *p=&i把正確的實現(xiàn)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.數(shù)組中刪除元素的平均移動次數(shù)
(n-1)/2
2.求數(shù)組中的`次大元素的程序填空題。result=number;number=data[i];result=data[i];
3.下述函數(shù)輸入9999，結(jié)果是(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));，結(jié)果是4
三、綜合題
1. 有7公斤的的米，50克和200克的砝碼，要稱出1350g米，最小需要稱幾次?3次。
第一次：200+50，稱出250g
第二次：200+250，稱出450
第三次：200+450，稱出650
共稱出1350g
2. N個雞蛋放到M個籃子中，每個籃子中至少放一個，要滿足的條件：輸入任意一個不大于N的正整數(shù)，總有某幾個籃子中的雞蛋數(shù)目之和與之相等。寫一個函數(shù)，輸入N，M，輸出所有可能的雞蛋放置情況
本人的做法：按二進制中的1的位置進行存放， M的范圍[logN,N]
3.評論數(shù)據(jù)處理問題。
【歷年淘寶春季實習生招聘筆試題】相關文章：
淘寶校園招聘會筆試題08-08
招商銀行實習生招聘筆經(jīng)面經(jīng)12-15
淘寶美工招聘啟事01-05
淘寶客服招聘啟事08-10
騰訊實習生招聘筆試題目以及答案01-18
360筆試題目07-11
華為2017筆試題08-16
淘寶美工招聘啟事(5篇)02-07
淘寶美工招聘啟事5篇02-07
華為2017筆試試題08-10