几道面试题？

2008-06-10 10:35:40 237 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

记录几道面试题 1. 实现 sum 函数使得以下表达式的值正确 sum(1,2,3).sumOf(); // 6 sum(2,3)(2).sumOf(); // 7 sum(1)(2)(3)(4).sumOf(); // 10 sum(2)(4,1)(2).sumOf(); // 9 首先我们不难发现这个sum函数的作用是返回所有参数相加的和，难点在于传参个数不限，并且可以无限循环调用。先从最简单的 ... 阅读详情

Sony笔试题
1、
　　*
　　*.*.
　　*..*..*..
　　*...*...*...*...
　　*....*....*....*....*....
　　*.....*.....*.....*.....*.....*.....
　　*......*......*......*......*......*......*......
　　*.......*.......*.......*.......*.......*.......*.......*.......
编程实现，上述图形。
2、费波那其数列，1，1，2，3，5……编写程序求第十项。可以用递归，也可以用其
他方法，但要说明你选择的理由。

...全文

DAZ STUDIO 快速渲染技巧 DAZ STUDIO 快速渲染技巧：本文将向您展示几个快速渲染技巧。您将学习如何使您的Daz Iray渲染和照明在Daz工作室内更快。当你有一个大场景，这可能需要很多小时进行渲染。但是如果你想大幅度降低渲染时间呢？这篇文章的提示应该能让你达到这个目标。首先，我们需要弄清楚一件事——没有“完美的环境或设置”这样的东西。是因为渲染设置是高度个性化和主观性的东西，这主要取决于场景和硬件。如果你有一个功能强大的计算机，你可以允许更多的低渲染时间，反之亦然。因此，一切都取决于您尝试渲染的对象和机器。阅读详情

shancao

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

friedchicken2002 2008-06-11

打赏
举报



/*

1、 

　　* 

　　*.*. 

　　*..*..*.. 

　　*...*...*...*... 

　　*....*....*....*....*.... 

　　*.....*.....*.....*.....*.....*..... 

　　*......*......*......*......*......*......*...... 

　　*.......*.......*.......*.......*.......*.......*.......*....... 

编程实现，上述图形。 

2、费波那其数列，1，1，2，3，5……编写程序求第十项。可以用递归，也可以用其 

他方法，但要说明你选择的理由。 

*/

#include<stdio.h>

#define MAX 100

void fun_1(int n)

{

    int i,j,k;

    for(i=0;i<=n;i++)

    {

        for(j=0;j<=i;j++)

        {

            printf("*");

            for(k=0;k<i;k++)

            {

                printf(".");

            }

        }

        printf("\n");

    }

    printf("\n");

}



int arr[MAX + 1];

int pos = 0;



void fun_2(int n)

{

    int i;



    if(pos == 0)

    {

        arr[0] = 0;

        arr[1] = 1;

        pos = 1;

    }



    if(n > MAX)

        return;

    if(n > pos)

    {

        for(i = pos+1; i<=n; i++)

        {

            arr[i] = arr[i-1] + arr[i - 2];

        }

        pos = n;

    }

    

    for(i = 1; i <= n; i++)

    {

        printf(" %d ", arr[i]);

    }

    printf("\n");

}



int main()

{

    int n;



    printf("input value of n:");

    scanf("%d", &n);

    fun_1(n);

    fun_2(n);

    return 0;

}

ndsl3334 2008-06-11

打赏
举报

