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