一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
Airbnb 数据科学职位
in analytics and inference
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
电商初创公司Good Days
招聘SDE/UI/TPM实习生
把贵司招聘信息放这里
查看: 398|回复: 5
收起左侧

[找工就业] 求教两道C++基础题目

[复制链接] |试试Instant~ |关注本帖
wjw779 发表于 2017-11-13 06:16:05 | 显示全部楼层 |阅读模式

2017(4-6月)-[17]CS硕士+<3个月短暂实习/全职 - 校园招聘会|Everywhere else 码农类其他@fresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
学长学姐好,虚心求教,请问两道C++基础题目. more info on 1point3acres.com

1. 请问这段程序有什么问题. From 1point 3acres bbs
int& foo(int x){-google 1point3acres
    return x
}
. 1point 3acres 璁哄潧
int main(){
    return foo(0);
}. From 1point 3acres bbs

2. 如果counts包含400多万个元素,那程序速度非常慢,如何改进能够提高程序的运行速度?. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
(1). 将foo改成inline
(2). 反向iterate这个list
(3). 在循环中使用prefix increase而不是postfix increment
(4). 使用vector而不是list改写程序
(5). 使用classic loop而不是C++11中range-based loop.
.鐣欏璁哄潧-涓浜-涓夊垎鍦
void foo(std::list<int> &counts){
    for (auto &c : counts){
        c++;. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
    }
}

谢谢学长学姐了

评分

1

查看全部评分

ivanyang 发表于 2017-11-13 06:26:56 | 显示全部楼层
1. 不能return stack上的variable 的reference
4. 用vector而不是list,因为vector是连续的,可以命中缓存。
回复 支持 2 反对 0

使用道具 举报

 楼主| wjw779 发表于 2017-11-13 06:40:53 | 显示全部楼层
ivanyang 发表于 2017-11-13 06:26
1. 不能return stack上的variable 的reference
4. 用vector而不是list,因为vector是连续的,可以命中缓存 ...

明白了,万分感谢
回复 支持 反对

使用道具 举报

xanderbai 发表于 2017-11-13 06:51:49 | 显示全部楼层
3) is correct as well, postfix increment involves double writing
回复 支持 反对

使用道具 举报

 楼主| wjw779 发表于 2017-11-14 05:18:12 | 显示全部楼层
xanderbai 发表于 2017-11-13 06:51
3) is correct as well, postfix increment involves double writing
. Waral 鍗氬鏈夋洿澶氭枃绔,
好的,谢谢
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-1-20 13:29

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表