

In [1]:

    
%pylab inline
import pandas as pd

import numpy as np
from __future__ import division
import itertools

import matplotlib.pyplot as plt
import seaborn as sns

import ctypes

import logging
logger = logging.getLogger()









    



Populating the interactive namespace from numpy and matplotlib

面试题3：二维数组中的查找

题目：
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。



In [3]:

    
exam_lib = ctypes.cdll.LoadLibrary("test03.so")

exam_lib.main()









    Out[3]:





0

面试题4：替换空格

题目：
请实现一个函数，把字符串中的每个空格替换成"%20"，例如“We are happy.”，则输出“We%20are%20happy.”。

面试题5 ：从尾到头打印链表

题目：
输入个链表的头结点，从尾到头反过来打印出每个结点的值。

面试题6 ：重建二叉树

题目：
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如：前序遍历序列｛ 1, 2, 4, 7, 3, 5, 6, 8｝和中序遍历序列｛4, 7, 2, 1, 5, 3, 8，6}，重建出下图所示的二叉树并输出它的头结点。



In [ ]:

面试题3：二维数组中的查找

面试题4： 替换空格

面试题5 ：从尾到头打印链表

面试题6 ：重建二叉树

面试题4：替换空格