作者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/cn.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