2016攜程測試實習生筆試程式設計題

2022-05-26 06:24:06 字數 688 閱讀 2529

四道大題:

第一道題,是攜程**有乙個725*286(具體不記得了)廣告區域,能想到的測試型別及方法。

寫測試用例——2023年1月1日到2023年3月1日同一訂單往返機票立減50 全部功能點。

第二道題,sql語句。(該學sql- -)

第三道題,程式設計題:

有n個球,m個顏色(m小於等於n),求要想從這n個球裡拿出全部(m)個顏色的球,至少需要拿多少個。

思路:我又是用map實現的,當map的size==m的時候,就說明顏色已經集齊了,計算乙個minnum,然後繼續掃瞄,更新minnum

感覺效率有點低,先粘上來**,明天優化一下(集齊顏色後,判斷是否一定需要更新minnum)

#include#include

#include

using

namespace

std;

int collectcolor(vector balls,int

m)

if(mintempminnum=mintemp;}}

return

minnum;

}int

main();

vector

v1(array1,array1+16

); cout

<6)

}

騰訊 2016屆實習生招聘筆試

乙個商場進行一場 活動,其中有兩個獎項,第乙個獎項a抽中的概率是1 6,第二個獎項b抽中的概率是5 6 用c語言編碼實現這個 程式。題目通過乙個xml文件給出。生成乙個隨機數 隨機數對6取餘,得到的餘數一定是0 1 2 3 4 5共六個數 將這六個數分成兩份 a和b 其中乙份只有0這乙個項,其餘乙份...

2018騰訊實習生筆試程式設計題 歌單拼接

動態規劃思想,把a和b歌單程式設計變成陣列 a,a,a,b,b,b 然後,如果需要長度為k的歌組合f n,k n表示前n個數,k表示歌單長度為k.則,f n,k f n 1,k f n,k len n 1 k len n 1 表示陣列中第n 1個數使用的情況下,還需要長度為k len n 1 個歌單...

網易2017暑期實習生招聘筆試程式設計題之小易背單詞

題目 螢幕上給出m個單詞,10s時間讓小易記憶。小易給出記住的單詞數n個。小易的分數等於完全答對的單詞的長度的平方和。輸入n和m,小易默寫出的單詞,螢幕給出的單詞,輸出小易的得分。例如 輸入 2 3 bad good hello bad wood 輸出思路分析 使用set儲存小易默寫的單詞 需要去重...