Re: [心得] 學界轉業界...google面試洗臉心得

作者: Domos (沒事發發廢文)   2017-08-06 00:39:04
看了andrei alexandrescu的Three Optimization Tips for C++
了解到這題的意思
% (模數運算) 是很貴的
如何不用模數運算解掉這題?
pattern就是每15一個循環
必定為 1 2 F 4 B F 7 8 F FB
寫個loop照上面輸出,一次處理15個數字
把尾數處理的漂亮就行了
另外resize是很貴的
回傳的vector<string>可以先reserve起來
string本身因為不長,所以不會有malloc的動作
to_string的效率不佳
追求最佳化可使用andrei提供的演算法
大guy4醬
作者: Ekmund (是一隻小叔)   2017-08-07 09:44:00
這種思維其實挺厲害的...
作者: jass970991 (半糖綠假面超人)   2017-08-08 13:33:00
神......

Links booklink

Contact Us: admin [ a t ] ucptt.com