GVKun编程网logo

数据库和缓存 Python 经典面试题 46(缓存和数据库一致性面试题)

2

以上就是给各位分享数据库和缓存Python经典面试题46,其中也会对缓存和数据库一致性面试题进行解释,同时本文还将给你拓展(转)C++经典面试题(最全,面中率最高)、10道Python经典面试题!Py

以上就是给各位分享数据库和缓存 Python 经典面试题 46,其中也会对缓存和数据库一致性面试题进行解释,同时本文还将给你拓展(转)C++经典面试题(最全,面中率最高)、10 道 Python 经典面试题!Python 入门学习、C# 经典面试题 100 道、C#经典面试题——递归运算等相关知识,如果能碰巧解决你现在面临的问题,别忘了关注本站,现在开始吧!

本文目录一览:

数据库和缓存 Python 经典面试题 46(缓存和数据库一致性面试题)

数据库和缓存 Python 经典面试题 46(缓存和数据库一致性面试题)

OSC 请你来轰趴啦!1028 苏州源创会,一起寻宝 AI 时代

1. 列举常见的关系型数据库和非关系型都有那些?

2. MySQL 常见数据库引擎及比较?

3. 简述数据三大范式?

4. 什么是事务?MySQL 如何支持事务?

5. 简述数据库设计中一对多和多对多的应用场景?

6. 如何基于数据库实现商城商品计数器?

7. 常见 SQL(必备)

8. 简述触发器、函数、视图、存储过程?

9. MySQL 索引种类

10. 索引在什么情况下遵循最左前缀的规则?

11. 主键和外键的区别?

12. MySQL 常见的函数?

13. 列举 创建索引但是无法命中索引的 8 种情况。

14. 如何开启慢日志查询?

15. 数据库导入导出命令(结构 + 数据)?

16. 数据库优化方案?

17. char 和 varchar 的区别?

18. 简述 MySQL 的执行计划?

19. 在对 name 做了唯一索引前提下,简述以下区别:
 

        select * from tb where name = ‘Oldboy-Wupeiqi’ 
 

        select * from tb where name = ‘Oldboy-Wupeiqi’ limit 1

20. 1000w 条数据,使用 limit offset 分页时,为什么越往后翻越慢?如何解决?

21. 什么是索引合并?

22. 什么是覆盖索引?

23. 简述数据库读写分离?

24. 简述数据库分库分表?(水平、垂直)

25. redis 和 memcached 比较?

26. redis 中数据库默认是多少个 db 及作用?

27. python 操作 redis 的模块?

28. 如果 redis 中的某个列表中的数据量非常大,如果实现循环显示每一个值?

29. redis 如何实现主从复制?以及数据同步机制?

30. redis 中的 sentinel 的作用?

31. 如何实现 redis 集群?

32. redis 中默认有多少个哈希槽?

33. 简述 redis 的有哪几种持久化策略及比较?

34. 列举 redis 支持的过期策略。

35. MySQL 里有 2000w 数据,redis 中只存 20w 的数据,如何保证 redis 中都是热点数据?

36. 写代码,基于 redis 的列表实现 先进先出、后进先出队列、优先级队列。

37. 如何基于 redis 实现消息队列?

38. 如何基于 redis 实现发布和订阅?以及发布订阅和消息队列的区别?

39. 什么是 codis 及作用?

40. 什么是 twemproxy 及作用?

41. 写代码实现 redis 事务操作。

42. redis 中的 watch 的命令的作用?

43. 基于 redis 如何实现商城商品数量计数器?

44. 简述 redis 分布式锁和 redlock 的实现机制。

45. 什么是一致性哈希?Python 中是否有相应模块?

46. 如何高效的找到 redis 中所有以 oldboy 开头的 key?

(转)C++经典面试题(最全,面中率最高)

(转)C++经典面试题(最全,面中率最高)

1.new、delete、malloc、free关系

delete会调用对象的析构函数,和new对应free只会释放内存,new调用构造函数。malloc与free是C++/C语言的标准库函数,new/delete是C++的运算符。它们都可用于申请动态内存和释放内存。对于非内部数据类型的对象而言,光用maloc/free无法满足动态对象的要求。对象在创建的同时要自动执行构造函数,对象在消亡之前要自动执行析构函数。由于malloc/free是库函数而不是运算符,不在编译器控制权限之内,不能够把执行构造函数和析构函数的任务强加于malloc/free。因此C++语言需要一个能完成动态内存分配和初始化工作的运算符new,以及一个能完成清理与释放内存工作的运算符delete。注意new/delete不是库函数。

2.delete与 delete []区别

delete只会调用一次析构函数,而delete[]会调用每一个成员的析构函数。在More Effective C++中有更为详细的解释:“当delete操作符用于数组时,它为每个数组元素调用析构函数,然后调用operator delete来释放内存。”delete与new配套,delete []与new []配套

MemTest *mTest1=new MemTest[10];

MemTest *mTest2=new MemTest;

Int *pInt1=new int [10];

Int *pInt2=new int;

delete[]pInt1; //-1-

delete[]pInt2; //-2-

delete[]mTest1;//-3-

delete[]mTest2;//-4-

在-4-处报错。

这就说明:对于内建简单数据类型,delete和delete[]功能是相同的。对于自定义的复杂数据类型,delete和delete[]不能互用。delete[]删除一个数组,delete删除一个指针。简单来说,用new分配的内存用delete删除;用new[]分配的内存用delete[]删除。delete[]会调用数组元素的析构函数。内部数据类型没有析构函数,所以问题不大。如果你在用delete时没用括号,delete就会认为指向的是单个对象,否则,它就会认为指向的是一个数组。

3.C++有哪些性质(面向对象特点)

封装,继承和多态。

4.子类析构时要调用父类的析构函数吗?

析构函数调用的次序是先派生类的析构后基类的析构,也就是说在基类的的析构调用的时候,派生类的信息已经全部销毁了。定义一个对象时先调用基类的构造函数、然后调用派生类的构造函数;析构的时候恰好相反:先调用派生类的析构函数、然后调用基类的析构函数。

5.多态,虚函数,纯虚函数

多态:是对于不同对象接收相同消息时产生不同的动作。C++的多态性具体体现在运行和编译两个方面:在程序运行时的多态性通过继承和虚函数来体现;

在程序编译时多态性体现在函数和运算符的重载上;

虚函数:在基类中冠以关键字 virtual 的成员函数。 它提供了一种接口界面。允许在派生类中对基类的虚函数重新定义。

