騰訊筆試 2019 4 5

2021-09-16 21:28:40 字數 660 閱讀 7282

1、換硬幣問題,有n種硬幣,數量不限,問湊夠1-m的所有錢的金額數,最少需要多少個硬幣?

輸入:m和n。

輸出:所需硬幣的總數。

測試用例:

輸入:4    20

輸出:6

#include #include using namespace std;

int main()

sort(a,a+n);

if(a[0]!=1)}}

cout<2、給定乙個字串,只包含0和1,現在可對字串進行一種操作:當相鄰兩個字元其中乙個是0另外乙個是1時,這兩個字元可以消掉。一直進行這樣的操作一直到找不到兩個相鄰的0和1為止。問經過消除後最終的字串長度是多少?

輸入:輸入n,代表字串長度。

輸入字串。

輸出:字串長度。

測試用例:

輸入:4

輸出:0

輸入:5

輸出:1

思路:字元進棧,遇到不同的字元出棧,最後輸出棧裡元素長度。

#include #include using namespace std;

int main()

else

}if(pq.empty())}}

cout

}

騰訊筆試記

這是乙個千載難逢的機會,這是乙個程式愛好者之間的擂台,這是一次千里挑一的冒險,這是乙個走向地獄與天堂的路口,這是一場充滿著變數的遊戲,歸根結底,這是一次筆試 筆試嘛,考的是什麼?是知識,是細心,是心理素質。從今天凌晨2點27分收到筆試的簡訊通知,心裡著實開始緊張了,我的心裡素質一向不太發達,尤其是面...

騰訊筆試總結

1 二叉樹遍歷例如 先序 中序 後序 2元件可靠性 3記憶體分配 最佳,最差,迴圈等 4命令 chown chmod 5那種方案是安全的。作業系統。程序,可用資源數,最大分配,已經分配 6測試用例 7最短路徑 8位址轉換 9sizeof 10雜湊函式,雜湊函式,衝突探測 11risc 12有限自動機...

騰訊筆試題

一.單選題 每題4 分,15題,共60分 1.考慮函式原型void hello int a,int b 7,char pszc 下面的函式呼叫鐘,屬於不合法呼叫的是 a hello 5 b.hello 5,8 c.hello 6,d.hello 0,0,2.下面有關過載函式的說法中正確的是 a.過載...