又一个有趣的面试题
大家还记得前些天的那个火柴棍式的面试题吗?很有趣吧。下面是我今天在StackExchange上看到的一个有趣的面试题。大家不妨一起来思考一下。问题如下——
有两个相同功能代码如下,请在在A,B,C是什么的情况下,请给出三个原因case 1比case 2快,还有三个原因case 2会比case 1要执行的快。(不考虑编译器优化)
for (i=0; i<N; ++i){
A;
B;
C;
}
for (i=0; i<N; ++i){
A;
}
for (i=0; i<N; ++i){
B;
}
for (i=0; i<N; ++i){
C;
}
我的第一个反应是——
case1 要快一些,因为只有一个i++的i<N的操作,而case 2却有三个,这在点上,case 1就比case 2要快。
case2如果要快的话,有一个原因是,A, B, C其中一个需要去先获得一个资源(比如一个锁),在case1下,每次都要去拿这个资源,而case2下,只需要拿一次然后。但这个可能是不对的,因为我无法想出一个相同的语句块放在case 1中会和放在case 2中有差别。(不过可能比较接近了)
继续思考:这个题有点像是“同步和异步”的问题,case 1是同步,case 2是异步,所以,异步快于同步,也许可以从这个方向出发,写出A, B, C的语句块。
不过,其要三个原因啊。各位,你们有想法吗?
—-更新 1—-
刚才在twitter上与人讨论,发现又有一种情况,case 2要比case 1要快。比如,A, B, C分别访问是不同的内存块(数组),那么case 1就得在不同的内存块上来回切换寻址,而case2则可以连续地访问内存块。访问连续的内存效率要高。尤其是三块大内存。
—-更新 2—
正如本贴评论中所说的,CPU的cache也是其中一个因素。大家对底层知识了解的都很不错啊。赞一个。
转载于酷壳CoolShell 无删改 仅以此纪念陈皓(左耳朵耗子)
目前想做 AI 相关的软件创业公司,本人是湖北的,想着反正过几年也是要回去的,还是不如趁这个创业点子提前回武汉搭团队。但是有前辈说深圳的打工氛围好点,利好创业,我没感受出来,成…
所谓的独立开发不就是给苹果打工吗,既然都是打工,为什么给苹果打工就比给企业打工好 钱多活少就好 V2 那么多独立开发的, 没几个是专门开发苹果应用的. 你是怎么得出独立开发…
写游戏写一半不知道按到了哪个快捷键开启了这个 Windows 自带功能,正准备把它给关掉,结果第一个界面就一样看到了一处 typo 这已经是以稳定为卖点的 Windows 1…