纯虚函数的作用:在基类中为其派生类保留一个函数的名字,以便派生类根据需要对它进行定义。作为接口而存在 纯虚函数不具备函数的功能,一般不能直接被调用。

从基类继承来的纯虚函数,在派生类中仍是虚函数。如果一个类中至少有一个纯虚函数,那么这个类被称为抽象类(abstract class)。

抽象类中不仅包括纯虚函数,也可包括虚函数。抽象类必须用作派生其他类的基类,而不能用于直接创建对象实例。但仍可使用指向抽象类的指针支持运行时多态性。

6.求下面函数的返回值(微软)

int func(x) 

int countx = 0; 

while(x) 

countx ++; 

x = x&(x-1); 

return countx; 

假定x = 9999。 答案:8

思路:将x转化为2进制,看含有的1的个数。

7.什么是“引用”?申明和使用“引用”要注意哪些问题?

答:引用就是某个目标变量的“别名”(alias),对应用的操作与对变量直接操作效果完全相同。申明一个引用的时候,切记要对其进行初始化。引用声明完毕后,相当于目标变量名有两个名称,即该目标原名称和引用名,不能再把该引用名作为其他变量名的别名。声明一个引用,不是新定义了一个变量,它只表示该引用名是目标变量名的一个别名,它本身不是一种数据类型,因此引用本身不占存储单元,系统也不给引用分配存储单元。不能建立数组的引用。

8.将“引用”作为函数参数有哪些特点?

(1)传递引用给函数与传递指针的效果是一样的。这时,被调函数的形参就成为原来主调函数中的实参变量或对象的一个别名来使用,所以在被调函数中对形参变量的操作就是对其相应的目标对象(在主调函数中)的操作。

(2)使用引用传递函数的参数,在内存中并没有产生实参的副本,它是直接对实参操作;而使用一般变量传递函数的参数,当发生函数调用时,需要给形参分配存储单元,形参变量是实参变量的副本;如果传递的是对象,还将调用拷贝构造函数。因此,当参数传递的数据较大时,用引用比用一般变量传递参数的效率和所占空间都好。

(3)使用指针作为函数的参数虽然也能达到与使用引用的效果,但是,在被调函数中同样要给形参分配存储单元,且需要重复使用"*指针变量名"的形式进行运算,这很容易产生错误且程序的阅读性较差;另一方面,在主调函数的调用点处,必须用变量的地址作为实参。而引用更容易使用,更清晰。

9.在什么时候需要使用“常引用”? 

如果既要利用引用提高程序的效率,又要保护传递给函数的数据不在函数中被改变,就应使用常引用。常引用声明方式:const 类型标识符 &引用名=目标变量名;

例1

int a ;

const int &ra=a;

ra=1; //错误

a=1; //正确

例2

string foo( );

void bar(string & s);

那么下面的表达式将是非法的:

bar(foo( ));

bar("hello world");

原因在于foo( )和"hello world"串都会产生一个临时对象,而在C++中,这些临时对象都是const类型的。因此上面的表达式就是试图将一个const类型的对象转换为非const类型,这是非法的。引用型参数应该在能被定义为const的情况下,尽量定义为const 。

10.将“引用”作为函数返回值类型的格式、好处和需要遵守的规则?

 格式:类型标识符 &函数名(形参列表及类型说明){ //函数体 }

好处:在内存中不产生被返回值的副本;(注意:正是因为这点原因,所以返回一个局部变量的引用是不可取的。因为随着该局部变量生存期的结束,相应的引用也会失效,产生runtime error! 

注意事项:

(1)不能返回局部变量的引用。这条可以参照Effective C++[1]的Item 31。主要原因是局部变量会在函数返回后被销毁,因此被返回的引用就成为了"无所指"的引用,程序会进入未知状态。

(2)不能返回函数内部new分配的内存的引用。这条可以参照Effective C++[1]的Item 31。虽然不存在局部变量的被动销毁问题,可对于这种情况(返回函数内部new分配内存的引用),又面临其它尴尬局面。例如,被函数返回的引用只是作为一个临时变量出现,而没有被赋予一个实际的变量,那么这个引用所指向的空间(由new分配)就无法释放,造成memory leak。

(3)可以返回类成员的引用,但最好是const。这条原则可以参照Effective C++[1]的Item 30。主要原因是当对象的属性是与某种业务规则(business rule)相关联的时候,其赋值常常与某些其它属性或者对象的状态有关,因此有必要将赋值操作封装在一个业务规则当中。如果其它对象可以获得该属性的非常量引用(或指针),那么对该属性的单纯赋值就会破坏业务规则的完整性。

(4)流操作符重载返回值申明为“引用”的作用:

流操作符<<和>>,这两个操作符常常希望被连续使用,例如:cout << "hello" << endl; 因此这两个操作符的返回值应该是一个仍然支持这两个操作符的流引用。可选的其它方案包括:返回一个流对象和返回一个流对象指针。但是对于返回一个流对象,程序必须重新(拷贝)构造一个新的流对象,也就是说,连续的两个<<操作符实际上是针对不同对象的!这无法让人接受。对于返回一个流指针则不能连续使用<<操作符。因此,返回一个流对象引用是惟一选择。这个唯一选择很关键,它说明了引用的重要性以及无可替代性,也许这就是C++语言中引入引用这个概念的原因吧。 

赋值操作符=。这个操作符象流操作符一样,是可以连续使用的,例如:x = j = 10;或者(x=10)=100;赋值操作符的返回值必须是一个左值,以便可以被继续赋值。因此引用成了这个操作符的惟一返回值选择。

 

#include<iostream.h>

int &put(int n);

int vals[10];

int error=-1;

void main()

{

put(0)=10; //以put(0)函数值作为左值,等价于vals[0]=10; 

put(9)=20; //以put(9)函数值作为左值,等价于vals[9]=20; 

cout<<vals[0]; 

cout<<vals[9];

int &put(int n)

{

if (n>=0 && n<=9 ) return vals[n]; 

else { cout<<"subscript error"; return error; }

}

(5)在另外的一些操作符中,却千万不能返回引用:+-*/ 四则运算符。它们不能返回引用,Effective C++[1]的Item23详细的讨论了这个问题。主要原因是这四个操作符没有side effect,因此,它们必须构造一个对象作为返回值,可选的方案包括:返回一个对象、返回一个局部变量的引用,返回一个new分配的对象的引用、返回一个静态对象引用。根据前面提到的引用作为返回值的三个规则,2、3两个方案都被否决了。静态对象的引用又因为((a+b) == (c+d))会永远为true而导致错误。所以可选的只剩下返回一个对象了。

 

11、结构与联合有和区别?

(1). 结构和联合都是由多个不同的数据类型成员组成, 但在任何同一时刻, 联合中只存放了一个被选中的成员(所有成员共用一块地址空间), 而结构的所有成员都存在(不同成员的存放地址不同)。 

(2). 对于联合的不同成员赋值, 将会对其它成员重写, 原来成员的值就不存在了, 而对于结构的不同成员赋值是互不影响的。

12、试写出程序结果:

int  a=4;

int  &f(int  x)

{    a=a+x;

      return  a;

}

int main(void)

{    int   t=5;

     cout<<f(t)<<endl;  a = 9

    f(t)=20;             a = 20

    cout<<f(t)<<endl;     t = 5,a = 20  a = 25

     t=f(t);                a = 30 t = 30

    cout<<f(t)<<endl;  }    t = 60

}

13.重载(overload)和重写(overried,有的书也叫做“覆盖”)的区别?

常考的题目。从定义上来说:

重载:是指允许存在多个同名函数,而这些函数的参数表不同(或许参数个数不同,或许参数类型不同,或许两者都不同)。

重写:是指子类重新定义父类虚函数的方法。

从实现原理上来说:

重载:编译器根据函数不同的参数表,对同名函数的名称做修饰,然后这些同名函数就成了不同的函数(至少对于编译器来说是这样的)。如,有两个同名函数:function func(p:integer):integer;和function func(p:string):integer;。那么编译器做过修饰后的函数名称可能是这样的:int_func、str_func。对于这两个函数的调用,在编译器间就已经确定了,是静态的。也就是说,它们的地址在编译期就绑定了(早绑定),因此,重载和多态无关!

重写:和多态真正相关。当子类重新定义了父类的虚函数后,父类指针根据赋给它的不同的子类指针,动态的调用属于子类的该函数,这样的函数调用在编译期间是无法确定的(调用的子类的虚函数的地址无法给出)。因此,这样的函数地址是在运行期绑定的(晚绑定)。

  

14.有哪几种情况只能用intialization list 而不能用assignment?

答案:当类中含有const、reference 成员变量;基类的构造函数都需要初始化表。

15. C++是不是类型安全的?

答案:不是。两个不同类型的指针之间可以强制转换(用reinterpret cast)。C#是类型安全的。

16. main 函数执行以前,还会执行什么代码?

答案:全局对象的构造函数会在main 函数之前执行。

17. 描述内存分配方式以及它们的区别?

1) 从静态存储区域分配。内存在程序编译的时候就已经分配好,这块内存在程序的整个运行期间都存在。例如全局变量,static 变量。

2) 在栈上创建。在执行函数时,函数内局部变量的存储单元都可以在栈上创建,函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集。

