<address id="ousso"></address>
<form id="ousso"><track id="ousso"><big id="ousso"></big></track></form>
  1. 歷年淘寶春季實習生招聘筆試題

    時間:2020-12-13 10:33:56 筆試題目 我要投稿

    歷年淘寶春季實習生招聘筆試題

      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.用數組保存數據,刪除一個元素的平均需要移動元素的次數((1/2)(n-1))

      2.求一個元素全為正數的數組中的次大元素的程序填空題,其中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.下述函數輸入9999,結果是(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的正整數,總有某幾個籃子中的雞蛋數目之和與之相等。寫一個函數,輸入N,M,輸出所有可能的雞蛋放置情況

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

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

      一、選擇題

      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

      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.評論數據處理問題。

     

    【歷年淘寶春季實習生招聘筆試題】相關文章:

    淘寶校園招聘會筆試題08-08

    招商銀行實習生招聘筆經面經12-15

    淘寶美工招聘啟事01-05

    淘寶客服招聘啟事08-10

    騰訊實習生招聘筆試題目以及答案01-18

    360筆試題目07-11

    華為2017筆試題08-16

    淘寶美工招聘啟事(5篇)02-07

    淘寶美工招聘啟事5篇02-07

    華為2017筆試試題08-10

    <address id="ousso"></address>
    <form id="ousso"><track id="ousso"><big id="ousso"></big></track></form>
    1. 日日做夜狠狠爱欧美黑人