卖米

zhutroy

面过几个公司 C方面的试题：
1. 对内存的理解， 堆，堆栈，静态存储区等。
2. 指针，2级指针，动态内存分配
3. 结构体，联合
4. 库函数，程序优化
以前有个面试题：实现并说明（在不同体系结构下怎么优化）：
memcpy(char *buffer, long int *p, size_t len)
括号部分现在还不会。

happy2008163

原帖由 超级大色狼 于 2005-11-22 10:09 发表
能要到多少钱和技术无关，如果你用这种消极的态度写简历，别说3K，根本就找不着工作。
写简历就是要把不会的东西写成了解，把了解的写成熟悉，把熟悉的写成精通，把精通的写成一代宗师。

                                                          一针见血

flw2

谢谢回复啊！ 这两天笔试去了，没上坛子。
昨天笔试thomson ,有个题目：
for(i=0;i<1000;i++){
for(j=0;j<10;j++)
{
sum=sum+array[i][j]
}
}要求优化一下
我想的:
while(j--){
if (i=0)
i=1000;
while(i--)    //当时发晕了，把这一步漏了，该错了，后悔啊
result+=result+array[i][j];
}
当然应该有比较好的优化方法

你这样优化了吗？实际上主要的优化在于sum=sum+array[i][j] 语句的时间，时间复杂度不可能减少。
每次都计算了偏移i又要加j。
实际上你这样效率更低了，因为多了if，而且if每次都要cmp，哪怕几乎很少i==0，而这个语句相当于求和语句的时间的1/2~1/3左右。


应该这样。
i=0;
int *ip=&array[0][0];
while(i++<10000)
        sum+=ip[i];

zhutroy

谢谢楼上的 当时要求不要改变求和语句, 可能考察的是循环方面的优化