3) 从堆上分配,亦称动态内存分配。程序在运行的时候用malloc 或new 申请任意多少的内存,程序员自己负责在何时用free 或delete 释放内存。动态内存的生存期由程序员决定,使用非常灵活,但问题也最多。

 18.分别写出BOOL,int,float,指针类型的变量a 与“零”的比较语句。

答案:

BOOL : if ( !a ) or if(a)

int : if ( a == 0)

float : const EXPRESSION EXP = 0.000001

if ( a < EXP && a >-EXP)

pointer : if ( a != NULL) or if(a == NULL)

19.请说出const与#define 相比,有何优点?

答案:

const作用:定义常量、修饰函数参数、修饰函数返回值三个作用。被Const修饰的东西都受到强制保护,可以预防意外的变动,能提高程序的健壮性。

1) const 常量有数据类型,而宏常量没有数据类型。编译器可以对前者进行类型安全检查。而对后者只进行字符替换,没有类型安全检查,并且在字符替换可能会产生意料不到的错误。

2) 有些集成化的调试工具可以对const 常量进行调试,但是不能对宏常量进行调试。

20.简述数组与指针的区别?

数组要么在静态存储区被创建(如全局数组),要么在栈上被创建。指针可以随时指向任意类型的内存块。

(1)修改内容上的差别

char a[] = “hello”;

a[0] = ‘X’;

char *p = “world”; // 注意p 指向常量字符串

p[0] = ‘X’; // 编译器不能发现该错误,运行时错误

(2) 用运算符sizeof 可以计算出数组的容量(字节数)。sizeof(p),p 为指针得到的是一个指针变量的字节数,而不是p 所指的内存容量。C++/C 语言没有办法知道指针所指的内存容量,除非在申请内存时记住它。注意当数组作为函数的参数进行传递时,该数组自动退化为同类型的指针。

char a[] = "hello world";

char *p = a;

cout<< sizeof(a) << endl; // 12 字节

cout<< sizeof(p) << endl; // 4 字节

计算数组和指针的内存容量

void Func(char a[100])

{

cout<< sizeof(a) << endl; // 4 字节而不是100 字节

}

21题: int (*s[10])(int) 表示的是什么?

int (*s[10])(int) 函数指针数组,每个指针指向一个int func(int param)的函数。

 

22题:栈内存与文字常量区

            char str1[] = "abc";

  char str2[] = "abc";

  const char str3[] = "abc";
  const char str4[] = "abc";

  const char *str5 = "abc";
  const char *str6 = "abc";

  char *str7 = "abc";
  char *str8 = "abc";

  cout << ( str1 == str2 ) << endl;//0  分别指向各自的栈内存
  cout << ( str3 == str4 ) << endl;//0  分别指向各自的栈内存
  cout << ( str5 == str6 ) << endl;//1指向文字常量区地址相同

  cout << ( str7 == str8 ) << endl;//1指向文字常量区地址相同

  结果是:0 0 1 1

  解答:str1,str2,str3,str4是数组变量,它们有各自的内存空间;而str5,str6,str7,str8是指针,它们指向相同的常量区域。

23题:将程序跳转到指定内存地址

要对绝对地址0x100000赋值,我们可以用(unsigned int*)0x100000 = 1234;那么要是想让程序跳转到绝对地址是0x100000去执行,应该怎么做?


  *((void (*)( ))0x100000 ) ( );
  首先要将0x100000强制转换成函数指针,即:
  (void (*)())0x100000
  然后再调用它:
  *((void (*)())0x100000)();
  用typedef可以看得更直观些:
  typedef void(*)() voidFuncPtr;
  *((voidFuncPtr)0x100000)();

 

