《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 284|回复: 5
收起左侧

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

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

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

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

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

x
学长学姐好,虚心求教,请问两道C++基础题目

1. 请问这段程序有什么问题. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
int& foo(int x){
    return x. more info on 1point3acres.com
}

int main(){
    return foo(0);
}

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.. From 1point 3acres bbs

void foo(std::list<int> &counts){
    for (auto &c : counts){
        c++;
    }. visit 1point3acres.com for more.
}

谢谢学长学姐了. Waral 鍗氬鏈夋洿澶氭枃绔,

评分

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. Waral 鍗氬鏈夋洿澶氭枃绔,
3) is correct as well, postfix increment involves double writing

好的,谢谢
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-22 14:03

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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