摘要：
题目：写一个函数，输入n，求斐波那契数列的第n项。斐波那契数列的定义如下： 解题思路： 面试官期待的使用解法，我们可以把已经得到的数列中间项保存起来，如果下次需要计算的时候我们先查找一下，如果前面已经计算过就不用再重复计算了。 更简单的办法时从下往上计算，首先根据f(0)和f(1)算出f(2)，再根 阅读全文
摘要：
栈的特点是后进先出，即最后别呀如栈的元素会第一个被弹出（pop）。 队列是另外一个很重要的数据结构。和栈不同的是，队列的特点是先进先出，即第一个进入队列的元素将会第一个出来。 题目：用两个栈是新啊一个队列。队列的声明那个如下，请实现它的两个函数apeendTail和deleteHead,分别完成在对 阅读全文
摘要：
树是一种在实际编程中经常遇到的数据结构。他的逻辑很简单：除了根接待你之外每个节点中有一个父节点，根节点没有父节点；除了叶节点之外所有节点都有一个或多个子节点，叶节点没有子节点。父节点和子节点之间用指针链接。 二叉树的遍历方式： 前序遍历：先访问根节点，再访问左子节点，最后访问右子节点。 下图的前序遍 阅读全文
摘要：
题目:请实现一个函数，把字符串中的每个空格替换成“%20”.例如输入“we are happy.”,则输出“we%20are%20happy.”. 解题思想：在网络编程中，如果URL参数中含有特殊字符，如空格、“#”等，可能导致服务器端无法获得正确的参数值。我们需要将这些特殊符号转换成服务器可以识别 阅读全文
摘要：
题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中手否含有该整数。 解答思想：首先选取数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束；如果该数字大于要查找的数字，剔除这个数字所在的 阅读全文