24题:int id[sizeof(unsigned long)];这个对吗?为什么?

 答案:正确 这个 sizeof是编译时运算符,编译时就确定了  ,可以看成和机器有关的常量。

 

25题:引用与指针有什么区别?

【参考答案】                         
1) 引用必须被初始化,指针不必。

2) 引用初始化以后不能被改变,指针可以改变所指的对象。

3) 不存在指向空值的引用,但是存在指向空值的指针。

26题:const  与 #define 的比较 ,const有什么优点?

 【参考答案】

(1) const 常量有数据类型,而宏常量没有数据类型。编译器可以对前者进行类型安全检查。而对后者只进行字符替换,没有类型安全检查,并且在字符替换可能会产生意料不到的错误(边际效应) 。

(2)  有些集成化的调试工具可以对 const 常量进行调试,但是不能对宏常量进行调试。

27题:复杂声明

void * ( * (*fp1)(int))[10];

float (*(* fp2)(int,int,int))(int);

int (* ( * fp3)())[10]();

分别表示什么意思?
【标准答案】                                                           

1.void * ( * (*fp1)(int))[10];   fp1是一个指针,指向一个函数,这个函数的参数为int型,函数的返回值是一个指针,这个指针指向一个数组,这个数组有10个元素,每个元素是一个void*型指针。

2.float (*(* fp2)(int,int,int))(int);   fp2是一个指针,指向一个函数,这个函数的参数为3个int型,函数的返回值是一个指针,这个指针指向一个函数,这个函数的参数为int型,函数的返回值是float型。

3.int (* ( * fp3)())[10]();   fp3是一个指针,指向一个函数,这个函数的参数为空,函数的返回值是一个指针,这个指针指向一个数组,这个数组有10个元素,每个元素是一个指针,指向一个函数,这个函数的参数为空,函数的返回值是int型。

28题:内存的分配方式有几种?

【参考答案】

一、从静态存储区域分配。内存在程序编译的时候就已经分配好,这块内存在程序的整个运行期间都存在。例如全局变量。

二、在栈上创建。在执行函数时,函数内局部变量的存储单元都可以在栈上创建,函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中,效率很高,但是分配的内存容量有限。

三、从堆上分配,亦称动态内存分配。程序在运行的时候用malloc或new申请任意多少的内存,程序员自己负责在何时用free或delete释放内存。动态内存的生存期由我们决定,使用非常灵活,但问题也最多。

29题:基类的析构函数不是虚函数,会带来什么问题?

【参考答案】派生类的析构函数用不上,会造成资源的泄漏。

30题:全局变量和局部变量有什么区别?是怎么实现的?操作系统和编译器是怎么知道的?

【参考答案】

生命周期不同:

全局变量随主程序创建和创建,随主程序销毁而销毁;局部变量在局部函数内部,甚至局部循环体等内部存在,退出就不存在;

使用方式不同:通过声明后全局变量程序的各个部分都可以用到;局部变量只能在局部使用;分配在栈区。 

操作系统和编译器通过内存分配的位置来知道的,全局变量分配在全局数据段并且在程序开始运行的时候被加载。局部变量则分配在堆栈里面 。

人一定要靠自己
 
转自:https://www.cnblogs.com/yjd_hycf_space/p/7495640.html

10 道 Python 经典面试题!Python 入门学习

10 道 Python 经典面试题!Python 入门学习

OSC 请你来轰趴啦!1028 苏州源创会,一起寻宝 AI 时代

  学 Python 找工作,除了自身技术硬之外,还需要掌握各种各样的面试技巧,比如说面试题,它可以更好地帮助我们提高面试成功率。本篇文章,小编为大家总结了 10 道 Python 经典面试题,希望对你有所帮助。

  什么是 lambda 函数?有什么好处?

  Lambda 函数是一个可以接收任意多个参数并且返回单个列表式的函数。Lambda 函数不能包含命令,它们所包含的表达式不能超过一个,不要试图向 lambda 函数中塞入太多的东西,如果你需要复杂的东西,应该定义一个普通函数,然后让它多长就多长。

  列举 Python 中的基本数据类型?

  Python 中有六个标准的数据类型,包含字符串、数字、列表、元组、集合、字典。

  如何区别可变数据类型和不可变数据类型?

  从对象内存地址方向来说,可变数据类型在内存地址不变的情况下,值可改变;而不可变数据类型,内存改变,值也会跟着发生改变。

  什么是 Python 模块?

  Python 模块是包含 Python 代码的文件,此代码可以是函数类或者变量,Python 模块是包含可执行代码的.py 文件。

  Python 中一些常用的内置模块?

  常用的内置模块是:操作系统、系统、数学、随机、资料时间、JSON 格式。

  什么是 PEP 8?

  是一个编码约定,关于如何编写 Python 代码更具可读性。

  什么是序列化和非序列化?

  Pickle 模块接受任何 Python 对象并将其转换为字符串表示形式,并使用 dump 函数将其转储到文件中,此过程称为 pickling; 从存储的字符串表示中检索原始 Python 对象的过程叫做 unpickling。

  如何解释 Python?

  Python 语言是一种解释语言,Python 程序直接从源代码运行,它将程序员编写的源代码转换为中间语言,再次转换为必须执行的机器语言。

  什么是 Python decorators?

  是我们在 Python 语法中进行的一项特定更改,可以轻松地更改函数。

  List 和 tuple 有什么区别?

  列表和元组之间的区别在于列表是可变的而元组是不可变的,元组可以被散列,比如作为词典的关键。

C# 经典面试题 100 道

C# 经典面试题 100 道

1. .NET 和 C# 有什么区别

答:.NET 一般指 .NET FrameWork 框架,它是一种平台,一种技术。

C# 是一种编程语言,可以基于.NET 平台的应用。

2.一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第 30 位数是多少,用递归算法实现
答:public class MainClass 
                 { 
                 public static void Main() 
                 { 
                 Console.WriteLine(Foo(30)); 
                 } 
                 public static int Foo(int i) 
                 { 
                 if (i <= 0) 
                 return 0; 
                 else if(i > 0 && i <= 2) 
                 return 1; 
                 else return Foo(i -1) + Foo(i - 2); 
                 } 
                 }

3. C# 中的委托是什么?事件是不是一种委托?
答:委托可以把一个方法作为参数代入另一个方法。
                 委托可以理解为指向一个函数的引用。
                 是,是一种特殊的委托

