拼多多 演算法實習生筆試 20190403

2021-09-16 18:30:52 字數 1439 閱讀 8917

1.給定乙個長度為偶數的整數陣列,兩兩配對並求和,問如何配對才能使這些和的最大值和最小值的差值最小,輸出最小的差值

#include#include#include#include#include#includeusing namespace std;

int num[10005];

int main()

scanf("%d %d",&a,&b);

if(a>b)//讓a是位數較少的那乙個

if(shu[0]>=a)

else //把0都給a

//剩下的數字,ab各一半

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

while(b>0&&shu[i]>0)

}printf("%d %d ",bb,aa);

printf("%d",bb*aa);

}return 0;

}

3.你有一堆不同顏色的襪子,用乙個陣列s來描述,陣列長度為l。每個數字代表襪子的顏色,如果兩隻襪子的顏色差值的絕對值小於等於你可以接受的色差d,那這兩隻襪子就可以作為一雙襪子。隨機抽取兩隻襪子,求它們可以被接受為一雙襪子的概率。

#include#include#include#include#includeusing namespace std;

int s[51];

int main()')

else

} }s[l]=n;

n=0;

l++;

scanf("%d",&d);

double p;

int zong=l*(l-1)/2;

int dui=0;

for(int i=0;i4.編輯距離

#includeusing namespace std;

int dp[101][101];

int mind(string word1,string word2,int start1,int start2)

if(start2>=word2.length())

return word1.size()-start1;

if(dp[start1][start2]!=-1)

if(word1[start1]==word2[start2])

int i=mind(word1,word2,start1,start2+1);

int d=mind(word1,word2,start1+1,start2);

int r=mind(word1,word2,start1+1,start2+1);

int m=1+min(i,min(d,r));

dp[start1][start2]=m;

return dp[start1][start2];

}int main()

cout

}

實習生筆試

這幾天參加過幾場筆試。讓我對筆試有了新的認識。無論是前端,還是後端,最開始的筆試都只是乙個簡單的測試,測試你的邏輯思維能力,演算法能力。單項選擇題基本上是一些計算機的基礎題目,包括網路協議 http tcp ip 記憶體 暫存器。程式的設計。而程式設計題目是一些簡單的演算法題目,不會太難,但是反映的...

2019 05 06 拼多多前端實習筆試

好像拼多多的筆試在4月初就結束了,這個應該是補錄的?12單選,4不定選,4填空,5問答 第一次碰到有填空題的筆試,有非常多問js執行結果的題目 tcp ip三次握手屬於哪層 tcp是第四層傳輸層,ip是第三層網路層 閉包var test test test undefined testlet用法 在...

實習生筆試面試 騰訊2013實習生電話面試總結

總結下今天的電面,自我感覺不怎麼好,說出來和大家交流下!本人計算機小碩一枚,學渣乙個 面試官挺隨和的,問了下我名字,然後問我說話便否,接著說咱倆聊聊吧 偶趕緊找了個安靜偏僻的地方,做好審訊準備!面試官基本是對著簡歷問問題的,簡歷上寫什麼就問什麼。先是問的專案。說實話,自己主要做的只有乙個專案,然後也...