作者Domos (沒事發發廢文)
看板Soft_Job
標題Re: [心得] 學界轉業界...google面試洗臉心得
時間Sun Aug 6 00:39:04 2017
看了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://webptt.com/m.aspx?n=bbs/Soft_Job/M.1501951147.A.D6F.html
1F：推 Ekmund: 這種思維其實挺厲害的... 08/07 09:44
2F：推 jass970991: 神...... 08/08 13:33
3F：推 octopuz: 推 06/07 12:34