4. 简述 private、 protected、 public、internal 修饰符的访问权限。

答 . private : 私有成员,在类的内部才可以访问。

protected: 保护成员,该类内部和继承类中可以访问。

public: 公共成员,完全公开,没有访问限制。

internal: 在同一命名空间内可以访问。

5. override 与重载的区别

答 :override 与重载的区别。重载是方法的名称相同。参数或参数类型不同,进行多

次重载以适应不同的需要

Override 是进行基类中函数的重写。为了适应需要。

6. 如果在一个 B/S 结构的系统中需要传递变量值,但是又不能使用 Session、Cookie、Application,您有几种方法进行处理?
答 :   this.Server.Transfer

7. 请编程遍历页面上所有 TextBox 控件并给它赋值为 string.Empty?
答:
foreach (System.Windows.Forms.Control control in this.Controls)
{
if (control is System.Windows.Forms.TextBox)
{
System.Windows.Forms.TextBox tb = (System.Windows.Forms.TextBox)control ; 
tb.Text = String.Empty ;
}
}

8. 请编程实现一个冒泡排序算法?
答:
int [] array = new int [*] ;
int temp = 0 ;
for (int i = 0 ; i < array.Length - 1 ; i++)
{
for (int j = i + 1 ; j < array.Length ; j++)
{
if (array[j] < array[i])
{
temp = array[i] ;
array[i] = array[j] ;
array[j] = temp ;
}
}
}

9. 描述一下 C# 中索引器的实现过程,是否只能根据数字进行索引?
答:不是。可以用任意类型。

10. 求以下表达式的值,写出您想到的一种或几种实现方法:1-2+3-4+……+m
答:
int Num = this.TextBox1.Text.ToString() ;
int Sum = 0 ;
for (int i = 0 ; i < Num + 1 ; i++)
{
if((i%2) == 1)
{
Sum += i ;
}
else
{
Sum = Sum - I ;
}
}
System.Console.WriteLine(Sum.ToString());
System.Console.ReadLine() ;

11. 在下面的例子里
using System;
class A
{
public A()
{
PrintFields();
}
public virtual void PrintFields(){}
}
class B:A
{
int x=1;
int y;
public B()
{
y=-1;
}
public override void PrintFields()
{
Console.WriteLine("x={0},y={1}",x,y);
}
当使用 new B () 创建 B 的实例时,产生什么输出?
答:X=1,Y=0;x= 1 y = -1

12. CTS、CLS、CLR 分别作何解释?
答:CTS:通用语言系统。CLS:通用语言规范。CLR:公共语言运行库。

13. 什么是装箱和拆箱?
答:从值类型接口转换到引用类型装箱。从引用类型转换到值类型拆箱。

14. 什么是受管制的代码?
答:unsafe:非托管代码。不经过 CLR 运行。

15. 什么是强类型系统?

答:RTTI:类型识别系统。

16.net 中读写数据库需要用到那些类?他们的作用?

答:DataSet: 数据存储器。

DataCommand: 执行语句命令。

DataAdapter: 数据的集合,用语填充。

17. 列举 ASP.NET 页面之间传递值的几种方式。 
答. 1). 使用 QueryString, 如....?id=1; response. Redirect ().... 
                 2). 使用 Session 变量 
                 3). 使用 Server.Transfer

18. 什么是 Code-Behind 技术?

答:代码后植。

19. 在.net 中,配件的意思是?

答:程序集。(中间语言,源数据,资源,装配清单)

20. 常用的调用 WebService 的方法有哪些?

答:1. 使用 WSDL.exe 命令行工具。

2. 使用 VS.NET 中的 Add Web Reference 菜单选项

21..netRemoting 的工作原理是什么?

答:服务器端向客户端发送一个进程编号,一个程序域编号,以确定对象的位置

22. 在 C#中,string str = null 与 string str = “” 请尽量使用文字或图

象说明其中的区别。

答:string str = null 是不给他分配内存空间,而 string str = "" 给它分配

长度为空字符串的内存空间。

23. 请详述在 dotnet 中类 (class) 与结构 (struct) 的异同?

答:Class 可以被实例化,属于引用类型,是分配在内存的堆上的,Struct 属于值类

型,是分配在内存的栈上的.

24. 分析以下代码,完成填空

stringstrTmp = "abcdefg 某某某";

inti= System.Text.Encoding.Default.GetBytes(strTmp).Length;

intj= strTmp.Length;

以上代码执行完后,i= j=

答:i=13,j=10

25.SQLSERVER 服务器中,给定表 table1 中有两个字段 ID、LastUpdateDate,

ID 表示更新的事务号,LastUpdateDate 表示更新时的服务器时间,请使用一句

SQL 语句获得最后更新的事务号

答:Select ID FROM table1 Where LastUpdateDate = (Select MAX

(LastUpdateDate)FROM table1)

26. 简要谈一下您对微软.NET 构架下 remoting 和 webservice 两项技术的理解以及

实际中的应用。

答:WS 主要是可利用 HTTP,穿透防火墙。而 Remoting 可以利用 TCP/IP,二进制传

送提高效率。

27. 公司要求开发一个继承 System.Windows.Forms.ListView 类的组件,要求达到

以下的特殊功能:点击 ListView 各列列头时,能按照点击列的每行值进行重排视

图中的所有行 (排序的方式如 DataGrid 相似)。根据您的知识,请简要谈一下您的

思路

答:根据点击的列头,包该列的 ID 取出,按照该 ID 排序后,在给绑定到 ListView 中。

 

