GEEK学习笔记— —程序猿面试宝典笔记（三）

所谓笔记，就是比較个人的东西，把个人认为有点意思的东西记录下来~~

程序猿面试宝典笔记（一）基本概念

程序猿面试宝典笔记（二）预处理、const和sizeof

程序猿面试宝典笔记（三）auto_ptr、递归

程序猿面试宝典笔记（四）面向对象、类型转换、static

程序猿面试宝典笔记（五）数据结构基础

程序猿面试宝典笔记（六）软件測试

题目

auto_ptr的使用方法

答案

auto_ptr是安全指针。

void f()
{
    T* pt(new T);
    /*....*/
    delete pt;
}

最初动机是，假设上面代码f()从没有运行delete语句（由于过早的return或者是在函数体内部抛出了异常），动态分配的对象将没有被delete，这是一个典型的内存泄漏。使其安全的一个简单方法是用一个“灵

巧”的类指针对象包容这个指针，在其析构时自己主动删除此指针。例如以下。

void f()
{
    auto_ptr<T> pt(new T);
}

题目

假定F(0)=0, F(1)=1, F(n)=F(n-1)＋F(n-2) (n>=2)，那么F(1025) mod 5的值是多少？

解析

先手动把拆项看一下，

F(5n)=F(5n-1)＋F(5n-2)

=2*F(5n-2)＋F(5n-3)

=3*F(5n-3)＋2*F(5n-4)

=5*F(5n-4)＋3*F(5n-5)

所以F(1025) mod 5 = 3*F(1020)mod 5；

依此类推：

F(1020)mod 5 = 3*F(1015)mod 5;

……

F(10)mod 5 = 3*F(5)mod 5;

F(5)为5。所以F(1025) mod 5 = 0。

答案

0