摘要： 总结一下本书中遇到的大部分面试题。面试题3：二维数组中的查找题目：在一个二维数组中，每一行都按照从左到右的递增顺序排列，每一列都按照从上到下递增的顺序排列，请完成一个函数，输入这样的一个整数，判断数组中是否含有该整数。面试题4：替换空格题目：请实现一个函数，把字符串中的每个空格替换成%20。面试题5：从尾到头打印链表题目：输入一个链表的头结点，从尾到头反过来打印每个结点的值。面试题6：重建二叉树题目：输入某二叉树前序遍历和中序遍历的结果，请重建出该二叉树。假设节点没有重复的。面试题7：用两个栈实现队列题目描述：如题。面试题8：旋转数组的最小数字题目：把一个数组最开始的若干个元素搬到数组的末尾， 阅读全文