28. 写出一条 Sql 语句:取出表 A 中第 31 到第 40 记录(SQLServer, 以自动增长的 ID

作为主键,注意:ID 可能不是连续的。

答:解 1: select top 10 * from A where id not in (select top 30 id

fromA)

解 2: select top 10 * from A where id >(select max (id) from (select

top30 id from A )as A)

29. 面向对象的语言具有________性、_________性、________性

答:封装、继承、多态。

30. 能用 foreach 遍历访问的对象需要实现 ________________接口或声明

________________方法的类型。

答:IEnumerable 、 GetEnumerator。

31.GC 是什么?为什么要有 GC?

答:GC 是垃圾收集器。程序员不用担心内存管理,因为垃圾收集器会自动进行管

理。要请求垃圾收集,可以调用下面的方法之一:

System.gc()

Runtime.getRuntime().gc()

32.Strings = new String ("xyz"); 创建了几个 String Object?

答:两个对象,一个是 “xyx”, 一个是指向 “xyx” 的引用对象 s。

 

33. 启动一个线程是用 run () 还是 start ()?

答:启动一个线程是调用 start () 方法,使线程所代表的虚拟处理机处于可运行状

态,这意味着它可以由 JVM 调度并执行。这并不意味着线程就会立即运行。run ()

方法可以产生必须退出的标志来停止一个线程。

34. 接口是否可继承接口?抽象类是否可实现 (implements) 接口?抽象类是否可

继承实体类 (concrete class)?

答:接口可以继承接口。抽象类可以实现 (implements) 接口,抽象类是否可继承

实体类,但前提是实体类必须有明确的构造函数。

35. 构造器 Constructor 是否可被 override?

答:构造器 Constructor 不能被继承,因此不能重写 Overriding,但可以被重载

Overloading。

36. 是否可以继承 String 类?

答:String 类是 final 类故不可以继承。

37.try {} 里有一个 return 语句,那么紧跟在这个 try 后的 finally {} 里的 code 会

不会被执行,什么时候被执行,在 return 前还是后?

答:会执行,在 return 前执行。

38. 两个对象值相同 (x.equals (y)== true),但却可有不同的 hash code,这句

话对不对?

答:不对,有相同的 hash code。

39.swtich 是否能作用在 byte 上,是否能作用在 long 上,是否能作用在 String 上?

答:switch(expr1)中,expr1 是一个整数表达式。因此传递给 switch 和

case 语句的参数应该是 int、 short、 char 或者 byte。long,string 都不

能作用于 swtich。

40. 当一个线程进入一个对象的一个 synchronized 方法后,其它线程是否可进入此

对象的其它方法?

不能,一个对象的一个 synchronized 方法只能由一个线程访问。

41.abstract 的 method 是否可同时是 static, 是否可同时是 native,是否可同时是

synchronized?

答:都不能。

42.List,Set, Map 是否继承自 Collection 接口?

答:List,Set 是 Map 不是

43.Set 里的元素是不能重复的,那么用什么方法来区分重复与否呢?是用 == 还是

equals ()? 它们有何区别?

答:Set 里的元素是不能重复的,那么用 iterator () 方法来区分重复与否。

equals () 是判读两个 Set 是否相等。

equals () 和 == 方法决定引用值是否指向同一对象 equals () 在类中被覆盖,为的是

当两个分离的对象的内容和类型相配的话,返回真值。

44. 数组有没有 length () 这个方法?String 有没有 length () 这个方法?

答:数组没有 length () 这个方法,有 length 的属性。String 有有 length () 这个方

法。

45.sleep () 和 wait () 有什么区别?

答:sleep () 方法是使线程停止一段时间的方法。在 sleep 时间间隔期满后,线程

不一定立即恢复执行。这是因为在那个时刻,其它线程可能正在运行而且没有被

调度为放弃执行,除非 (a)“醒来” 的线程具有更高的优先级

(b) 正在运行的线程因为其它原因而阻塞。

wait () 是线程交互时,如果线程对一个同步对象 x 发出一个 wait () 调用,该线程

会暂停执行,被调对象进入等待状态,直到被唤醒或等待时间到。

46.shorts1 = 1; s1 = s1 + 1; 有什么错?short s1 = 1; s1 += 1; 有什么错

?

答:short s1 = 1; s1 = s1 + 1; 有错,s1 是 short 型,s1+1 是 int 型,不能显式

转化为 short 型。可修改为 s1 =(short)(s1 + 1) 。short s1 = 1; s1 += 1 正

确。

47. 谈谈 final,finally, finalize 的区别。

答:

final— 修饰符(关键字)如果一个类被声明为 final,意味着它不能再派生出新

的子类,不能作为父类被继承。因此一个类不能既被声明为 abstract 的,又被

声明为 final 的。将变量或方法声明为 final,可以保证它们在使用中 不被改变。

被声明为 final 的变量必须在声明时给定初值,而在以后的引用中只能读取,不可

修改。被声明为 final 的方法也同样只能使用,不能重载

finally— 再异常处理时提供 finally 块来执行任何清除操作。如果抛出一个异

常,那么相匹配的 catch 子句就会 执行,然后控制就会进入 finally 块(如果

有的话)。

finalize— 方法名。Java 技术允许使用 finalize () 方法在垃圾收集器将对象

从内存中清除出去之前做必要的清理工作。这个方法是由垃圾收集器在确定这个

对象没有被引用时对这个对象调用的。它是在 Object 类中定义的 ,因此所有的

类都继承了它。子类覆盖 finalize () 方法以整理系统资源或者执行其他清理工

作。finalize () 方法是在垃圾收集器删除对象之前对这个对象调用的。

48. 如何处理几十万条并发数据?

答:用存储过程或事务。取得最大标识的时候同时更新.. 注意主键不是自增量方

式这种方法并发的时候是不会有重复主键的.. 取得最大标识要有一个存储过程来

获取.

49.Session 有什么重大 BUG,微软提出了什么方法加以解决?

答:是 iis 中由于有进程回收机制,系统繁忙的话 Session 会丢失,可以用 Sate

server 或 SQL Server 数据库的方式存储 Session 不过这种方式比较慢,而且无法

捕获 Session 的 END 事件。

50. 进程和线程的区别?

答:进程是系统进行资源分配和调度的单位;线程是 CPU 调度和分派的单位,一个

进程可以有多个线程,这些线程共享这个进程的资源。

51. 堆和栈的区别?

答: 栈:由编译器自动分配、释放。在函数体中定义的变量通常在栈上。   值类型

堆:一般由程序员分配释放。用 new、malloc 等分配内存函数分配得到的就是在堆

上。   引用类型

52. 成员变量和成员函数前加 static 的作用?

答:它们被称为常成员变量和常成员函数,又称为类成员变量和类成员函数。分

别用来反映类的状态。比如类成员变量可以用来统计类实例的数量,类成员函数

负责这种统计的动作。不用 new 

53.ASP。NET 与 ASP 相比,主要有哪些进步?

答:asp 解释形,aspx 编译型,性能提高,有利于保护源码。

54. 请说明在.net 中常用的几种页面间传递参数的方法,并说出他们的优缺点。

答:session (viewstate) 简单,但易丢失

application 全局

cookie 简单,但可能不支持,可能被伪造

inputttype="hidden" 简单,可能被伪造

url 参数 简单,显示于地址栏,长度有限

数据库 稳定,安全,但性能相对弱

55. 请指出 GAC 的含义?

答:全局程序集缓存。

56. 向服务器发送请求有几种方式?

答:get,post。get 一般为链接方式,post 一般为按钮方式。

57.DataReader 与 Dataset 有什么区别?

答:一个是只能向前的只读游标,一个是内存中虚拟的数据库。

58. 软件开发过程一般有几个阶段?每个阶段的作用?

答:需求分析,架构设计,代码编写,QA(测试),部署

59. 在 c# 中 using 和 new 这两个关键字有什么意义,请写出你所知道的意义?using

指令 和语句 new 创建实例 new 隐藏基类中方法。

答:using 引入名称空间或者使用非托管资源

new 新建实例或者隐藏父类方法

60. 需要实现对一个字符串的处理,首先将该字符串首尾的空格去掉,如果字符串中

间还有连续空格的话,仅保留一个空格,即允许字符串中间有多个空格,但连续的空

格数不可超过一个.

答:string inputStr="xx xx";

inputStr=Regex.Replace(inputStr.Trim(),"*"," ");

 

61. 什么叫做 SQL 注入,如何防止?请举例说明。

答:利用 sql 关键字对网站进行攻击。过滤关键字 '' 等

参数化查询

62. 什么是反射?

答:动态获取程序集信息

63. 用 Singleton 如何写设计模式

答:static 属性里面 new , 构造函数 private

64. 什么是 ApplicationPool?

答:Web 应用,类似 Thread Pool,提高并发性能。

65. 什么是虚函数?什么是抽象函数?

答:虚函数:没有实现的,可由子类继承并重写的函数。抽象函数:规定其非虚

子类必须实现的函数,必须被重写。

66. 什么是 XML?

答:XML 即可扩展标记语言。eXtensible Markup Language. 标记是指计算机所能

理解的信息符号,通过此种标记,计算机之间可以处理包含各种信息的文章等。

如何定义这些标记,即可以选择国际通用的标记语言,比如 HTML,也可以使用象

XML 这样由相关人士自由决定的标记语言,这就是语言的可扩展性。XML 是从 SGML

中简化修改出来的。它主要用到的有 XML、XSL 和 XPath 等。

67. 什么是 WebService?UDDI?

答:Web Service 便是基于网络的、分布式的模块化组件,它执行特定的任务,遵

守具体的技术规范,这些规范使得 Web Service 能与其他兼容的组件进行互操作。

UDDI 的目的是为电子商务建立标准;UDDI 是一套基于 Web 的、分布式的、为

WebService 提供的、信息注册中心的实现标准规范,同时也包含一组使企业能将

自身提供的 Web Service 注册,以使别的企业能够发现的访问协议的实现标准。

68. 什么是 ASP.net 中的用户控件?

答:用户控件一般用在内容多为静态,或者少许会改变的情况下.. 用的比较大.. 类

似 ASP 中的 include.. 但是功能要强大的多。

69. 列举一下你所了解的 XML 技术及其应用

答:xml 用于配置,用于保存静态数据类型。接触 XML 最多的是 web Services.. 和

config

70.ADO.net 中常用的对象有哪些?分别描述一下。

答:Connection 数据库连接对象

Command 数据库命令

DataReader 数据读取器

DataSet 数据集

71. 什么是 code-Behind 技术。

答:ASPX,RESX 和 CS 三个后缀的文件,这个就是代码分离。实现了 HTML 代码和服务

器代码分离。方便代码编写和整理.

72. 什么是 SOAP, 有哪些应用。

答:simple object access protocal, 简单对象接受协议。以 xml 为基本编码结构

, 建立在已有通信协议上 (如 http, 不过据说 ms 在搞最底层的架构在 tcp/ip 上的

soap) 的一种规范 WebService 使用的协议..

73.C# 中 property 与 attribute 的区别,他们各有什么用处,这种机制的好处

在哪里?

答:一个是属性,用于存取类的字段,一个是特性,用来标识类,方法等的附加

性质

74.XML 与 HTML 的主要区别

答:1. XML 是区分大小写字母的,HTML 不区分。

2. 在 HTML 中,如果上下文清楚地显示出段落或者列表键在何处结尾,那么你可以

省略 </p> 或者 </li > 之类的结束标记。在 XML 中,绝对不能省略掉结束标记。

3. 在 XML 中,拥有单个标记而没有匹配的结束标记的元素必须用一个 / 字符作为

结尾。这样分析器就知道不用查找结束标记了。

4. 在 XML 中,属性值必须分装在引号中。在 HTML 中,引号是可用可不用的。

5. 在 HTML 中,可以拥有不带值的属性名。在 XML 中,所有的属性都必须带有相应

的值。

75.c# 中的三元运算符是?

答:?:。

76. 当整数 a 赋值给一个 object 对象时,整数 a 将会被?

答:装箱。

77. 类成员有_____种可访问形式?

答:this.;new Class ().Method;

78.publicstatic const int A=1; 这段代码有错误么?是什么?

答:const 不能用 static 修饰。

79.float f=-123.567F; int i=(int) f ;i 的值现在是_____?

答:-123。

80. 委托声明的关键字是______?

答:delegate.

81. 用 sealed 修饰的类有什么特点?

答:密封,不能继承。

82. 在 Asp.net 中所有的自定义用户控件都必须继承自________?

答:Control。

83. 在.Net 中所有可序列化的类都被标记为_____?

答:[serializable]

84. 在.Net 托管代码中我们不用担心内存漏洞,这是因为有了______?

答:GC。

85. 当类 T 只声明了私有实例构造函数时,则在 T 的程序文本外部,___可以___(可

以 or 不可以)从 T 派生出新的类,不可以____(可以 or 不可以)直接创建 T 的

任何实例。

答:不可以,不可以。

86. 下面这段代码有错误么?

switch(i){

case (): 答://case () 条件不能为空

CaseZero();

break;

case1:

CaseOne();

break;

case2:

dufault; 答://wrong,格式不正确

CaseTwo();

break;

}

87. 在.Net 中,类 System.Web.UI.Page 可以被继承么?

答:可以。

88..net 的错误处理机制是什么?

答:.net 错误处理机制采用 try->catch->finally 结构,发生错误时,层层上抛

,直到找到匹配的 Catch 为止。

89. 利用 operator 声明且仅声明了 ==,有什么错误么?

答:要同时修改 Equale 和 GetHash () ? 重载了 "==" 就必须重载 "!="

90. 在.net(C# or vb.net)中如何取消一个窗体的关闭。

答:private void Form1_Closing (object sender,

System.ComponentModel.CancelEventArgse)

{

e.Cancel=true;

}

91. 在.net(C# or vb.net)中,Appplication.Exit 还是 Form.Close 有什么

不同?

答:一个是退出整个应用程序,一个是关闭其中一个 form。

 

92. 某一密码仅使用 K、L、M、N、O 共 5 个字母,密码中的单词从左向右排列,密

码单词必须遵循如下规则:

(1) 密码单词的最小长度是两个字母,可以相同,也可以不同

(2) K 不可能是单词的第一个字母

(3) 如果 L 出现,则出现次数不止一次

(4) M 不能使最后一个也不能是倒数第二个字母

(5) K 出现,则 N 就一定出现

(6) O 如果是最后一个字母,则 L 一定出现

问题一:下列哪一个字母可以放在 LO 中的 O 后面,形成一个 3 个字母的密码单词?

A)K B)L C) M D) N