[Quote=引用 8 楼 sukyin 的回复:]
第一题最快的当然是这样：
C/C++ codeintmain(){
printf("%s","*\n");
printf("%s","*.*.\n");
printf("%s","*..*..*..\n");
printf("%s","*...*...*...*...\n");
printf("%s","*....*....*....*....*....\n");
printf("%s","*.....*.....*.....*.....*.....*.....\n");
printf("%s","*......*......*......*......*......*......*......\n");
printf("%s","*.......*.......*.......*.......*…
[/Quote]
up

Rainstorey 2008-06-11

打赏
举报



void testPrint()

{

    int j = 0;

    for (DWORD i = 0; i < 8; i++)

    {

        for (DWORD xx = j + 1; xx > 0; xx--)

        {

            int x = j;

            printf("%c",'*');

            while (x--)

            {

                printf("%c",'.');

            }

        }

        j++;



        printf("\n");

    }

}



int Fibonacci(DWORD n)

{

    int x = 1;

    int sum = 0;

    for (; n > 0; n--)

    {

        sum += x;

        x++;

    }

    return sum;

}





int main()

{

    testPrint();

    printf("%d\n",Fibonacci(10));

}

没考虑优化

ygb913 2008-06-11

打赏
举报

斐波那契数列时间复杂最小的是O（n）的算法，因为矩阵
1 1
1 0
的n次方得出的结果是
Fn+1 Fn
Fn Fn-1
用分治法递归算矩阵的n次方，复杂度T(n)=T(n/2)+O(1) 可以算出复杂度T（n）=O（n）

jolong 2008-06-11

打赏
举报

如果说到效率问题其实8楼9楼确实效率最高的执行
但是办法比较笨就看什么要求下了

qmm161 2008-06-11

打赏
举报

我觉得是不是要考虑函数的适用性，如3楼4楼的实现都是直接在main里面实现，那么如果题目扩展一下呢？

如果第一题要输出的是10行呢？
如果第二题要输出的是后面的第100个数呢？

sukyin 2008-06-11

打赏
举报

和这个：

int main(){

    printf("%s","*\n*.*.\n*..*..*..\n*...*...*...*...\n*....*....*....*....*....\n*.....*.....*.....*.....*.....*.....\n*......*......*......*......*......*......*......\n*.......*.......*.......*.......*.......*.......*.......*.......\n");

}

sukyin 2008-06-11

打赏
举报

第一题最快的当然是这样：



int main(){

    printf("%s","*\n");

    printf("%s","*.*.\n");

    printf("%s","*..*..*..\n");

    printf("%s","*...*...*...*...\n");

    printf("%s","*....*....*....*....*....\n");

    printf("%s","*.....*.....*.....*.....*.....*.....\n");

    printf("%s","*......*......*......*......*......*......*......\n");

    printf("%s","*.......*.......*.......*.......*.......*.......*.......*.......\n");

}

Eleven 2008-06-11

打赏
举报

Mougou 2008-06-11

打赏
举报

第二题用数列通项公式，具体公式网上查

GoAssemblyNow 2008-06-11

打赏
举报

需要三层循环吗？明明用if......else就可以解决的啊

GoAssemblyNow 2008-06-11

打赏
举报

8楼强！！！

bitxinhai 2008-06-10

打赏
举报

二题：
void main()
{
int a[10];
a[0] = 1;
a[1] = 1;
for(int i = 2;i < 10;i++)
a[i] = a[i-1] + a[i-2];
cout<<a[9]<<endl;
}
输出：55

bitxinhai 2008-06-10

打赏
举报

第一题：
#include<iostream.h>

void main()
{
int i,j,k;
for( i = 1;i <= 8;i++ )
{
for(j = 1;j <= i;j++ )
{
cout<<'*';
for(k = 1;k < i;k++)
cout<<'.';
}

cout<<endl;
}
}

输出为：
　　*
　　*.*.
　　*..*..*..
　　*...*...*...*...
　　*....*....*....*....*....
　　*.....*.....*.....*.....*.....*.....
　　*......*......*......*......*......*......*......
　　*.......*.......*.......*.......*.......*.......*.......*.......

wzxtolerate 2008-06-10

打赏
举报

这种面试题肯定是比实现的方法的好坏了

matrixdwy 2008-06-10

打赏
举报

简直不敢相信是sony的笔试题

几道面试题？

相关推荐