上次同學在微軟就面到這個了。
比較煩的是處理符號。
有兩個注意的：第乙個是中間儲存結果要用vector不能用string，否則會溢位。
二是注意有無符號時候，需要相乘的起始位置也不一樣。
//返回a*b的結果
string multiply(const string& a, const string& b)
if ( b[0]=='-' || b[0]=='+' )
vectorret(na+nb,0);
for(int ia=na-1;ia>=afirst;ia--)
} int carry=0;
for(int i=0;i=0&&ret[k]==0)
k--;
if ( k<0 )
return "0";
string ans(&ret[0],&ret[k]+1);
for(int i=0;i
大資料面試題
海量資料面試題整理 1.給定a b兩個檔案，各存放50億個url，每個url各佔64位元組，記憶體限制是4g，讓你找出a b檔案共同的url？方案1 可以估計每個檔案安的大小為50g 64 320g，遠遠大於記憶體限制的4g。所以不可能將其完全載入到記憶體中處理。考慮採取分而治之的方法。s 求每對小...
大資料面試題
1.列舉spark 比hadoop 快的原 因 以及現在存在的主要問題 2.描述下使用spark streaming 和 graphx實現實時計算的可行性，以及可能會遇到的問題 3.graphx的pregel api 只支援有向圖遍歷 如何實現無xiang 遍歷，描述思路 4.spark 通過yar...
大資料面試題
1 mapreduce的大致流程 2 列出正確的hadoop集群中hadoop都分別啟動那些程序，他們的作用分別是什麼，盡量詳細些。3 請列出你所知道的hadoop排程器，並簡要說明其工作方法。4.flume不採集nginx日誌，通過logger4j採集日誌，優缺點是什麼？在nginx採集日誌時無法...