答案:B

问题二:如果能得到的字母是 K、L、M,那么能够形成的两个字母长的密码单词的

总数是多少?

A) 1 个 B) 3 个 C) 6 个 D)9 个

答案:A

问题三:下列哪一个是单词密码?

A)KLLN B) LOML C) MLLO D)NMKO

答案:C

93.62-63=1 等式不成立,请移动一个数字(不可以移动减号和等于号),使得等

式成立,如何移动?

答案:62 移动成 2 的 6 次方

94.C# 中 property 与 attribute 的区别,他们各有什么用处,这种机制的好

处在哪里?

答:attribute: 自定义属性的基类;property : 类中的属性

95. 在 C#中,string str = null 与 string str = "" 请尽量使用文字或图

象说明其中的区别。

答:null 是没有空间引用的;

"" 是空间为 0 的字符串;

96.abstract class 和 interface 有什么区别?

答:声明方法的存在而不去实现它的类被叫做抽像类(abstract class),它用于要创建一个体现某些基本行为的类,并为该类声明方法,但不能在该类中实现该类的情况。不能创建 abstract 类的实例。然而可以创建一个变量,其类型是一个抽像类,并让它指向具体子类的一个实例。不能有抽像构造函数或抽像静态方法。Abstract 类的子类为它们父类中的所有抽像方法提供实现,否则它们也是抽像类为。取而代之,在子类中实现该方法。知道其行为的其它类可以在类中实现这些方法。

