帮看一道优化的电面题 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 帮看一道优化的电面题

相关主题
● 程序优化的方法	● 求cloud conputing research 内部推荐
● [Job Opening] 3D Engine Developer - Physics and Low Level Optimization	● google电面题分享+转身份问题请教
● Amazon 电面题, 觉得不可能再优化了!	● 贡献几道CS电面题
● 加州Sunnyvale工作机会(Dolby)	● google电面题，同时问一下，一般过多久给回复啊
● 请大家帮忙定位，先谢谢了 (转载)	● Google电面题
● 大家请帮个忙	● 分享下Google电面题
● Pascal's Triangle II 的优化解？	● facebook onsite过程是咋样的？(renew fb, google题)
● 请大牛看道题	● Amazon 电面题, 觉得不可能再优化了!

相关话题的讨论汇总
话题: simd话题: 优化话题: 电面话题: 一道话题: 题目

进入JobHunting版参与讨论

1

(共1页)

f********1 发帖数: 24	1 最近电面的R&D部门的一道题目。题目很简单。和大牛们讨论下。 optimize the following code to speedup. for(i=0;i a[i] += c*b[i]; 电面的人说有好些优化的办法，比如SIMD。 SIMD不懂，其他的优化也没有想到。大牛们说下用SIMD怎么优化，其它优化办法呢？
s******n 发帖数: 3946	2 写SIMD指令。。。。
g*********e 发帖数: 14401	3 感觉有点像VLIW machine 就是处理向量的指令集你面的computer architecture的职位？
s******n 发帖数: 3946	4 ARM的SIMD寄存器128bits，可以一次计算4个32整型。一次从b加载4个整型，a加载4个整型。。。做循环，最后要单独处理不能被4整除的部分。
s******n 发帖数: 3946	5 感觉是底层的C，embedded相关，比如多媒体之类的【在 g*********e 的大作中提到】 : 感觉有点像VLIW machine 就是处理向量的指令集 : 你面的computer architecture的职位？

1

(共1页)

进入JobHunting版参与讨论

相关主题
● Amazon 电面题, 觉得不可能再优化了!	● 请大家帮忙定位，先谢谢了 (转载)
● 一道google电面题，估计挂了。。。	● 大家请帮个忙
● google 电面题	● Pascal's Triangle II 的优化解？
● 求google第一轮电面题	● 请大牛看道题
● 程序优化的方法	● 求cloud conputing research 内部推荐
● [Job Opening] 3D Engine Developer - Physics and Low Level Optimization	● google电面题分享+转身份问题请教
● Amazon 电面题, 觉得不可能再优化了!	● 贡献几道CS电面题
● 加州Sunnyvale工作机会(Dolby)	● google电面题，同时问一下，一般过多久给回复啊

相关话题的讨论汇总
话题: simd话题: 优化话题: 电面话题: 一道话题: 题目

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)