总结一下本书中遇到的大部分面试题.面试题3:二维数组中的查找 题目:在一个二维数组中,每一行都按照从左到右的递增顺序排列,每一列都按照从上到下递增的顺序排列,请完成一个函数,输入这样的一个整数,判断数组中是否含有该整数. 面试题4:替换空格 题目:请实现一个函数,把字符串中的每个空格替换成%20. 面试题5:从尾到头打印链表 题目:输入一个链表的头结点,从尾到头反过来打印每个结点的值. 面试题6:重建二叉树 题目:输入某二叉树前序遍历和中序遍历的结果,请重建出该二叉树.假设节点没有重复的. 面试…