Re: [心得] 學界轉業界...google面試洗臉心得
看了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醬
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.217.211.212
※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1501951147.A.D6F.html
推
08/07 09:44, , 1F
08/07 09:44, 1F
推
08/08 13:33, , 2F
08/08 13:33, 2F
推
06/07 12:34, , 3F
06/07 12:34, 3F
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 6 之 8 篇)：