乐视测试面试题目回忆

1、链表的创建、初始化
typedef struct  LNode{
     int   data;
    struct  LNode  *next;
}LNode,  *LinkList;        //定义节点，头指针类型名

void creat_linklist_fornt( LinkList  &H )}{

     int  cycle=1,x;

     LinkList  s;

     H=(LinkList ) malloc (sizeof(LNode));   //head node

     H->next=null;

     while(cycle){

     printf("请插入节点的数值，输入-1结束");

     scanf("%d",&x);

     if(x!=-1){

         s=(LNode *)  malloc (sizeof (LNode));

         s->data=x;

         s->next=H->next;

         H->next=s;

     }

     else{

         cycle=0;

     }

      }

}

2、斐波那契数列的非递归算法

public class BasalTest {

public static int fibonacci(int x){

int f0=0,f1=1,fn=0,n=1;
if(x==0)
return f0;
if(x==1)
return f1;
while(x>=2&&x!=n){
fn=f0+f1;
f0=f1;
f1=fn;
n++;
}
return fn;

}

public static void main(String args[]){
System.out.print(fibonacci(7));
}


}