就算没有叉子也不能阻挡我们吃方便面的步伐·· - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Joke - 肚皮舞运动

就算没有叉子也不能阻挡我们吃方便面的步伐··

就算没有叉子也不能阻挡我们吃方便面的步伐··# Joke - 肚皮舞运动

c*72011-06-22 07:06

1 楼

面试中经常会被问道programming optimization的问题，一般来说主要的优化方法有哪
些？
我觉得，
1.从算法上优化，降低时间和空间复杂度。
2. 从逻辑上减少一些不必要的循环，例如降低loop的level数量。
3.一些trick，比如if(A&B)，通常把容易false的条件/用时少的放在A，这样不用考虑B
大家还有啥建议

c*72011-06-22 07:06

2 楼

我就用过铅笔=。=

e*l2011-06-22 07:06

3 楼

访存优化，使用合适的数据结构。。。

r*e2011-06-22 07:06

4 楼

你的包子不是够了吗?
这梳子吃起来很爽把

【在 c*******7 的大作中提到】

: 我就用过铅笔=。=

a*m2011-06-22 07:06

5 楼

展开循环。
simd.
汇编。
关键还是找到瓶颈。

M*t2011-06-22 07:06

6 楼

最差不过直接上手

【在 c*******7 的大作中提到】

: 我就用过铅笔=。=

D*e2011-06-22 07:06

7 楼

For an interview, I think algorithm and data structure is the key. Tricky
skill is not important.

u*a2011-06-22 07:06

8 楼

use mouth directly!

a*l2011-06-22 07:06

9 楼

最常见的最有效的是减少重复劳动.如果没有重复劳动,那基本上是优化不出来多少东西
的了.

虑B

【在 c*********7 的大作中提到】

: 面试中经常会被问道programming optimization的问题，一般来说主要的优化方法有哪
: 些？
: 我觉得，
: 1.从算法上优化，降低时间和空间复杂度。
: 2. 从逻辑上减少一些不必要的循环，例如降低loop的level数量。
: 3.一些trick，比如if(A&B)，通常把容易false的条件/用时少的放在A，这样不用考虑B
: 大家还有啥建议

g*t2011-06-22 07:06

10 楼

难道不可以直接往嘴里倒吗？

【在 M******t 的大作中提到】

: 最差不过直接上手

a*m2011-06-22 07:06

11 楼

看情况。如果想找有这方面经验的人知道tricky skill也是有关系的。当然普通的话
不是必须的。

【在 D*******e 的大作中提到】

: For an interview, I think algorithm and data structure is the key. Tricky
: skill is not important.

y*g2011-06-22 07:06

12 楼

我觉得最主要的是要measure profile然后找到哪里需要优化
优化后跑profile来确定的确优化了。而不是guess
很多所谓优化要么没用要么反作用都是因为瞎猜造成的。找到原因再谈各种balabala
可以进一步指出profile tool不是万能，常见问题包括Java的本来可以被vm jit加速的
code很可能在profile时候被disable，造成需要优化的假象，这时需要自己想其他办法
来衡量performance比如打印log