Hulu筆試程式設計題 大整數加法

2021-05-28 10:36:44 字數 919 閱讀 8004

周五參加了hulu的筆試,70分鐘的時間題量很大,自己準備得還是非常不充分,前面十道選擇題就花去了40分鐘時間,後面5道填空題只好蒙了。就這樣時間還是很不夠,考的題目都是比較基礎的演算法、資料結構,再加簡單的推理。還是自身的原因。後面的演算法題也很基礎,大整數加法(可以比較下大整數乘法)。之前做過,不過由於時間原因,這次該注意的地方都沒注意到。很是遺憾,這裡是回來之後寫的**。提醒自己好好複習,不要浪費時間。

#include using namespace std;

int main()

string result(s2.length(), '0');

int advance = 0;

int i, j;

for(i = s2.length() - 1, j = s1.length() - 1; j >= 0; --i, --j)

while(advance && i != -1)//trick 考慮到兩者位數相等的情況,必須判斷i是否為-1.

if(i != -1)

}else

cout<

另外,結果字串另外用了儲存空間,這個也是比較偷懶的做法,需要額外空間消耗。

#include #include using namespace std;

string add(string left, string right)

if(i > 0) }

else if(j > 0) }

if(advance != 0)

res.insert(0, 1, '0' + advance);

return res;

}int main()

{ string res;

string left = "12346", right ="4";

res = add(left, right);

cout<

筆試 程式設計題

1.class a class b public a int main 2.int main 3.int func int a int main little endian int main char p char a 2 printf 0x x,0x x,0x x p 1 p,short p re...

騰訊筆試程式設計題

題目需求 對於乙個十進位制的正整數,定義f n 為其各位數字的平方和,如 f 13 1 2 3 2 10 f 207 2 2 0 2 7 2 53 下面給出三個正整數k,a,b,你需要計算有多少個正整數n滿足a n b,且k f n n 輸入 第一行包含3個正整數k,a,b,k 1,a,b 10 1...

浪潮筆試程式設計題

有乙個長度為n的01串。現在要找出這個串的最長的01交替子串行 不需要是連續的 比如,和 都是01交替序列,但是 和 不是。可以對該串的某一段連續的字元進行反轉。即把某一段中的,問經過修改之後最大長度的01交替子串行是多少?include include include include using ...