46家公司筆試面試題

Sony筆試題
    1．完成下列程序
    *
    *.*.
    *..*..*..
    *...*...*...*...
    *....*....*....*....*....
    *.....*.....*.....*.....*.....*.....
    *......*......*......*......*......*......*......
    *.......*.......*.......*.......*.......*.......*.......*.......
    #include
    #define N 8
    int main()
    {
     int i;
     int j;
     int k;
     ---------------------------------------------------------
     | |
     | |
     | |
     ---------------------------------------------------------
     return 0;
    }
    2．完成程序，實現(xiàn)對數(shù)組的降序排序
    #include
    void sort( );
    int main()
    {
     int array[]={45，56，76，234，1，34，23，2，3}； //數(shù)字任//意給出
     sort( );
     return 0;
    }
    void sort( )
    {
     ____________________________________
     | |
     | |
     |-----------------------------------------------------|
    }
    3．費波那其數(shù)列，1，1，2，3，5……編寫程序求第十項。可以用遞歸，也可以用其
    他方法，但要說明你選擇的理由。
    #include
    int Pheponatch(int);
    int main()
    {
     printf("The 10th is %d",Pheponatch(10));
     return 0;
    }
    int Pheponatch(int N)
    {
    --------------------------------
    | |
    | |
    --------------------------------
    }
    4．下列程序運行時會崩潰，請找出錯誤并改正，并且說明原因。
    #include
    #include
    typedef struct{
     TNode* left;
     TNode* right;
     int value;
    } TNode;
    TNode* root=NULL;
    void append(int N);
    int main()
    {
     append(63);
     append(45);
     append(32);
     append(77);
     append(96);
     append(21);
     append(17); // Again, 數(shù)字任意給出
    }
    void append(int N)
    {
     TNode* NewNode=(TNode *)malloc(sizeof(TNode));
     NewNode->value=N;
     if(root==NULL)
     {
     root=NewNode;
     return;
     }
     else
     {
     TNode* temp;
     temp=root;
     while((N>=temp.value && temp.left!=NULL) || (N    !=NULL
    ))
     {
     while(N>=temp.value