接口(interface)是抽像类的变体。在接口中,所有方法都是抽像的。多继承性可通过实现这样的接口而获得。接口中的所有方法都是抽像的,没有一个有程序体。接口只可以定义 static final 成员变量。接口的实现与子类相似,除了该实现类不能从接口定义中继承行为。当类实现特殊接口时,它定义(即将程序体给予)所有这种接口的方法。然后,它可以在实现了该接口的类的任何对像上调用接口的方法。由于有抽像类,它允许使用接口名作为引用变量的类型。通常的动态联编将生效。引用可以转换到接口类型或从接口类型转换,instanceof 运算符可以用来决定某对象的类是否实现了接口。

97.<%# %> 和 <% %> 有什么区别?

答:<%# %> 表示绑定的数据源

<%%> 是服务器端代码块

98. 重载与覆盖的区别?

答:1、方法的覆盖是子类和父类之间的关系,是垂直关系;方法的重载是同一个

类中方法之间的关系,是水平关系

2、覆盖只能由一个方法,或只能由一对方法产生关系;方法的重载是多个方法之

间的关系。

99.Overloaded 的方法是否可以改变返回值的类型?

答:Overloaded 的方法是可以改变返回值的类型。

100.C# 可否对内存进行直接的操作?

答:在.net 下,.net 引用了垃圾回收(GC)功能,它替代了程序员不过在 C# 中。

C#经典面试题——递归运算

C#经典面试题——递归运算

今天开始写递归,然而始终不得甚解。借鉴别人的理解:假设我们现在都不知道什么是递归,我们自然想到打开浏览器,输入到谷歌的网页,我们点击搜索递归,然后我们在为维基百科中了解到了递归的基本定义,在了解到了递归实际上是和栈有关的时候,你又蒙圈了,什么是栈呢?数据结构没学清楚,此时的你只能又打开谷歌,搜索什么是栈.接下来你依次了解了内存/操作系统.在你基本了解好知识之后,你通过操作系统了解了内存,通过内存了解了栈,通过栈了解了什么是递归这下你恍然大悟!原来这就是递归啊!

 

C#代码如下:

using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Windows.Forms;

namespace Arithmetic
{
    public partial class Frm_Main : Form
    {
        public Frm_Main()
        {
            InitializeComponent();
        }

        private void btn_Get_Click(object sender, EventArgs e)
        {
            int P_int_temp;//定义整型变量
            if (int.TryParse(txt_value.Text, out P_int_temp))//为变量赋值(此方法的意思是把内部的txt_value.Text转换为int32位的数据,如果转换成功,则返回一个1)
            {
                lb_result.Text = //输出计算结果
                    "计算结果为:" + Get(P_int_temp).ToString();
            }
            else
            {
                MessageBox.Show(//提示输入正确数值
                    "请输入正确的数值!","提示!");
            }
        }

        /// <summary>
        /// 递归算法
        /// </summary>
        /// <param name="i">参与计算的数值</param>
        /// <returns>计算结果</returns>
        int Get(int i)
        {
            if (i <= 0)                            //判断数值是否小于0
                return 0;                        //返回数值0
            else if (i >= 0 && i <= 2)            //判断位数是否大于等于0并且小于等于2
                return 1;                        //返回数值1
            else                                //如果不满足上述条件执行下面语句
                return Get(i - 1) + Get(i - 2);    //返回指定位数前两位数的和
        }


    }
}

经过第二次理解后,此处的递归是求规律为:1,1,2,3,5,8,12......的第N个数。因此可以先写出N,然后利用递归,从N一直到0,求出结果,然后再反推出N是多少。

今天关于数据库和缓存 Python 经典面试题 46缓存和数据库一致性面试题的分享就到这里,希望大家有所收获,若想了解更多关于(转)C++经典面试题(最全,面中率最高)、10 道 Python 经典面试题!Python 入门学习、C# 经典面试题 100 道、C#经典面试题——递归运算等相关知识,可以在本站进行查询。

本文标签: